欧拉计划007
007.前六个质数是2,3,5,7,11和13,其中第6个是13.
第10001个质数是多少?
——————————————————————————————————————————
代码如下:
#include <stdio.h> #include <stdlib.h> #define N 10000 int 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<N;i++) // 输出质数 { if(prime[i]==1) a[k++]=i; } printf(" %d\n",a[1000]); return 0; }
输出结果:7927.
这段代码中求质数的方法是在那种老厚的算法书里翻到的,提高效率。