找素数

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

请问，第100002(十万零二)个素数是多少？

请注意：“2”是第一素数，“3” 是第二个素数，依此类推。

不需要提交源代码，只要写出准确的结果即可！

答案写在：“解答.txt”中，不要写在这里。

 

参考答案：

1299743

思路：要想判断一个数是否是素数，只需要判断他的一半即可。当该数是偶数时一定不是素数，所以只计算了奇数时情况，这样遍历数字大大减少了。

#include<iostream>
using namespace std;

int f(int m){//判断是否为素数
	int j;
	if(m%2==0)
	{
		return 0;
	}
	for(j=3;j*j<=m;j+=2)
	{
		if(m%j==0)
		return 0;
	}
	return 1;
}

int main()
{
	int i,count=1;//第一个素数是2，count从1开始
	for(i=3;;i+=2)
	{
		if(f(i)) count++;
		if(count==100002) break;
	}
	cout<<i<<endl;
	return 0;
}