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 SBT Tin học 10 Cánh diềuBà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 ≤ 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ụ:

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\le \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: