欧拉函数

include

include

using namespace std;
int Euler(int n)//返回单个值不用引用传递，直接返回int类型
{ int m=n;int p=2;
int k;
while( p*p <= n)//加了个分号死循环了
{
k=0;
while(n%p == 0)
{
n = n/p;//值传递n不会改变，不用设t保留值
k++;
}
if(k>=1)
{ m = m*(p-1)/p; }
p++;
}
if(n>1)
{
m = m*(n-1)/n;//不能写成*=，运算顺序不同会导致m值为0
}
return m;
}
int main()
{
int m;
int n;
cout<<”请输入n:”<