Câu hỏi:
12/07/2024 1,944Sà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.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lờ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.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Mỗi phát biểu sau đúng hay sai? Vì sao?
a) Một số tự nhiên không là số nguyên tố thì sẽ là hợp số.
b) Mọi số nguyên tố đều là số lẻ.
c) 3 là ước nguyên tố của 6 nên 3 cũng là ước nguyên tố của 18.
d) Mọi số tự nhiên đều có ước nguyên tố.
Câu 2:
Cho các số 36, 37, 69, 75. Trong các số đó:
a) Số nào là số nguyên tố? Vì sao?
b) Số nào là hợp số? Vì sao?
Câu 4:
Hãy viết ba số:
a) Chỉ có ước nguyên tố là 2.
b) Chỉ có ước nguyên tố là 5
Câu 6:
a) Tìm các ước của mỗi số sau: 2, 3, 4, 5, 6, 7, 17, 34.
b) Trong các số trên, những số nào có hai ước, những số nào có nhiều hơn hai ước?
về câu hỏi!