007.前六个质数是2,3,5,7,11和13,其中第6个是13.
第10001个质数是多少?
——————————————————————————————————————————
代码如下:
#include#include #define N 10000int main (void){ int i,j,k=0; int prime[N+1],a[1005]; for(i=2;i<=N;i++) prime[i]=1; for(i=2;i*i<=N;i++) { if(prime[i]==1) { for(j=2*i;j<=N;j++) { if(j%i==0) prime[j]=0; } } } for(i=2;i
输出结果:7927.
这段代码中求质数的方法是在那种老厚的算法书里翻到的,提高效率。