여기에서 1보다 큰 주어진 숫자가 소수인지 테스트하는 프로그램을 작성할 것입니다.
소수는 1보다 크고 두 개의 인수 1과 숫자 자체(예:number:2, 3, 5, 7... 등)만 있는 양의 정수입니다. 1 및 숫자 자체.
# 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") 출력
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
사용자 입력 1:숫자:47
출력:숫자(47) 소수입니다
사용자 입력 2:숫자 =-2
출력:숫자(-2) 소수가 아닙니다.
사용자 입력 3:숫자 =3333
출력:숫자(3333) 소수가 아닙니다.
위의 프로그램에서 사용자 입력 번호가 소수인지 확인합니다. 1보다 작거나 같은 숫자는 소수가 아니므로 1보다 큰 사용자 입력만 고려합니다.
그런 다음 사용자 입력이 2에서 사용자 입력/2 사이의 숫자로 정확히 나눌 수 있는지 확인합니다. 그 범위에서 인수를 찾으면 그 숫자는 소수가 아니라 소수입니다.