플리나를 위하여

#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 Problem007(unsigned int number)
{
	long long int ret;
	unsigned int count = 0;
	for (int i = 2; true; i++)
	{
		if (IsPrime(i))
		{
			ret = i; 
			count++;
		}
		if (count == number)
		{
			break;
		}
	}
	return ret;
}
bool IsPrime(int number)
{
	bool ret = true;
	for (int i = 2; i * i <= number; i++)
	{
		if (number % i == 0)
		{
			ret = false;
			break;
		}
	}
	return ret;
}