以下是一个Python函数,用于判断一个正整数n是否为素数:

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

这个函数首先判断输入的n是否小于2,如果是,直接返回False,因为小于2的整数都不是素数。接下来,用一个for循环从2开始到n的平方根(int(n**0.5)+1)结束,每次判断是否能够整除i,如果可以,说明n不是素数,返回False。如果循环结束后都没有找到能够整除n的数,说明n是素数,返回True。

我要python代码 判断一个正整数nn=2是否为素数。

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

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