摘要： 题意：给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. N <= 10^7 http://www.lydsy.com/JudgeOnline/problem.php?id=2818 欧拉线性筛做法： 枚举每个素数p，对答案的贡献就是 phi[ ⌊ n / p ⌋ ] 阅读全文