Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Dung Viet Nguyen

Bài 1 . Dùng bảng các số nguyên tố nhỏ hơn 100 , hãy nêu cách kiểm tra một số nhỏ hơn 10000 có là số nguyên tố không ? Xét bài toán trên với các số 259 , 353.

Dung Viet Nguyen
21 tháng 1 2018 lúc 7:19

Giải : Cho n < 10000 ( n > 1 ) . Nếu n chia hết cho một số k nào đó ( 1 < k < n ) thì n là hợp số . Nếu n không chia hết cho mọi số nguyên tố p ( p2 \(\le\)n ) thì n là số nguyên tố .

Số 259 chia hết cho 7 nên là hợp số .

Số 353 không chia hết cho tất cả các số nguyên tố p mà p2 \(\le\)353 ( đó là các số nguyên tố 2 , 3 , 5 , 7 , 11 , 13 , 17 ) nên 353 là số nguyên tố .


Các câu hỏi tương tự
☞╯ʟâм✾oᴀɴн╰☜
Xem chi tiết
Ngô Văn Phương
Xem chi tiết
Vương Nguyên
Xem chi tiết
0o0 cô nàng ở đâu xinh t...
Xem chi tiết
Feliks Zemdegs
Xem chi tiết
Vương Nguyên
Xem chi tiết
Hà Quang Bình Nguyên
Xem chi tiết
Hà Quang Bình Nguyên
Xem chi tiết
Jenny123
Xem chi tiết