Sàng Ơ-ra-tô-xten (Eratosthenes) Để tìm số nguyên tố nhỏ hơn 50, ta làm như sau
Lời giải Có thể em chưa biết - Bài 1 trang 43 Toán 6 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Toán 6.
Có thể em chưa biết - Bài 1 trang 43 Toán lớp 6 Tập 1:
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.
Lời giả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.
Xem thêm các bài giải sách giáo khoa Toán lớp 6 bộ sách Cánh Diều hay, chi tiết khác:
Hoạt động 1 trang 41 Toán lớp 6 Tập 1: 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?...
Luyện tập 1 trang 41 Toán lớp 6 Tập 1: 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?...
Luyện tập 2 trang 42 Toán lớp 6 Tập 1: Tìm các ước nguyên tố của: 23, 24, 26, 27...
Luyện tập 3 trang 42 Toán lớp 6 Tập 1: Viết hai số chỉ có ước nguyên tố là 3...
Bài 1 trang 42 Toán lớp 6 Tập 1: 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?...
Bài 2 trang 42 Toán lớp 6 Tập 1: Hãy chỉ ra một số nguyên tố lớn hơn 40 và nhỏ hơn 50...
Bài 3 trang 42 Toán lớp 6 Tập 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ài viết liên quan
- Giải Toán lớp 6 Cánh diều Bài 10: Số nguyên tố. Hợp số
- Giải Toán lớp 6 Cánh diều Bài 11: Phân tích một số ra thừa số nguyên tố
- Giải Toán lớp 6 Cánh diều Bài 12: Ước chung và ước chung lớn nhất
- Giải Toán lớp 6 Cánh diều Bài 13: Bội chung và bội chung nhỏ nhất
- Giải Toán lớp 6 Cánh diều Bài tập cuối chương 1
