求正整數(shù)N(N>1)的質(zhì)因數(shù)的個數(shù)。注意：1不是N的質(zhì)因數(shù)：若N為質(zhì)數(shù)，N是N的質(zhì)因數(shù)。相同的質(zhì)因數(shù)需要重復(fù)計(jì)算。

如120=2*2*2*3*5，共有5個質(zhì)因數(shù)。

輸入：

正整數(shù)N，1<N<10⁹

輸出：

N的質(zhì)因數(shù)的個數(shù)

#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
",t);
	   
	  t=0;
//	 
   }
   
  
   
 
   return 0;
   
}

總結(jié)

以上是生活随笔為你收集整理的求质因数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。