文章

93

粉丝

0

获赞

57

访问

3.7k

头像
质因数个数 题解:
P1156 清华大学上机题
发布于2026年2月5日 20:58
阅读数 24

#include<bits/stdc++.h>
using namespace std;

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

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发