약수와 소수
약수(Divisor) 어떤 정수를 나누어 떨어지게 하는 0이 아닌 정수 [예시1] 4의 약수는 1, 2, 4 4 ÷ 1 = 4 4 ÷ 2 = 2 4 ÷ 3 = 1.333··· 4 ÷ 4 = 1 소수(Prime Number) 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 정수. (약수가 1과 자신뿐) [예시2] 2, 3, 5, 7, 11, ··· 2의 약수는 1, 2 → 2 ÷ 1 = 2 → 2 ÷ 2 = 1 3의 약수는 1, 3 → 3 ÷ 1 = 3 → 3 ÷ 2 = 1.5 → 3 ÷ 3 = 1 4의 약수는 1, 2, 4([예시1] 참고)로 1과 자기 자신 외에도 나누어 떨어지는 수가 있으므로 소수가 아님. 에라토스테네스의 체 (Eratosthenes' sieve) 그리스의 수학자 에라토스테네스가 고안..
2022. 4. 25.
