알고리즘 에라토스테네스의 체, 소수, 소인수분해

1. 소수(Prime Number) 1.1. 소수의 정의 소수란 약수가 1과 자기 자신밖에 없는수를 일컫는 말입니다. 1.2. 소수의 특징 N이 소수가 되려면 2<= N <= N-1 2보다 크거나 같고, N-1보다 작거나 같은 자연수로 나누어 떨어지면 안됩니다. 그 이유는 N의 약수중에서 가장 큰것은 N/2보다 작거나 같기 때문입니다. N