Sàng Ơ-ra-tô-xten (Eratosthenes) Để tìm số nguyên tố nhỏ hơn 50

* Hướng dẫn giải

Ta tiếp tục thực hiện với các số từ 51 đến 100 bằng cách:

Viết các số từ 51 đến 100, gạch các số là bội của 2, 3, 5, 7 

Ta tìm thêm được các số nguyên tố từ 51 đến 100 là: 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Vậy bằng sàng Ơ-ra-tô-xten ta tìm được các số nguyên tố nhỏ hơn 100 là: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.