欧拉函数

最新推荐文章于 2023-05-09 18:58:44 发布

The__sea

最新推荐文章于 2023-05-09 18:58:44 发布

阅读量199

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/The__sea/article/details/77497540

版权

模板专栏收录该内容

5 篇文章 0 订阅

订阅专栏

求1~n之间的素数

#include<stdio.h>
#include<math.h>
int Eular(int n)  
{  
    int ans=1;  
    for (int i=2;i<=sqrt((double)n);i++)  
    {  
        if (n%i==0)  
        {  
            n/=i;  
            ans*=(i-1);  
            
            while (n%i==0)   
            {  
                n/=i;  
                ans*=i;  
            }  
        }  
    }  
    if (n>1)        
        ans*=(n-1);  
    return ans;  
}  
int main()
{	
int cn,n;
	
	while(scanf("%d",&n)&&n!=0)
	{
		printf("%d\n",Eular(n));
	}
	return 0;
}