소수는 1과 자기 자신, 딱 두 개의 약수를 가집니다. 처음 몇 개의 소수는 2, 3, 5, 7, 11, 13입니다. 2는 유일한 짝수 소수입니다. 1은 약수가 하나뿐이므로 소수가 아닙니다.

소수는 정수의 기본 구성 요소입니다. 1보다 큰 모든 정수는 오직 소수로만 인수분해되는데, 이를 산술의 기본 정리라고 합니다. 유클리드는 소수의 개수가 무한히 많다는 것을 증명했습니다. 소수의 분포는 여전히 깊은 미스터리로 남아 있으며, 리만 가설과 관련이 있습니다.

소수는 암호학에서 필수적인 요소입니다. RSA 암호화는 큰 수를 소수로 분해하는 어려움을 이용합니다. 소수 판별과 소수 생성은 계산 정수론 분야에서 활발히 연구되고 있는 분야입니다. 간단한 정의에도 불구하고 소수는 수학의 가장 심오한 비밀들을 간직하고 있습니다.

• 1보다 크고 약수가 정확히 두 개인 자연수
• 2는 유일한 짝수 소수입니다.
• 무한히 많은 소수 (유클리드)
• RSA 암호화의 핵심