C语言基础之质因数个数

时间限制：1秒 空间限制：65536K 热度指数：20039
算法知识视频讲解
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
题目描述
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235，共有5个质因数。
输入描述:
可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。
输出描述:
对于每组数据，输出N的质因数的个数。
示例1
输入

120
输出

5
代码一：复杂度较小

#include<stdio.h>
#include<math.h>
int main()
{
    int n,j,k;
    while(~scanf("%d",&n)){
	    k=0;
	    for (j=2;j<=sqrt(n);j++)
	    {
	        while (n%j==0)
	        {
	            n/=j;
	            k++;
	        }
	    }
	    if (n!=1) k++;
	    printf("%d\n",k);
	}
    return 0;
}

代码二：

#include<stdio.h>
int main(){
	int n;
	while(~scanf("%d",&n)){
		int i,j,k=0;
		while(n!=0){
			for(i=2;i<=n;i++)
				if(n%i==0){
					k++;
					break;
				}
			n=n/i;
		}
		printf("%d\n",k);
	}
	return 0;
}