Câu hỏi:
12/07/2024 2,492Sà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.
Câu hỏi trong đề: Giải SGK Toán 6 Chương 1: Số tự nhiên - Bộ Cánh diều !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Sách thầy cô Vietjack biên soạn
Hot: Đề thi cuối kì 2 Toán, Văn, Anh.... file word có đáp án chi tiết lớp 1-12 form 2025 (chỉ từ 100k). Tải ngay
Bình luận
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ố.
Xem đáp án »
12/07/2024
17,181
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?
Xem đáp án »
12/07/2024
8,888
Câu 3:
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?
Xem đáp án »
12/07/2024
6,292
Câu 5:
Hãy viết ba số:
a) Chỉ có ước nguyên tố là 2.
b) Chỉ có ước nguyên tố là 5
Xem đáp án »
11/07/2024
4,515
🔥 Đề thi HOT:
-
Đề kiểm tra Giữa kì 2 Toán 6 có đáp án (Mới nhất) - Đề 1
-
Đề thi Cuối học kì 2 Toán 6 có đáp án (Đề 1)
-
Dạng 4: Trung điểm của đoạn thẳng có đáp án
-
Dạng 4: Một số bài tập nâng cao về lũy thừa
-
31 câu Trắc nghiệm Toán 6 Kết nối tri thức Bài 1: Tập hợp có đáp án
-
Đề thi Cuối học kì 2 Toán 6 có đáp án (Đề 2)
-
Dạng 1: Thực hiện tính, viết dưới dạng lũy thừa
-
Đề kiểm tra Giữa kì 2 Toán 6 có đáp án (Mới nhất) - Đề 2
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận