文章

1

粉丝

265

获赞

1

访问

7.9k

头像
简单的题解
P1156 清华大学上机题
发布于2020年8月26日 15:25
阅读数 7.9k

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+7;

int main(){
    int n;
    while(cin>>n){
        int cnt=0;
        for(int i=2;i*i<=n;i++){
            while(n%i==0){
                n/=i;
                cnt++;
            }
        }
        if(n>1) cnt++;
        cout<<cnt<<endl;
    }

    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发