符號表示
| 資料 | ||
|---|---|---|
 | 若 P [ i ] 為 1，則表示 i 為質數的質數表 | P |
| 初始化 | ||
|---|---|---|
 | 將 2 以上的數都初始化為質數的候選數。 | |
| 刪除 2 的倍數 | ||
 | 將 2 的倍數視為合數。 | P[j] ← 0 |
| 刪除奇數質數的倍數 | ||
 | 保留為質數。 | i |
| 將未被刪除的質數之倍數視為合數。 | P[j] ← 0 |
 | 完成質數表。 | 區間[0, i*i] |
| 輸出質數清單 | ||
 | 列出質數。 | |
演算法動畫
初始化
刪除 2 的倍數
刪除奇數質數的倍數
輸出質數清單
| 資料 | ||
|---|---|---|
| 若 P [ i ] 為 1，則表示 i 為質數的質數表 | P |
| 初始化 | ||
|---|---|---|
| 將 2 以上的數都初始化為質數的候選數。 | |
| 刪除 2 的倍數 | ||
| 將 2 的倍數視為合數。 | P[j] ← 0 |
| 刪除奇數質數的倍數 | ||
| 保留為質數。 | i |
| 將未被刪除的質數之倍數視為合數。 | P[j] ← 0 |
| 完成質數表。 | 區間[0, i*i] |
| 輸出質數清單 | ||
| 列出質數。 | |
初始化
刪除 2 的倍數
刪除奇數質數的倍數
輸出質數清單