比较高效的取素数的算法

#include <stdio.h> #include <string.h> #include <math.h> #define MAX 100000 int Prime[MAX+1]; void GetPrime(int Prime[]) { int i,j,qrt; for (i=4;i<=MAX;i+=2) Prime[i] = 1; qrt = sqrt(MAX); for (i=3;i<=qrt;i++) for(j=i*i;j<=MAX;j+=i) { if (Prime[j] == 1) continue; Prime[j] = 1; } }