Sàng Ơ-ra-tô-xten (Eratosthenes)
Để tìm số nguyên tố nhỏ hơn 50, ta làm như sau:
+) Viết tất cả các số tự nhiên từ 2 đến 50.
+) Khoanh tròn số 2, gạch tất cả các số là bội của 2 mà lớn hơn 2:
+) Khoanh tròn số 3, gạch tất cả các số là bội của 3 mà lớn hơn 3
+) Khoanh tròn số 5, gạch tất cả các số là bội của 5 mà lớn hơn 5.
+) Khoanh tròn số 7, gạch tất cả các số là bội của 7 mà lớn hơn 7.
+) Các số không bị gạch trong bảng đều là số nguyên tố.
Các số nguyên tố nhỏ hơn 50 là: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.
Số nguyên tố nhỏ nhất là số 2 và đó là số nguyên tố chẵn duy nhất.
Bằng cách tương tự như thế, ta có thể lọc ra tất cả các số nguyên tố nhỏ hơn một số tự nhiên n cho trước. Cách làm đó được gọi là sàng Ơ-ra-tô-xten
Em hãy sử dụng sàng Ơ-ra-tô-xten để tìm tất cả các số nguyên tố nhỏ hơn 100.
