소수

1. 양의 숫자

2. 1은 소수가 아니다.

3. 1과 자신만을 약수로 가지는 수

4. 소수 중 짝수는 2뿐이고 나머지는 모두 홀수

 

에라토스테네스의 체

1. 1은 소수 가 아님

2. 2을 남기고 2의 배수를 모두 지운다.

3. 3을 남기고 3의 배수를 모두 지운다.

4. 5은 남기고 5의 배수를 모두 지운다.

5. 7은 남기고 7의 배수를 모두 지운다.

 

C Language

#include <stdio.h> void main (void) {     int nNum = 50;     int nCheck = 0;          for(int i = 1; i <= nNum; i++)     {         nCheck = 0;         if( (i == 2 || i == 3 || i == 5 || i == 7) // 2, 3, 5, 7 이라면           || ( i%2 && i%3 && i%5 && i %7)          && ( i != 1))// 1이 아니다.         {             nCheck  = 1;         }                  if(nCheck)         {             printf("소수 : %d \n", i);         }     } }