文章

105

粉丝

69

获赞

117

访问

57.6k

头像
质因数个数(数论)题解:
P1156 清华大学上机题
发布于2024年5月8日 23:55
阅读数 471

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

int n;

int divide(int n)
{
    int cnt = 0;
    for(int i = 2; i <= n / i; i ++)
    {
        if(n % i == 0)
        {
            while(n % i == 0) n /= i, cnt ++;
        }
    }
    
    if(n > 1) cnt ++;
    
    return cnt;
}

int main()
{
    while(cin >> n)
    {
        cout << divide(n) << endl;
    }
    
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发