n의 제곱근 이하의 어떤 소수로도 나누어 떨어지지 않으면, n은 소수이다.
* 출처 : 알고리즘 책 p103
'수학 > 이산수학' 카테고리의 다른 글
| [이산수학] 최소공배수의 성질 (0) | 2022.09.01 |
|---|---|
| [이산수학] 에라토스테네스의 체 (0) | 2022.04.02 |
| [이산수학] 집합의 연산법칙 (0) | 2022.01.06 |
수학/이산수학
n의 제곱근 이하의 어떤 소수로도 나누어 떨어지지 않으면, n은 소수이다.
* 출처 : 알고리즘 책 p103
| [이산수학] 최소공배수의 성질 (0) | 2022.09.01 |
|---|---|
| [이산수학] 에라토스테네스의 체 (0) | 2022.04.02 |
| [이산수학] 집합의 연산법칙 (0) | 2022.01.06 |
