소수(Prime number)
CODEDRAGON ㆍDevelopment/Algorithm, DataStructure
반응형
소수(Prime number)
· 1과 자기 자신으로밖에 나누어지지 않는 1 이외의 정수
· 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수
· 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수
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)라고 합니다. |
'Development > Algorithm, DataStructure' 카테고리의 다른 글
Vector의 용량(Capacity)와 크기(size) 살펴보기 (0) | 2020.03.27 |
---|---|
하노이의 탑(Tower of Hanoi) (0) | 2020.03.15 |
Heinrich's law(하인리히의 법칙) (0) | 2019.11.30 |
Douglas-Peucker 알고리즘 (DP Algorithm) (0) | 2019.11.20 |
큐(Queue), Queue 활용 사례 (0) | 2019.10.16 |