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

Câu hỏi trong đề: Giải SGK Toán 6 Chương 1: Số tự nhiên - Bộ Cánh diều !!

Giao bài

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

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.

Đang tải chế độ Học...

Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

ĐẶC QUYỀN VIP

Đăng ký VIP để học và luyện thi không giới hạn

Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.

Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
Tải xuống đề thi [DOCX] với đầy đủ đáp án
Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
Bao gồm tất cả các bậc từ Tiểu học đến Đại học
Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
Đăng ký ngay

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

Lời giải

a) Phát biểu: "Một số tự nhiên không là số nguyên tố thì sẽ là hợp số" là phát biểu sai vì số tự nhiên 0 và số tự nhiên 1 không là số nguyên tố và cũng không là hợp số. (Theo Lưu ý Trang 41/SGK).

b) Phát biểu : "Mọi số nguyên tố đều là số lẻ." là sai vì số 2 là số nguyên tố chẵn. (Do 2 chỉ có 2 ước là 1 và chính nó).

c) Phát biểu: "3 là ước nguyên tố của 6 nên 3 cũng là ước nguyên tố của 18" là đúng vì cả 18 và 6 đều chia hết cho số nguyên tố 3, hơn nữa 18 = 6 . 3 nên 3 là ước nguyên tố của 6 và cũng là ước nguyên tố của 18.

d) Phát biểu: "Mọi số tự nhiên đều có ước nguyên tố" là sai vì số 1 chỉ có ước tự nhiên là 1 và nó không phải là số 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?

Xem đáp án

Lời giải

a) Số 37 là số nguyên tố vì nó lớn hơn 1, chỉ có hai ước là 1 và 37.

b) Ta có

+ Số 36 có chữ số tận cùng là 6 nên nó chia hết cho 2.

Do đó số 36 là hợp số vì ngoài hai ước là 1 và 36, nó còn có ít nhất một ước nữa là 2.

+ Số 69 có tổng các chữ số là 6 + 9 = 15 chia hết cho 3 nên số 69 chia hết cho 3.

Do đó số 69 là hợp số vì ngoài hai ước là 1 và 69 thì nó còn có ít nhất một ước nữa là 3.

+ Số 75 có chữ số tận cùng là 5 nên nó chia hết cho 5.

Do đó 75 là hợp số vì ngoài hai ước là 1 và 75, nó còn có ít nhất một ước nữa là 5.

Câu 3