自創埃氏篩進行素數的篩選，使用輔助數組，空間複雜度爲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;

>>阅读原文<<