SBT Tin học 10 trang 34 Cánh diều

Nguyễn Lê Khánh Vy Ngày: 27-03-2023 Lớp 10

253

Với Giải SBT Tin học 10 trang 34 Cánh diều trong 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 Sách bài tập Tin học 10 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 trong SBT Tin học 10.

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 ≤ 10¹²) 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 ≤ 10¹²) 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 $� \leq \sqrt{�}$ (với 0 ≤ n ≤ 10¹²). Ở 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:

(ảnh 1)