敲键盘的猫

摘要： "题目" 分类讨论 对于满足要求的数对（x,y），有两种情况： A：x、y 中有一个是质数p，另一个数是p的倍数，此时gcd(x, y)显然为p，满足要求 B：x = p·k1, y = p·k2, p为质数，且k1, k2互质，gcd(x, y)也为质数p 方案计算 先用素数线性筛和 "欧拉函数的 阅读全文