Trong bài viết này, chúng ta sẽ tìm hiểu giải pháp cho bài toán sau:
Đề bài – Cho một số, cần kiểm tra xem số đó có phải là số nguyên tố hay không.
Số nguyên dương lớn hơn 1 không có ước số nào ngoài 1 và chính nó được gọi là số nguyên tố. 2, 3, 5, 7... là các số nguyên tố vì chúng không có ước số khác.
Trong chương trình dưới đây, số được kiểm tra tính nguyên tố. Các số nhỏ hơn hoặc bằng 1 không được coi là số nguyên tố. Do đó, chúng ta chỉ lặp nếu số lớn hơn 1.
Kiểm tra xem số có chia hết cho bất kỳ số nào trong khoảng từ 2 đến (num - 1)//2. Nếu tìm thấy ước số trong khoảng đó, số không phải nguyên tố. Ngược lại, số là nguyên tố.
Hãy quan sát triển khai dưới đây:
Ví dụ
num = 17
if num > 1:
for i in range(2, num//2):
# Nếu num chia hết cho bất kỳ số nào giữa 2 và n/2, nó không phải nguyên tố
if (num % i) == 0:
print(num, "không phải là số nguyên tố")
break
else:
print(num, "là số nguyên tố")
else:
print(num, "không phải là số nguyên tố")
Kết quả
17 là số nguyên tố
Kết luận
Trong bài này, chúng ta đã học về chương trình Python kiểm tra xem số cho trước có phải là số nguyên tố hay không.