Câu hỏi:

12/07/2024 1,944

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.

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

Tổng ôn toán Tổng ôn lý Các môn khác

Quảng cáo

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 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 15,049

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,385

Câu 3:

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

Xem đáp án » 11/07/2024 4,839

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

Xem đáp án » 11/07/2024 4,305

Câu 5:

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

Xem đáp án » 12/07/2024 3,343

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?

Xem đáp án » 12/07/2024 2,592

Câu 7:

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

Xem đáp án » 12/07/2024 2,236

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP 1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 2 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 3 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 4 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store