素数打表高效方法

遇到素数需要打表时，先估算素数的个数：num = n / lnx;num为大概数字，越大误差越小（只是估计，用于估算素数表数组大小）这个打表法效率貌似很高，网上说几乎达到了线性时间.

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define M 10000000
int p[M];
int prime[M];
int h;
void pr(int n) {
 memset(p,true,sizeof(p));
 for(int i=2; i<n; i++) {
  if(p[i])
   prime[h++]=i;
  for(int j=0; j<h&&i*prime[j]<n; j++) {
   p[i*prime[j]]=false;
   if(i%prime[j]==0)break;
  }
 }
}
int main() {
 int n;
 cin>>n;
 pr(n);
 for(int i=0; i<n; i++)
  if(prime[i]!=0)
   cout<<prime[i]<<" ";
 return 0;
}