1) 1은 소수가 아님
2) 소수인지 판단할 수 param을 2부터 param-1까지 나누어봄
한번이라도 나머지가 0이면 param은 소수가 아님
반응형
'C > 알고리즘' 카테고리의 다른 글
| [C] Fibonacci algorithm , 피보나치수 구하기 (0) | 2020.05.07 |
|---|---|
| [C] GDC algorithm , 두 수의 최대공약수 구하기 (0) | 2020.05.02 |
[C] Prime number algorithm , 소수인지 판단하기
2020. 5. 2. 23:22