其他分享
首页 > 其他分享> > C语言求质因数

C语言求质因数

作者:互联网

 [例1]整数36的质因子共有4个,它们是2,2,3,3,即36=2*2*3*3,求716539的所有质因子。
法一:利用地址传递
void sub( );
main( )
{
   long m=716539,k=2;
   while(k*k<=m)  
   {
      sub(&m,k);
      k++;
   }
   if(m!=1)
      printf("%4ld",m);
}
void sub(long *m,long k)
{
   while(*m%k==0)
   {
      printf("%5ld",k);
      *m/=k;
   }
}
法二:利用递归
void factor( );
main( )
{
   long a=716539;
   factor(a);
}
void factor(long a)
{
   long i,fact;
   for(i=2;i<=a;i++)
     if(a%i==0)
     {
        fact=i;
        break;
     }
   printf("%5ld",fact);
   /*若a已为素数的情况下,这一步就不可少*/
if(a!=i)
   {
      a=a/i;
      factor(a);
   }
}
 

标签:sub,716539,void,factor,long,C语言,printf,质因数
来源: https://blog.csdn.net/m0_60969486/article/details/122100325