140317 과제15 소수 구하기 프로그램, 이중포문, 1과 자신으로만 나누어지는 수

3-15. 100보다 작은 소수를 구하는 프로그램을 작성하라. 소수란 1과 자신으로만 나누어지는 수를 말한다.

 

 

이중포문의 바깥포문으로 소수 후보인 수들을 불러온다.

안쪽포문에서는 불러온 후보 수를 소수인지 검사한다.

검사조건은 불로온 수num이 1부터 num-1까지의 수로 나누어지는 경우가 한 번도 없는지를 검사하는 것이다.

만약 한 번이라도 있으면 (즉, 소수가 아니면), 안쪽 if의 조건식을 위배 (num%checknum==0)하여 compare++이 실행되지 못하다. Compare++이 한 번이라도 실행되지 못하면, 안쪽포문이 끝난 후에 compare의 크기는 (num-1) 보다 작게 된다. 즉, if (compare==num-1)식이 실행되지 못하여 '소수확인'출력이 되지 않는다.