소수 여부 판별

일반적으로는 소수 판별할땐 N까지가 아닌 sqrt(N)까지만 확인하면 된다.

sqrt(N) 이후의 숫자로 나뉘어진다면 이미 sqrt(N) 이전의 숫자로 소수가 아님이 판별됐으므로

 

C++ 버전의 소수 여부 판별 : https://smallpants.tistory.com/175