[C++/함수]에라토스테네스의 체

max는 따로 #define 해둘 것.

main에서 bool 배열을 만들어 배열 이름을 넘겨줄 것.

void eratosthenes(bool *num)

{

fill(&num[0],&num[max],1);

for (int i = 4; i <= max; i += 2)

num[i] = 0;

for (int i = 3; i*i <= max; i += 2)

if (num[i] == 1)

for (int j = i*i; j <= max; j += 2 * i)

num[j] = 0;

}