以下是一个用Python编写的确定素数的程序示例:
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
num = int(input("请输入一个整数:"))
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
该程序首先定义了一个名为is_prime
的函数,该函数用于确定给定的数字是否为素数。该函数使用了一个常见的优化技巧:只需检查2到该数字的平方根之间的数是否能整除该数字即可。
然后,程序通过用户输入获得一个整数,并调用is_prime
函数来判断该数是否为素数。最后,程序输出相应的结果。