Sàng Eratosthenes miễn phí | Sàng số nguyên tố hoạt hình

Cách nó hoạt động

Chọn sàng đến đâu: đến 100, 200, 500 hoặc 1000.
Nhấn Phát để xem sàng chạy, hoặc Bước để hoàn tất từng số nguyên tố một. Phím cách và phím mũi tên phải cũng dùng được.
Đổi tốc độ, hoặc bật và tắt các con số, số nguyên tố hiện tại, điểm bắt đầu p² và số lượng số nguyên tố. Lưu lưới thành PNG bằng nút Lưu.

Tại sao bắt đầu từ p²?

Khi sàng đến số nguyên tố p, mọi bội nhỏ hơn của p, như 2p hoặc 3p, đã bị một số nguyên tố nhỏ hơn gạch bỏ. Bội đầu tiên còn lại là p × p. Vì vậy ô viền nét đứt đánh dấu p², và vì vậy sàng có thể dừng ngay khi p² lớn hơn N: khi đó mọi số còn lại đều là số nguyên tố.

Màu sắc

Mỗi số nguyên tố có màu riêng. Một số bị gạch giữ màu của ước nguyên tố nhỏ nhất của nó, tức là số nguyên tố đã gạch nó đầu tiên. Khi một số nguyên tố đến một số đã bị gạch, số đó nhấp nháy nhưng vẫn giữ màu. Vì vậy 12 vẫn mang màu của 2, dù 3 cũng đi qua nó.