素数

题目：

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

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

分析：

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

代码:

#include
#include
using namespace std;

bool sushu(int n)
{
bool flag=false;
int s=sqrt(n);
int i;
for(i=2;i<=s;i++)
{
if(n%i0)
{
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(countnumber)
{
cout<<i;
break;
}
}
}

return 0;
}