소수 (에라토스테네스의 체) (1)

숫자 N이 주어졌을 때 0부터 N까지 수 중 소수를 찾는 거.

void GetPrimeNums()
{
	for (int i = 2; i * i <= N; ++i)
	{
		for (int j = 2; i * j <= N; ++j)
		{
			IsPrime[i * j] = false;
		}
	}
}