IMG-LOGO

Câu hỏi:

19/07/2024 822

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:

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

+) 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.

 Xem lời giải

Trả lời:

verified 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 

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

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 trả lời này có hữu ích không?

0

Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết

ĐĂNG KÝ VIP

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Hãy chỉ ra một số nguyên tố lớn hơn 40 và nhỏ hơn 50.

Xem đáp án » 26/11/2021 1,617

Câu 2:

Tìm các ước nguyên tố của: 36, 49, 70.

Xem đáp án » 26/11/2021 1,289

Câu 3:

Tìm các ước nguyên tố của: 23, 24, 26, 27.

Xem đáp án » 26/11/2021 1,135

Câu 4:

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 » 26/11/2021 1,035

Câu 5:

Viết hai số chỉ có ước nguyên tố là 3.

Xem đáp án » 26/11/2021 834

Câu 6:

Bạn An nới với bạn Bình: “Đầu tiên tôi có 11 là số nguyên tố. Cộng 2 vào 11 tôi được 13 là số nguyên tố. Cộng 4 vào 13 tôi được 17 cũng là số nguyên tố. Tiếp theo, cộng 6 vào 17 tôi được 23 cũng là số nguyên tố. Cứ thực hiện như thế, mọi số nhận được đều là số nguyên tố”. Hỏi cách tìm số nguyên tố của bạn An có đúng không?

Xem đáp án » 26/11/2021 814

Câu 7:

Cho các số 11, 29, 35, 38. 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 » 26/11/2021 505

Câu 8:

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 » 26/11/2021 456

Câu 9:

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 » 26/11/2021 390

Câu 10:

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 » 26/11/2021 351

Câu 11:

Bác Vĩnh mua 17 cuốn sổ và 34 chiếc bút để làm quà tặng. Bác Vĩnh muốn chia đều 17 cuốn sổ thành các gói và cũng muốn chia đều 34 chiếc bút thành các gói.

Bác Vĩnh mua 17 cuốn sổ và 34 chiếc bút để làm quà tặng. Bác Vĩnh muốn chia

Bác Vĩnh có bao nhiêu cách chia những cuốn sổ thành các gói? Có bao nhiêu cách chia những chiếc bút thành các gói?

Xem đáp án » 26/11/2021 306

Câu hỏi mới nhất

Xem thêm »
Xem thêm »