2110: 质因数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:4
题目描述
给定一个合数N,将N分解质因数后,输出其质因数的个数。
样例输入 复制
18
样例输出 复制
3
提示
#include<bits/stdc++.h>
using namespace std;
int n,ans;
int main(){
cin>>n;
int k=2;
while(n!=1){
if(n%k==0){
n=n/i;
ans++;
}else{
k++;
}
}
cout<<ans;
return 0;
}