jmsyzsfq的博客

biu~题目在这里Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4HINT对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7思路枚举n内每个质数，然后每个质数p对答案的贡献就是（1~n/p）中有序互质数对的个数 而求1~n