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 p≤n (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.

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

Minh Đức

Đã trả lời bởi chuyên gia

đã hỏi trong Lớp 10 Tin học

· 17:09 05/01/2023

Đã trả lời bởi chuyên gia

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.