作者:20乐宝儿_202 | 来源:互联网 | 2023-05-17 12:10
清华大学2007年机试-质因数的个数-1207题目描述:求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如1202*2*2*3*5,共有5个质因数。输入可
清华大学2007年机试-质因数的个数-1207
题目描述:
求正整数N(N>1)的质因数的个数。
相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。
输入
可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出
对于每组数据,输出N的质因数的个数。
样例输入
120
样例输出
5
解题思路:
虽然是一道水题,但是有需要注意的地方:我一开始犯的错误是,直接在2~sqrt(N)这个范围内找质因数,实际上并不是这样。
AC代码:
#include
#include
int N;
int cal(){
int ans = 0, i = 2;
while(N > 1 && i <= sqrt(N)){
if(N % i == 0){
ans++;
N /= i;
i = 2;
}
else i++;
}
if (N != 1) ans++;
return ans;
}
int main(){
freopen("C:\\Users\\Administrator\\Desktop\\test.txt", "r", stdin);
while(scanf("%d", &N) != EOF){
printf("%d\n", cal());
}
fclose(stdin);
return 0;
}