boj 1978 : 소수 찾기

boj 1978 : 소수 찾기

https://www.acmicpc.net/problem/1978

에라토스테레스의 체를 이용하여 1000 이하의 자연수 중의 소수를 구하고,

주어진 수들 중 소수의 갯수를 센다.

for i = 2 ; i * i <= 1000; i++

if( isprime[i] ) 

for j = i * i ; j <= 1000; j+=i

 isPrime[j] = false