我們詳細列出演算法如下：
第一步，列出如下這樣以2開頭的序列：
第二步，標出序列中的第一個質數，主序列變成：
第三步，將剩下序列中，第二項開始每隔一項劃掉(2的倍數,用紅色標出。），主序列變成：
第四步，如果現在這個序列中最大數小於第一個質數的平方，那麼剩下的序列中所有的數都是質數，否則返回第二步。
本例中，因為25大於2的平方，我們返回第二步：
剩下的序列中第一個質數是3，將主序列中3的倍數划出（紅色），主序列變成：
我們得到的質數有：2，3。
25仍然大於3的平方，所以我們還要返回第二步：
我們得到的質數有：2 3 5 。
二、以中文表示程式步驟：
定義整數陣列P，將所有元素設置為0。
設置i變量等於2。
如果P[i]等於0，那麼i是個質數。
對於所有 j ∈N，如果 i*j <=n，將陣列元素P[ i*j ]設置為1。
將i的值增加1，回到第3步。
三、用C語言算出150以內的質數：
四、下載程式執行檔：