FOJ 1012 欧拉函数水题

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int oula(int n){
    int sum=1;
    for(int i=2;i*i<=n;i++){
        int k=0;
        while(n%i==0) {
            n /= i;
            k++;
        }     www.zzzyk.com
        if(k) sum *= ((int)pow(i*1.0,k-1))*(i-1);
    }
    if(n>1) sum *= (n-1);
    return sum;
}
int main(){
    int n;
    while(cin>>n,n){
        int sum = oula(n);
        cout<<sum<<endl;
    }
}

补充：软件开发 , C++ ,

上一个：Objective-c的FoundObjective-c的Foundation中常用类2——NSString和NSMutableStringation中常用类2——NSString和NSMutableStri
下一个：实现工具栏中添加的组合框接收回车消息