现在的位置: 首页 > 综合 > 正文

求质因子个数的方法

2013年07月04日 ⁄ 综合 ⁄ 共 681字 ⁄ 字号 评论关闭
/*求质因子的个数 */ 
      #include 
<stdio.h>
       
       
int main(void)
       {
           
long x0,y0 ;
           
long   k,total=0;
           
int i,j,num=0 ;
           
           scanf(
"%d",&k);
          
           j
= 2 ;
           
           
while (1)
           {
                 
if(k % j == 0)
                 {
                    printf(
"%d ",j);  
                     
while(k % j == 0 && k != j)
                     k 
/= j ;
                     num 
++ ;
                     
if(k == j)
                     
break ;
                 }
                 
                 j 
++ ;
           }
           
 
           printf(
" num=%ld ",num);
           system(
"pause");
           
return 0 ;
       }
 

抱歉!评论已关闭.