#include<math.h> //必须带.h; #include<iostream> #include<string> using namespace std; #define MAX 10000 char hash[MAX]; int pri[MAX];//其实没必要开那么大;//从pri[1]开始,存储的是连续的素数; void Mypri(void) { int i,j,p; memset(hash,0,sizeof(hash)); for(i=2,p=1;i<=MAX;i++) { if(hash[i]!=1) pri[p++]=i; for(j=i+i;j<=MAX;j+=i) hash[j]=1; } pri[0]=p-1;//pri[0]表示有多少个素数; } //范围 素数的个数 //100, 25 //1000, 168 //10000, 1229 //100000, 9592 //1000000, 78498 //10000000, 664579