以下是一个判断质数的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(num, "是质数")
else:
print(num, "不是质数")
这段代码定义了一个is_prime
函数,用于判断一个数是否为质数。函数内首先检查给定的数是否小于 2,如果是则直接返回False
,因为质数必须大于 1。接下来,使用一个循环从 2 开始迭代到该数的平方根(使用int(num ** 0.5) + 1
可以提高效率),检查是否存在能整除该数的因子。如果存在,则返回False
,否则返回True
。
在代码的最后,通过调用is_prime
函数来判断用户输入的数是否为质数,并打印相应的结果。