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); } } } |
'Etc > Math' 카테고리의 다른 글
소수의 나눗셈 (0) | 2021.11.13 |
---|---|
각기둥과 각뿔 (0) | 2021.11.13 |
분수 나눗셈 (0) | 2021.11.13 |
초등학교 6학년 수학 (0) | 2021.11.11 |
평면 도형의 넓이 공식 (0) | 2021.11.10 |