Sàng Eratosthenes – tìm số nguyên tố

Số nguyên tố, hợp số, ước và bội thuộc chương Số tự nhiên của Toán 6. Thuật toán sàng Eratosthenes cho học sinh cách lọc số nguyên tố có hệ thống thay vì thử chia từng số. Học sinh chọn giới hạn N từ 30 đến 200, rồi bấm từng bước hoặc bật chế độ tự động với thời gian mỗi bước từ 0,3 đến 3 giây. Mỗi bước, số nguyên tố nhỏ nhất chưa xét được khoanh lại và các bội của nó bị gạch, có thể tô màu riêng cho bội của từng số nguyên tố. Học sinh để ý rằng khi số nguyên tố đang xét vượt quá căn bậc hai của N thì không còn số nào bị gạch thêm. Bấm vào một ô bất kì để xem các ước, các bội và biết ngay số đó nguyên tố hay hợp số. Câu hỏi gợi ý: – Vì sao số 1 không phải số nguyên tố cũng không phải hợp số? – Với N = 100, sau số nguyên tố nào thì việc gạch dừng lại? – Một ô bị gạch bằng nhiều màu cho biết gì về số đó?