소수(Prime number)

CODEDRAGON Development/Algorithm, DataStructure

반응형


 

 

소수(Prime number)

·         1과 자기 자신으로밖에 나누어지지 않는 1 이외의 정수

·         자신보다 작은 개의 자연수를 곱하여 만들 없는 1보다 자연수

·         1 자신 이외의 자연수로는 나눌 없는 자연수

 

http://bit.ly/2PN3Jj5

http://bit.ly/2CY4cMz

https://en.wikipedia.org/wiki/Prime_number

 

슷자

설명

5

1 * 5

5 * 1

5 1x5 또는 5x1 수를 곱한 결과를 적는 유일한 방법이 자신을 포함하기 때문에 5 소수(Prime number)입니다.

6

2 * 3

자신보다 작은 숫자(2×3) 곱이므로 소수가 아닙니다.

1보다 자연수 소수가 아닌 것은 합성수(Composite number)라고 합니다.