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 |
|||
Dòng 36:
n ← 4x²+y²
if (n ≤ limit) and (n mod 12 = 1 or n mod 12 = 5):
n ← 3x²+y²
if (n ≤ limit) and (n mod 12 = 7):
n ← 3x²-y²
if (x > y) and (n ≤ limit) and (n mod 12 = 11):
// loại bỏ bằng cách sàng
for n in [5, √limit]:
if is_prime(n):
print 2, 3
|