플리나를 위하여

#include <iostream>
using namespace std;
// 각 수마다 소수인지 확인하는 방식
void BAEKJOON_4948()
{
	int n;
	while (cin >> n && n != 0)
	{
		int countPrime = 0;
		for (int i = n + 1; i <= n * 2; i++)
		{
			bool isPrime = true;
			if (i > 2 && i % 2 == 0)
			{
				isPrime = false;
			}
			else
			{
				for (int j = 3; j * j <= i; j += 2)
				{
					if (i % j == 0)
					{
						isPrime = false;
						break;
					}
				}
			}
			if (isPrime)
			{
				countPrime++;
			}
		}
		cout << countPrime << endl;
	}
	return;
}

// 에라토스테네스의 체를 이용한 방식
void BAEKJOON_4948()
{
	int n;
	bool primeArr[246913] = { false };
	for (int j = 4; j <= 246912; j += 2)
	{
		primeArr[j] = true;
	}
	for (int i = 3; i <= 246912; i += 2)
	{
		for (int j = i * 3; j <= 246912; j += i * 2)
		{
			primeArr[j] = true;
		}
	}

	while (cin >> n && n != 0)
	{
		int countPrime = 0;
		for (int i = n + 1; i <= n * 2; i++)
		{
			if (!primeArr[i])
			{
				countPrime++;
			}
		}
		cout << countPrime << endl;
	}
	return;
}

long long int Problem010(int number)
{
	long long int ret = 0;
	int* numArr = new int[number + 1];
	for (int i = 2; i <= number; i++)
	{
		numArr[i] = -1;
	}
	for (int i = 2; i <= number; i++)
	{
		if (numArr[i] == -1)
		{
			ret += i;
			for (int j = i * 2; j <= number; j += i)
			{
				numArr[j] = 0;
			}
		}
	}
	delete[] numArr;
	return ret;
}