[열혈강의 C]도전프로그래밍 ONE - 문제5

5. 10개의 소수(Prime Number)를 출력하는 프로그램을 작성 해 보자. 정수 n이 1과 n으로 밖에 나눠지지 않는다면 이는 소수에 해당한다. 따라서 3은 소수이다. 그러나 4는 소수가 아니다. 1,2,4로 나누어지기 때문이다.

실행의 예 : { 2 3 5 7 11 13 17 19 23 29 }

#include<stdio.h>

int main(void)

{

int Prime;//소수

int chk;//체크

int cnt=0;//소수갯수

 

printf("소수: ");

for(Prime=2;cnt<10;Prime++) //소수 10개 출력(소수는 1을 제외하기 때문에 2부터 시작한다.)

{

for(int chk=2;chk<=Prime;chk++) //소수를 찾을 때 까지 계속 반복

{

    if(chk==Prime)//소수가 맞으면

    {

printf("%d ",Prime);//출력하고

cnt++;//갯수증가

}

    if(Prime%chk==0)//한 번이라도 나눠 떨어지면 소수가 아니므로 소수에서 제외

    break; //체크종료

}//다시반복ㄱㄱ

}

printf("\n");

return 0;

}

실행결과