Viết chương trình kiểm tra số nhập vào (lớn hơn 1) có phải số nguyên tố hay không.
Số nguyên tố là số nguyên dương lớn hơn 1 và chỉ có hai ước số: 1 và chính nó. Ví dụ: 2, 3, 5, 7... là số nguyên tố vì chỉ có hai ước.
# Python program to check if the input number is prime or not
# Nhập số từ người dùng
num = int(input("Please enter the number: "))
# Kiểm tra nếu số lớn hơn 1
if num > 1:
# Duyệt từ 2 đến num/2
for i in range(2, num//2):
# Kiểm tra nếu số chia hết cho bất kỳ số nào giữa 2 và num/2
if (num % i) == 0:
print(num, "is not a prime number")
print(i, "times", num//i, "is", num)
break
else:
# Nếu không chia hết cho số nào, là số nguyên tố
print(num, "is a prime number")
# Nếu số <= 1, cũng không phải số nguyên tố
else:
print(num, "is not a prime number")
Kết quả
Please enter the number: 47
47 is a prime number
>>> ================= RESTART: C:/Python/Python361/primeNum1.py =================
Please enter the number: -2
-2 is not a prime number
>>> ================= RESTART: C:/Python/Python361/primeNum1.py =================
Please enter the number: 3333
3333 is not a prime number
3 times 1111 is 3333
- Input 1: num = 47 → Output: 47 is a prime number
- Input 2: num = -2 → Output: -2 is not a prime number
- Input 3: num = 3333 → Output: 3333 is not a prime number
Chương trình kiểm tra số nhập vào có phải nguyên tố. Vì số ≤ 1 không phải nguyên tố, chỉ xét số > 1. Kiểm tra xem số có chia hết cho bất kỳ số nào từ 2 đến num/2. Nếu tìm thấy ước số trong khoảng đó, không phải nguyên tố, ngược lại là nguyên tố.