如何求 n 以内的互质数对的个数?
问题描述:
如何求 n 以内的互质数对的个数?
呢个,我不太懂C++,麻烦用pascal写或解释一下具体意思,
答
欧拉函数
long long phi(long long n)
{
long long i,res=n;
for(i=2;i*i