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ó.

405

Với Giải Câu F46 trang 34 SBT Tin học 10 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.

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ó.

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:

 (ảnh 1)

Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá