수다닷컴

질문 제목 : 소인수분해 프로그램 소스질문 요약 :제가 소스를 작성했는데요 실행하면 N=2일 때를 제외하고 프로그램이 그냥 종료됩니다.질문 내용 : 사용자로부터 N을 입력받고 그것을 소인수분해하려고 합니다.

ex)18
2*3*3
---------------------------------------------------------
#include stdio.h
int main()
{
int N;//사용자 입력값
int i, j, F=0;

printf(N을 입력하시오 : );
scanf(%d, &N);

/*N=2이면 N은 소수*/
if(N==2)
printf(\n\n2는 소수입니다.\n\n);

/*N의 제곱근보다 크지 않은 가장 큰 정수를 구한다*/
if(N2){
for(i=2;i=N;i++)
{
if((i^2)==N)
break;
if((i^2)N)
i=i-1; break;
}

/*소인수분해 시작*/
for(j=2;j=i;j++)
{
if(N%j==0&&F==0)
printf(%d,j); F=1;
if(N%j==0&&F==1)
printf(*%d,j);
}
if(F==0&&N2)
printf(\n\n%d은(는) 소수입니다.\n\n, N);
}
return 0;
}
--------------------------------------------------------------------

신청하기