소수는 1과 자기 자신만을 약수로 가지는 1보다 큰 자연수입니다. 처음 소수들: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2는 유일한 짝수 소수입니다. n이 소수인지 확인하려면 √n까지의 어떤 소수로도 나누어지지 않는다는 것을 확인하면 됩니다. 에라토스테네스의 체는 주어진 수까지 모든 소수를 찾는 효율적인 방법입니다. 소수는 암호학과 정보 보안에 핵심 응용이 있습니다.