欧拉计划（7）10001st prime

【题目】

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10 001st prime number?

【翻译】

前六个质数是2,3,5,7,11和13，其中第6个是13.

第10001个质数是多少？

【思路】简单题 不解释

【代码】

bool isPrime( int value)
{
	if(value==2)  
		return true;
	if(value<2 || (!(value&1)))
		return false;
	for(int i=2;i<(int)sqrt(value)+1;i++)
	{
		if(value%i==0)
		{
			return false;
		}
	}
	return true;
}
void test7()
{
	int count=0;
	int i;
	for( i=2;;i++)
	{
		if(isPrime(i))
			count++;
		if(count==10001)
			break;
	}
	cout<<i<<endl;
}

【答案】本题答案为 104743。