도전! 프로그래밍1 도전5 - C언어로 소수 출력

도전! 프로그래밍1 도전5 - C언어로 소수 출력

10개의 소수(Prime Number)를 출력하는 프로그램을 작성해 보자

실행의 예) 2 3 5 7 11 13 17 19 23 29

코드

#include <stdio.h>

int main(int argc, const char * argv[])

{

    int i, j;

    

    for (i = 2; i<30; i++)

    {

        for (j = 2; j<=i; j++)

            

            if (i % j == 0)

                break;

        

            if (i == j)

               printf("%d ", i);

    }

    return 0;

}

실행결과

2 3 5 7 11 13 17 19 23 29 Program ended with exit code: 0

이 문제는 반복문을 이용하여 소수의 특징인 1또는 자기자신으로 밖에 나누어지지 않는다는 특징을 이용하면 풀수있다