Trong phần này, chúng tôi sẽ viết một chương trình sẽ kiểm tra xem số đã cho lớn hơn 1 có phải là số nguyên tố hay không.
Một số nguyên tố là một số nguyên dương lớn hơn 1 và chỉ có hai thừa số 1 và chính số đó, ví dụ số:2, 3, 5, 7 ... vv là số nguyên tố vì chúng chỉ có hai thừa số. I.e. 1 và chính số.
# Python program to check if the input number is prime or not
#Take input from the user
num = int(input("Please enter the number: "))
#Check if the given number is greater than 1
if num > 1:
# Iterate through 2 to num/2.
for i in range(2,num//2):
#Select if the number is divisible by any number between 2 and num/2.
if (num % i) == 0:
print(num,"is not a prime number")
print(i,"times",num//i,"is",num)
break
else:
#If given number is not fully divisible by any number between 1 and num/2, then its prime.
print(num,"is a prime number")
# Also, if the number is less than 1, its also not a prime number.
else:
print(num,"is not a prime number") Đầu ra
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
Đầu vào của người dùng 1:num:47
Đầu ra: Số (47) là một số nguyên tố
Đầu vào của người dùng 2:num =-2
Đầu ra: Số (-2) không phải là số nguyên tố
Đầu vào của người dùng 3:num =3333
Đầu ra: Số (3333) không phải là số nguyên tố
Trong chương trình trên, chúng tôi kiểm tra xem số đầu vào của người dùng có phải là số nguyên tố hay không. Bởi vì các số nhỏ hơn hoặc bằng 1 không phải là số nguyên tố, do đó chúng tôi chỉ xem xét người dùng nhập lớn hơn 1.
Sau đó, chúng tôi kiểm tra xem liệu người dùng nhập có chia hết cho bất kỳ số nào từ 2 đến người dùng nhập / 2 hay không. Nếu chúng ta tìm thấy một thừa số trong phạm vi đó, thì số đó không phải là một số nguyên tố khác, đó là một số nguyên tố.