소수 (prime number)
| 소수 | 약수 (2개) |
| 2 | 1, 2 |
| 3 | 1, 3 |
| 5 | 1, 5 |
| 7 | 1, 7 |
| 11 | 1, 11 |
| 13 | 1, 11 |
| 17 | 1, 17 |
| ⋯ | ⋯ |
- 1보다 큰 자연수 중에서 자기 자신과 1만을 약수로 가지는수를 말한다.
- 약수가 2개뿐인 수는 반드시 소수이다.
- 2는 소수 중에서 가장 작은 수 이며, 유일하게 짝수이다.
합성수 (composite number)
| 합성수 | 약수 (3개 이상) |
| 4 | 1, 2, 4 |
| 6 | 1, 2, 3, 6 |
| 8 | 1, 2, 4, 8 |
| 9 | 1, 3, 9 |
| 10 | 1, 2, 5, 10 |
| 12 | 1, 2, 3, 4, 6, 12 |
| 14 | 1, 2, 7, 14 |
| ⋯ | ⋯ |
- 1과 자기 자신이 아닌 자연수의 곱으로 나타낼수 있는 자연수
- 자연수 중에서 1과 소수가 아니면 합성수이다.
- 약수가 3개 이상인 수는 반드시 합성수이다.
Comment
소수와 합성수의 예제를 풀다가 아래와 같은 문제를 만났을때
| 다음중 합성수는 모두 몇개인가? |
| [ 23, 33, 37, 39, 43, 51, 53, 59 ] |
하나하나 계산해보며 확인하느라 시간을 많이 잡아먹게되어서 좀더 쉽게 소수인지 합성수인지 찾아낼수있는 방법이 없을까해서 생각을 해보았다.
- 1은 제외
- 짝수 중 2만 소수, 나머지 짝수는 전부 합성수
- 작은 소수(3, 5, 7)로 나누어 떨어지면 합성수
- 제곱수(9, 25, 49 등)는 무조건 합성수
정도가 있다. 시험을 치루기 위해 수학을 공부한는것은 아니지만 저런 방법도 있더라 하고 알고 지나가면 좋을것같다.