蓝桥杯算法提高VIP-欧拉函数 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cmath>

using namespace std;

bool iszhi(int n)

{

for(int i=2;i<=sqrt(n);i++)

{

if(n%i==0){

return false;

}

}

return true;

}

int main()

{

int n;

cin>>n;

long long res=n;

int cnt=2;

while(n!=1)

{

if(iszhi(cnt)&&n%cnt==0){

res=res*(cnt-1)/cnt;

while(n%cnt==0)

{

n/=cnt;

}

}

cnt++;

}

cout<<res;

return 0;

}