소수 판별기

소수란

소수는 1과 자기 자신으로만 나누어떨어지는 1보다 큰 자연수입니다. 2, 3, 5, 7, 11, 13처럼 이어지고, 2는 짝수 중 유일한 소수입니다. 어떤 수가 소수인지 확인하려면 2부터 그 수의 제곱근까지 나눠 보면 됩니다. 제곱근보다 큰 약수가 있다면 그 짝이 되는 작은 약수가 반드시 먼저 나오기 때문입니다.

n이 소수 ⇔ 2 ≤ d ≤ √n인 어떤 d로도 나누어떨어지지 않음

2027년의 2027은 소수입니다. 연도가 소수인 해는 드물지 않아서 2017년, 2027년, 2029년이 모두 소수입니다.

소수는 어디에 쓰이나

인터넷 뱅킹과 메신저의 암호화(RSA)는 아주 큰 두 소수를 곱하기는 쉽지만 곱한 결과를 다시 두 소수로 나누기는 매우 어렵다는 사실을 이용합니다. 매미가 13년이나 17년마다 나타나는 것도 천적의 주기와 겹치지 않으려는 소수 주기라는 해석이 있습니다.