关于求解大数素数的高效解法

#include <iostream>#include <stdlib.h>#include <stdio.h>#include <string.h>using namespace std;bool isprime[10000];int prime[10000];int make_prime_table(){ memset(isprime, 1, sizeof(isprime)); memset(prime, 0, sizeof(prime)); isprime[0] = 0; isprime[1] = 0; int i; int j = 1; for(i = 2;i < 10000; i++) { if(isprime[i] == 1) { prime[j] = i; j++; int k = 2; while(i * k < 10000) { isprime[i * k] = 0; //将i的倍数全部标记为0，及删掉它，可以减少时间 k++; } } } return j;}int main(){ cout<<make_prime_table()-1<<endl; int a = make_prime_table()-1; for(int i =1;i<=a;i++) cout<<prime[i]<<" "; return 0;}