https://darkbzoj.cc/problem/2818https://vjudge.net.cn/contest/649469#problem/Q给定整数N，求1≤x,y≤N且gcd(x,y)为素数的数对(x,y)有多少对.N≤10^7分析：线性筛出不大于N的所有素数，枚举gcd(x,y)(设为p)，问题转化为求(x,y)=p的个数。设x=x'p,y=y'p，那么有(x,y)=1且1≤x,y≤N