自创埃氏筛进行素数的筛选，使用辅助数组，空间复杂度为O(n)

筛选MAXNUM-1以内的素数 #include <stdio.h> int main() { const int MAXNUM = 101; //最大数为101，0号不使用以防止发生错误 int NotPrime[MAXNUM] = {1,1}; //注意此处1-i不是素数，0-i是素数，假设目前都是素数，以便筛除 for (int i = 2; i < MAXNUM;

>>阅读原文<<