求1000~10000内的第57个素数.<只要答案就可以了>

1000~10000内的第57个素数是1427.

C语言代码:

#include <stdio.h>
#include <math.h>
int isprime(int n)
{
int i,k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0) break;
}
if(i>k)
return 1;
return 0;
}

void main()
{
int i,cnt=0; //cnt是素数计数器.用来累计素数的个数.
for(i=1000;i<=10000;i++)
{
if(isprime(i))
{
cnt++; //计数器加1.
printf("%d\t",i); //输出1000到10000的前57个素数.
if(cnt==57)
{
printf("\n%d\n",i);//输出第57个素数.
break;
}
}
}
}

第57个素数是1427

<?php $ss = 1000; $max = 10000; $sun=0; for($i=1000;$i<10000;$i++) { $boo=false;

for($j=2;$j<50;$j++) { if($i%$j==0) { $boo=true; break; } } if(!$boo){ $sun++; echo $sun."------------------"; echo $i."<br/>";

} if($sun==57) { break; }

} ?>