求质因数

 

求正整数N(N>1)的质因数的个数。注意：1不是N的质因数：若N为质数，N是N的质因数。相同的质因数需要重复计算。

如120=2*2*2*3*5，共有5个质因数。

 

输入：

    正整数N，1<N<10⁹

输出：

    N的质因数的个数

#include<stdio.h>
#include<stdlib.h>

int main()
{
   int n,i,j,t=0;
   freopen("input.txt","r",stdin);
    freopen("output.txt","w+",stdout);
    while(scanf("%d",&n)!=EOF)
   {
    
      for(i=2;i<=n;)
	  {
	     for(j=2;j<i;j++)
		 {
		     if(i%j==0)
			  break;
		 }
	
		 if(i==j&&n%i==0)
		 {
		      
		       t++;
			   n=n/i;
			   i=2;
		 }
		 else
		 {
		   i++;
		 }
	  }
	  
	 
	  printf("%d\n",t);
	   
	  t=0;
//	 
   }
   
  
   
 
   return 0;
   
}