Sieve of Eratosthenes Simulator —
Sàng Eratosthenes
Liệt kê số nguyên tố ≤ N bằng cách gạch dần các bội số.
Bước lặp: chọn p chưa bị gạch, đánh dấu p là nguyên tố; gạch tất cả bội số của p lớn hơn p.
Thiết lập & điều khiển
Giới hạn N
Tốc độ Auto1.6s/bước
Ghi chú / Kết quả
- Các ô thể hiện số từ 2 tới N.
- Màu xanh lam: số p đang xét hiện tại.
- Màu đỏ (gạch): bội số của p vừa bị loại bỏ (hợp số).
- Màu xám: số đã bị loại bỏ ở những bước trước đó.
- Màu xanh lục: số được xác nhận là nguyên tố.
- Bước tiếp (Step): thực hiện một hành động (chọn p tiếp theo hoặc gạch 1 bội số).
- Tự động (Auto): chạy liên tục theo tốc độ đã chọn.
- Khi hoàn tất, tất cả ô xanh lục là các số nguyên tố ≤ N.
Dự đoán: Có bao nhiêu số nguyên tố ≤ N ?
Lưới sàng
Bước # 0p hiện tại = ?Đang gạch bội số = ?Trạng thái = chưa bắt đầu