C언어 소수(Prime Number) 출력하기

이번에는 쉬어가는 겸 2 부터 29 사이 숫자 중에 소수(1과 자기자신으로만 나눌 수 있는 수)를 출력하는 예제를 해보겠습니다.

 

#include <stdio.h>

 

int main(void){

 

 int i, j;

 

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

   //반복중에 i를 j로 나눈값이 0이된다면 탈출
           if (i % j == 0)
                break;
  
  //반복문을 탈출했는데 i와 j가 같다는 것은 자기자신으로 나눴을때만 0이 나온다는것
  //즉, 1과 나 자신 숫자 외에는 나눌수있는 수가 없다는것
  if (i == j)
  printf("%d ", i);

 }

 

 return 0;

}