文章
4
粉丝
0
获赞
51
访问
1.1k
#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...
登录后发布评论
暂无评论,来抢沙发