소수판별

    암호학 - 소수 판별

    프로그래밍 입문 단계에서 흔히들 과제로 많이 접해보는 문제이다. 특정 수를 입력했을때 이녀석이 소수인지 아닌지 판별하는 알고리즘을 짜보라는 식의 과제. 만약 여러분이라면 어떻게 풀겠는가? #include int main() { int i, a; a = 12312313; /*임의의 수를 입력 받는다. (귀찮)*/ for ( i=2 ; i