소수(Prime Number) 2보다 큰 자연수 중에 1과 자기 자신을 제외한 자연수로는 나누어 떨어지지 않는 자연수 판별 > 1. 직접 나눔 약수의 대칭성 활용 에라토스테네스의 체 사용 직접 나눔