原理很简单题解我就不自己写了……做这题的时候，懂得了一个非常重要的转化：求(x, y) = k, 1 <= x, y <= n的对数等于求(x, y) = 1, 1 <= x, y <= n/k的对数！所以，枚举每个质数p（线性筛素数的方法见：线性时间内筛素数和欧拉函数），然后求(x, y) = 1...
分类：
其他好文 时间：
2014-06-22 23:44:49
阅读次数：
235
int n , a[100] , p[100];void prime2(){ memset(a , 0
, n * sizeof(a[0])) ; //初始都为素数 int num = 0 , i , j ; for( i =2 ; i <= n ;
i++){ ...
分类：
其他好文 时间：
2014-06-16 00:39:33
阅读次数：
239
