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.