文章

4

粉丝

0

获赞

51

访问

1.1k

头像
质因数个数 题解:简单易懂
P1156 清华大学上机题
发布于2026年3月8日 17:03
阅读数 342

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n;
    vector<int> vec;

//用于存储质因数,可以打印出来看一下,本题不需要
    while(cin >> n){
        vec.clear();
        for(int i=2;i*i<=n;i++){
            while(n%i==0){
                vec.push_back(i);
                n=n/i;
            }
        }

//分解到最后是个素数,或者1,如果等于1不用存储
        if (n > 1) { 
            vec.push_back(n);
        }
        cout << (int)vec.size() <<endl;
 &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发