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 pn (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.

Quảng cáo

Lời giải:

Tham khảo chương trình sau:

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ó

Quảng cáo


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 :

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 10

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã 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.


Giải bài tập lớp 10 Cánh diều khác
Tài liệu giáo viên