试题名称 算法提高 欧拉函数 语言 C++

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int Prime_factor(int n)
{
    int ans=n;
    for(int i=2;i*i<n;i++)
    {
        if(n%i==0)
        {
            ans=ans-ans/i;
            while(n%i==0)
            {
                n=n/i;
            }
        }
    }
    if(n>1) ans=ans-ans/n;
    return ans;
}
int main()
{
    int n;
    cin>>n;
    cout<<Prime_factor(n);
    return 0;
}

参考自 https://blog.csdn.net/DT2131/article/details/52116264?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param