蓝桥杯：找素数

题目：

素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，

接着是3，5，... 
请问，第100002(十万零二)个素数是多少？
请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。
  

分析：

只要会素数的计数就可以解决这个问题。

代码:

#include<iostream>
#include<cmath> 
using namespace std;

bool sushu(int n)
{
	bool flag=false;
	int s=sqrt(n);
	int i;
	for(i=2;i<=s;i++)
	{
		if(n%i==0)
		{
			break;
		}
	}
	if (i>s) flag=true;
	return flag;
}
int main()
{
	int count=0,i;
	int number=100002;
	for(i=3;;i++)
	{
		if(sushu(i))
		{
			count++;
			if(count==number)
			{
				cout<<i;
				break;
			}
		}
	}
	
	return 0;
 } </span>