简单易懂的Python函数实现质数判断
发布时间:2023-09-08 15:19:43
质数(Prime number)是指大于1的自然数,除了1和它本身外,没有其他正因数的数。简单说就是只能被1和自身整除的数。
下面是一个简单易懂的Python函数来判断一个数是否为质数:
def is_prime(num):
# 判断是否小于等于1,若是直接返回False
if num <= 1:
return False
# 循环遍历2到num的平方根,判断是否有因数
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
# 若没有因数则返回True
return True
该函数接受一个参数num,用于判断num是否为质数。函数首先判断num是否小于等于1,若是则直接返回False。接下来使用一个循环遍历2到num的平方根(取整数部分加1),判断是否有因数。如果num可以被循环遍历的数字整除,则返回False。最后,如果没有找到因数,则返回True,表示num是质数。
下面是一个使用该函数的例子:
number = int(input("请输入一个正整数:"))
if is_prime(number):
print(f"{number}是质数")
else:
print(f"{number}不是质数")
该例子首先通过input函数让用户输入一个正整数number。然后调用is_prime函数判断number是否为质数,根据函数的返回值输出相应的结果。
需要注意的是,质数判断的效率有很多优化的方法,上述代码只是最简单易懂的实现方式之一。在处理大量数据时,可能需要使用更高效的算法。
