我要python代码 判断一个正整数nn=2是否为素数。
以下是一个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。
原文地址: https://www.cveoy.top/t/topic/0yz 著作权归作者所有。请勿转载和采集!