当前位置:首页 > 行业动态 > 正文

如何判断质数python

要判断一个数是否为质数,可以使用以下步骤:

1、检查该数是否小于等于1,如果是,则它不是质数。

2、从2开始,逐个检查该数是否能被其他数整除,如果能被整除,则它不是质数。

3、如果该数不能被任何小于它的数整除,则它是质数。

下面是一个使用Python编写的函数,用于判断一个数是否为质数:

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

这个函数接受一个整数作为参数,并返回一个布尔值,表示该数是否为质数,函数内部使用了上述步骤来判断质数。

下面是一些示例输入和输出:

输入 输出
2 True
3 True
4 False
5 True
6 False
7 True
8 False
9 False
10 False
0

随机文章