소수 검사기

소수는 1보다 큰 자연수로서 1과 그 자체 이외의 양의 제수가 없는 수입니다. 첫 번째 소수는 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...입니다.

아니요, 1은 소수로 간주되지 않습니다. 정의에 따르면 소수는 1보다 커야 하며 정확히 두 개의 뚜렷한 양의 제수(1과 그 자체)를 가져야 합니다. 숫자 1에는 제수가 하나만 있습니다.

예, 2는 유일한 짝수입니다. 2는 1과 2로만 나눌 수 있습니다. 다른 모든 짝수는 2로 나눌 수 있으므로 소수가 될 수 없습니다.

소수는 수학의 기본이자 현대 암호학에서 매우 중요한 요소입니다. 온라인 거래를 보호하는 데 사용되는 RSA 암호화는 큰 숫자를 소수 구성 요소로 인수분해하는 어려움에 의존합니다.

기원전 300년경 유클리드에 의해 증명된 것처럼 소수는 무한히 많습니다. 아무리 큰 소수를 찾더라도 더 큰 소수는 항상 존재합니다. 그러나 소수는 숫자가 커질수록 점점 희귀해져 100만 가까운 숫자 중 약 4%만이 소수에 해당합니다.

2024년 현재 알려진 가장 큰 소수는 2018년에 발견된 2^82,589,933 - 1입니다. 이 메르센 소수의 자릿수는 24,862,048자리입니다. 새로운 기록 소수는 분산 컴퓨팅 프로젝트인 GIMPS(Great Internet Mersenne Prime Search)를 통해 발견됩니다.

작은 숫자의 경우 제곱근까지 소수로 나눌 수 있는지 확인합니다. 예를 들어 97이 소수인지 확인하려면 √97 ≈ 9.8까지 소수를 테스트합니다(따라서 2, 3, 5, 7을 테스트합니다). 97은 이들 중 어느 것으로도 나눌 수 없으므로 소수가 됩니다.

쌍소수는 (3,5), (5,7), (11,13), (17,19), (29,31과 같이 2씩 다른 소수의 쌍을 말합니다.) 쌍소수 추측은 무한히 많은 쌍소수가 존재한다고 주장하지만, 수 세기에 걸친 수학 연구에도 불구하고 아직 증명되지 않은 상태입니다.

모든 복합수는 소수의 곱으로 고유하게 표현할 수 있습니다(산술의 기본 정리). 소인수분해는 분수 단순화, GCD/LCM 찾기, 암호화, 많은 수학 문제를 푸는 데 사용됩니다. 예를 들어 60 = 2^2 × 3 × 5입니다.

메르센 소수는 2^p - 1의 형태를 가지며, 여기서 p도 소수입니다. 예를 들면 3(2^2-1), 7(2^3-1), 31(2^5-1) 등이 있습니다. 메르센 소수는 큰 소수를 찾는 데 중요하며 완전수와의 연결고리가 있습니다. 메르센 소수는 51개만 알려져 있습니다.