1) 1은 소수가 아님
2) 소수인지 판단할 수 param을 2부터 param-1까지 나누어봄
한번이라도 나머지가 0이면 param은 소수가 아님
반응형
'C > 알고리즘' 카테고리의 다른 글
[C] Fibonacci algorithm , 피보나치수 구하기 (0) | 2020.05.07 |
---|---|
[C] GDC algorithm , 두 수의 최대공약수 구하기 (0) | 2020.05.02 |
1) 1은 소수가 아님
2) 소수인지 판단할 수 param을 2부터 param-1까지 나누어봄
한번이라도 나머지가 0이면 param은 소수가 아님
[C] Fibonacci algorithm , 피보나치수 구하기 (0) | 2020.05.07 |
---|---|
[C] GDC algorithm , 두 수의 최대공약수 구하기 (0) | 2020.05.02 |
greatest common divisor algorithm in C
>> (u, v)
1) u가 v보다 크면 v와 u를 바꾼다. (음수 방지)
2) u = u - v
3) u == 0 이면, v가 최대공약수
아니라면 1)로 돌아감
[C] Fibonacci algorithm , 피보나치수 구하기 (0) | 2020.05.07 |
---|---|
[C] Prime number algorithm , 소수인지 판단하기 (0) | 2020.05.02 |