정처기 실기 소수의 개수 구하기

배열 A[99]에는 2~100 사이의 정수가 들어있다. 이 배열을 이용하여 소수의 개수를 구하시오.

A[0] = 2는 소수이다.

하지만 2의 배수들은 모두 소수가 아니다.

그러므로 A[99] 중에서 2의 배수가 들어있는 공간을 모두 0으로 바꿔채워 소수가 아님을 표시한다.

결과적으로 소수의 개수는 A[i] != 0 인 것들 갯수를 카운트하면 된다.