C 언어의 기본 알고리즘 34 - 분해 인수(방법1)

//    
/*
==================================================================
  :       ,        , :60=2*2*3*5;      ,   
 :307     !
==================================================================
*/
#include
void main()
{
int n,m,c,i,k,y[40];
printf("       :");
scanf("%d",&n);
while(n>0)
{
m=n;
c=0;
k=m/2;
for(i=2;i<=k;i++)
{
while(m%i==0)
{
y[c++]=i;
m/=i;
}
}
if(m>1)
y[c++]=m;
if(c==1)
printf("%d      
",n); else { printf("%d=%d",n,y[0]); for(i=1;i1,c==1,m%i==0;m>1, m 2, ( 2,3, ), y[] ! c>=1; c==1, y[] , ! !m%i==0, m i , i m , 2 , ( , !);m/i, m shu , for while shu ! , ! ===================================================================== */

좋은 웹페이지 즐겨찾기