Khác biệt giữa bản sửa đổi của “Sàng Atkin”

Nội dung được xóa Nội dung được thêm vào
n AlphamaEditor, Excuted time: 00:00:04.4531694
n →‎Mã giả: clean up, replaced: → (7) using AWB
Dòng 36:
n ← 4x²+y²
if (n ≤ limit) and (n mod 12 = 1 or n mod 12 = 5):
is_prime(n) ← ¬is_prime(n)
n ← 3x²+y²
if (n ≤ limit) and (n mod 12 = 7):
is_prime(n) ← ¬is_prime(n)
n ← 3x²-y²
if (x > y) and (n ≤ limit) and (n mod 12 = 11):
is_prime(n) ← ¬is_prime(n)
// loại bỏ bằng cách sàng
for n in [5, √limit]:
if is_prime(n):
// n là số nguyên tố, bỏ qua các bội số bậc 2 của nó; điều này là
// sufficient because composites which managed to get
// on the list cannot be square-free
is_prime(k) ← false, k ∈ {n², 2n², 3n²,..., limit}
 
print 2, 3