可以使用以下的代码来判断一个正整数是否为素数:

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

# 测试
print(is_prime(2))  # True
print(is_prime(17))  # True
print(is_prime(20))  # False

在这个代码中,我们首先判断输入的数是否小于等于1,因为1和负整数都不是素数。然后,我们使用一个循环从2开始到n的平方根(使用int(n**0.5)来获得)进行遍历。如果n能被遍历到的某个数整除,则说明n不是素数。如果遍历完毕都没有找到能整除n的数,则说明n是素数。

判断一个正整数是不是素数提示:素数指的是只能被1和自身整除的大于1的整数python

原文地址: https://www.cveoy.top/t/topic/ipIN 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录