C語言 素數篩

求n值範圍內的所有素數，這種題可以用素數篩的方法來做。 以100爲例，首先定義一個大於100的數組來進行100個數的儲存。 由於素數是從2開始的，所以需要從2開遍歷整個數組，由於數組是定義在全局區所以會自動初始化爲0，規定以數字0代表該下標數爲素數，而數字1代表該下標數不是素數，首先2是素數，而接下來將2在100以內的所有倍數全部標記爲1，而將prime[0] 作爲紀錄總共有多少個素數的計數器，並

>>阅读原文<<