소수 (수론): 두 판 사이의 차이

'''소수'''(素數, 발음: 소쑤, {{문화어|씨수}}, {{llang|en|prime number}})는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는, 1보다 큰 자연수이다. 예를 들어, 5는 1x5 또는 5x1로 수를 산출하는곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다. 그러나 6은 자신보다 작은 두 숫자(2×3)의 곱이므로 소수가 아니다. 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수로 정의하기도 한다. [[정수론]]에서 매우 중요한 역할을 담당한다. 현재에 와서는 암호 분야에서의 사용으로 그 중요성이 부각되고 있다.