Số nguyên tố Số nguyên tố là số nguyên lớn hơn 1, chỉ chia hết cho 1 và chính nó
Giải sách bài tập Tin học 10 Bài 10,11: Chương trình con và thư viện các chương trình con có sẵn. Thực hành lập trình với hàm và thư viện
Câu F46 trang 34 SBT Tin học 10: Số nguyên tố
Số nguyên tố là số nguyên lớn hơn 1, chỉ chia hết cho 1 và chính nó. Xây dựng hàm prime kiểm tra số nguyên không âm n (0 ≤ n ≤ 1012) có phải là số nguyên tố hay không, trả về True nếu n là số nguyên tố và False trong trường hợp ngược lại. Viết chương trình nhập số nguyên không âm n (0 ≤ n ≤ 1012) vào từ bàn phím, sử dụng hàm đã xây dựng đưa ra màn hình kết quả kiểm tra n có phải là số nguyên tố hay không.
Ví dụ:
Input |
Output |
31 |
True |
Gợi ý:
- Số 2 là số nguyên tố.
- Số 0, 1 và các số chẵn lớn hơn 2 không phải là số nguyên tố.
- Các số lẻ lớn hơn 2: n là hợp số khi và chỉ khi tồn tại một ước (với 0 ≤ n ≤ 1012). Ở trường hợp này chỉ cần kiểm tra có tồn tại p hay không.
Lời giải:
Tham khảo chương trình sau:
Xem thêm các bài giải sách bài tập Tin học lớp 10 sách Cánh diều hay, chi tiết khác:
Tủ sách VIETJACK shopee lớp 10-11 cho học sinh và giáo viên (cả 3 bộ sách):
Săn shopee siêu SALE :
- Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
- Biti's ra mẫu mới xinh lắm
- Tsubaki 199k/3 chai
- L'Oreal mua 1 tặng 3
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.
- Soạn văn lớp 10 (hay nhất) - CD
- Giải Toán lớp 10 - CD
- Giải Tiếng Anh 10 Explore New Worlds
- Giải Vật lí lớp 10 - CD
- Giải Hóa học lớp 10 - CD
- Giải Sinh học lớp 10 - CD
- Giải Giáo dục Kinh tế và Pháp luật lớp 10 - CD
- Giải Địa lí lớp 10 - CD
- Giải Lịch sử lớp 10 - CD
- Giải Giáo dục quốc phòng lớp 10 - CD
- Giải Tin học lớp 10 - CD