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ó

Đào Đình Đại Ngày: 13-06-2023 Lớp 10

2.4 K

Với giải Câu F46 trang 34 SBT Tin học lớp 10 Cánh diều chi tiết trong Bài 10, 11 (Cánh diều): Chương trình con và thư viện chương trình con có sẵn - Thực hành lập trình với hàm và thư viện giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 10. Mời các bạn đón xem:

Giải SBT Tin học lớp 10 Bài 10, 11 (Cánh diều): Chương trình con và thư viện 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 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 $p \leq \sqrt{n}$ (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.

Trả lời:

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