求正整數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
",t);
	   
	  t=0;
//	 
   }
   
  
   
 
   return 0;
   
}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。