procedure is_prime(m)
for i=2 to m-1 do // to debug : 1
if m MOD i=0 then return false
else return(true) // to debug : 2
end is_prime.
procedure is_prime(m)
for i=2 to sqrt(m) do
if m MOD i=0 then return false
return true
end is_prime.
- 1 debug level : WARNING. 효율을 위해 루트를 씌우는 것이 권장
- 2 debug level : ERROR. for 문이 실행되기 위해선 else return true 를 제거하고 루프 밖 빼내어야 함.