c新手吧 关注:8,604贴子:48,111
  • 3回复贴,共1

求第100002个素数

取消只看楼主收藏回复

2为第一个素数,3为第二个素数,以此类推 ,求第100002个素数。我自己写了一段简单的代码,但是运行不起来,求大牛有更优化的代码
#include<iostream>
using namespace std;
#include<math.h>
main()
{
int n=1;
int s=0;
while(s<100002)
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
break;
}
else
{
++s;
break;
}
++n;
}
}
cout<<n<<endl;
}


1楼2015-04-25 16:11回复
    求助。。。。大牛


    2楼2015-04-25 16:15
    回复
      @00011588


      3楼2015-04-25 16:19
      回复
        顶一下,顶一下


        4楼2015-04-25 17:13
        回复