题意:
是输入N,2<=N<=100000,求N的质因子个数。
样例输入
12
5
30
样例输出
2
1
3
提示
12 = 2 * 2 * 3
5 = 5
30 = 2 * 3 * 5
解题思路:
就写个判断质数的函数,循环判断就可以,不过不是质数就加,是不同的质数。
具体代码:
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include<iostream> #include<cmath> #include<cstring> using namespace std; bool temp[100000]; bool Try(int n)//判断素数 { if(n==2) return true; for(int i=2;i<n;i++) { if(n%i==0) return false; } return true; } int main() { int n; int num,sum; while(cin>>n) { sum=0; num=2; memset(temp,false,sizeof(temp)); while(n) { if(n==1) break; if(Try(num)&&n%num==0) { n/=num; temp[num]=1; } else { num++; } } for(int i=0;i<=100000;i++) if(temp[i]) sum++; cout<<sum<<endl; } system("pause"); return 0; }