int eular(int n)
{
int s,i;
s=n;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
n/=i;
s=s/i;
s=s*(i-1);
while(n%i==0)
{
n/=i;
}
}
}
if(n>1)
{
s=s/n;
s=s*(n-1);
}
return s;
}
求欧拉函数模板
最新推荐文章于 2024-06-04 10:48:39 发布