Question

Làm thế nào để tìm được tất cả số nguyên tố trong một giới hạn nào đó, chẳng hạn từ 1 đến 100 ?

Answer 1

làm sàng eratosthenes

Answer 2

xóa đi số 1.
Giữ lại số 2 và xóa đi tất cả bội của 2 mà lớn hơn 2.
Giữ lại số 3 và xóa đi tất cả bội của 3 mà lớn hơn 3.
Giữ lại số 5 (số 4 đã bị xóa) và xóa đi tất cả bội của 5 mà lớn hơn 5.
Giữ lại số 7 (số 6 đã bị xóa) và xóa đi tất cả bội của 7 mà lớn hơn 7.
Các số 8; 9; 10 đã bị xóa . Không cần xóa tiếp các bội của các số lớn hơn 10 cũng kết luận được rằng không còn hợp số nào nữa.