소수, 합성수, 1, 소인수, 서로소
1. 수와 연산 1. 소인수분해 * 소수 - 1보다 큰 자연수 중에서 약수가 1과 자기 자신뿐인 수이다. - 2, 3, 5, 7, 11, . . . . * 합성수 - 소수가 아닌 1보다 큰 자연수이다. * 1 - 1은 소수도 합성수도 아니다. - 1은 1이다. * 소인수 - 인수(약수) 중 소수인 인수이다. - 12의 약수는 1, 2, 3, 4, 6, 12이다. - 이 중 2, 3은 소인수이다. * 서로소 - 최대공약수가 1인 두 자연수이다. - 5와 12 : 최대공약수가 1이므로 서로소이다.
2022. 9. 30.
에라토스테네스의 체
1. 수와 연산 1. 소인수분해 에라토스테네스의 체 1부터 60까지의 자연수 중에서 소수를 모두 찾으시오. (풀이) 1. 1부터 60까지의 자연수를 차례로 쓴다. 2. 1은 소수가 아니므로 지운다. 3. 2는 남기고 2의 배수를 모두 지운다. 4. 3은 남기고 3의 배수를 모두 지운다. 5. 5는 남기고 5의 배수를 모두 지운다. 6. 7은 남기고 7의 배수를 모두 지운다. 이 과정에서 남은 수는 다음과 같은 소수이다. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59
2022. 9. 30.
