题目
2818: Gcd
Time Limit: 10 Sec
Memory Limit: 256 MB
Description
给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的
数对(x,y)有多少对.
Input
Output
Sample Input
4
Sample Output
4
HINT
hint
对于样例(2,2),(2,4),(3,3),(4,2)
1<=N<=10^7
题解
这题给的内存好极限,我调内存调了好久!【或者说我的方法太low了
求1
代码
/*Author:WNJXYK*/
#include
#include
#include
#include
#include
#include
#include
#include