Số nguyên tố là số nguyên lớn hơn 1, chỉ chia hết cho 1 và chính nó

Lời giải Câu F46 trang 34 SBT Tin 10 sách 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 Tin học 10.

1 1,566 19/12/2022


Giải SBT Tin học 10 Cánh diều Bài 10, 11: 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 ≤ 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.

Trả lời:

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

1 1,566 19/12/2022


Xem thêm các chương trình khác: