当先锋百科网

首页 1 2 3 4 5 6 7

在计算机编程中,质数是一个非常重要的概念。质数指的是只能被1和自己整除的正整数。现在,我们来看一下如何使用Python编写一个求质数的程序。


def is_prime(num):
    if num <= 1:
        return False
    elif num <= 3:
        return True
    elif num % 2 == 0 or num % 3 == 0:
        return False
    i = 5
    while i * i <= num:
        if num % i == 0 or num % (i + 2) == 0:
            return False
        i += 6
    return True

num = int(input("请输入一个正整数:"))
if is_prime(num):
    print(num, "是质数")
else:
    print(num, "不是质数")

python求质数程序

以上就是求质数的Python程序。首先,我们定义了一个函数is_prime(),这个函数用来判断一个数是否为质数。在函数中,我们使用了一些优化,在判断质数的时候,我们只需要判断到数字的平方根即可。接着,我们输入一个正整数,然后调用is_prime()函数来判断这个数字是否为质数。如果是质数,我们就输出数字和“是质数”,否则输出数字和“不是质数”。

使用Python编写求质数程序非常简单。当你需要在你的程序中使用质数时,就可以轻松地调用此函数。相信这个函数会在你的编程路程中带来很多便捷。