欢迎访问宙启技术站
智能推送

简单易懂的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是否为质数,根据函数的返回值输出相应的结果。

需要注意的是,质数判断的效率有很多优化的方法,上述代码只是最简单易懂的实现方式之一。在处理大量数据时,可能需要使用更高效的算法。