Eratosthene (n)
Var Danh sách Thủ [1..n]
int i, j, k
cho i: = 1 to n Thủ [i]: = True
Thủ [1]: = false
k = 0
khi k <sqrt (n)
{i = k +
1, trong khi Thủ tướng Chính [i] = False i: = i + 1
k = i
j = 2
khi k * j <= n
{Thủ [k * j]: = False
j: = j + 1}}
đang được dịch, vui lòng đợi..
