使用Python函数来检测一个数字是否为质数
发布时间:2023-10-23 17:37:35
质数(Prime Number)是指只能被1和自身整除的正整数。下面我们可以使用Python编写一个函数来判断一个数字是否为质数。
def is_prime(num):
# 判断质数的条件:
# 1. 大于1的数
# 2. 不能被2到sqrt(num)之间的数整除
if num > 1:
for i in range(2, int(num ** 0.5) + 1):
if (num % i) == 0:
return False
return True
return False
这个函数接受一个参数num,用于判断是否是质数。接下来我们来测试这个函数。
num = int(input("请输入一个正整数: "))
if is_prime(num):
print(f"{num} 是质数")
else:
print(f"{num} 不是质数")
上述代码首先接收用户输入的一个整数并转换为整型(int),然后调用is_prime函数判断是否为质数,最后根据结果输出相应的消息。
使用该函数可以判断任意一个正整数是否为质数,例如:
- 2 是质数
- 3 是质数
- 4 不是质数
- 5 是质数
- 6 不是质数
- ...
- 997 是质数
注意:质数只能是大于1的正整数。
