C 언어의 기본 알고리즘 35 - 분해질 인수(방법2)

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

좋은 웹페이지 즐겨찾기