用C语言求 第100002(十万零二)个素数 (请不要复制直接可以百度到的)

2025-04-23 22:11:38
推荐回答(2个)
回答1:

  #include
  #include
  void main()  {

  int a,b,n,flag,num=0 , s=1;

  for(a=2; s!=0 ;a++)
  {
  n=(int)sqrt(a);
  flag=1;

  for(b=2;b<=n;b++)
  {

  if(a%b==0)
  {

  flag=0;
  break;
  }
  }

  if(flag)
  {
  num++;
  if(num==100002)
  {
  printf("%d\n",a);
  s=0;
  }
  }
  }
  }
运行结果为:1299743    
  满意请采纳!!

回答2:

#include
#include
#include
int nn=100002; //这个值你可以自己修改
int main()
{
int i,j,flag,total=0;
for(i=1;;i++)
{
flag=0;
for(j=2;j<=sqrt(double(i));j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0)
{
printf("%d\n",i);
total++;
if(total==nn)
{
printf("%dth prime number: %d\n",nn,i);
break;
}
}
}
getch();
return 0;
}

答案是: 1299721