isprime 函数是一个判断一个数是否为质数的函数。

示例代码:

import math

def isprime(n):
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    else:
        for i in range(3, int(math.sqrt(n))+1, 2):
            if n % i == 0:
                return False
        return True

这个函数首先判断 n 是否小于等于 1(因为 1 不是质数),如果是则返回 False;然后判断 n 是否等于 2,如果是则返回 True,因为 2 是唯一的偶数质数;最后判断 n 是否为偶数,如果是则返回 False,因为偶数一定不是质数。如果 n 不是偶数,那么就从 3 开始到 n 的平方根的整数部分,以 2 为步长遍历 n 的所有可能因子,如果有一个因子能整除 n,则 n 不是质数,返回 False;否则 n 是质数,返回 True。

示例使用:

print(isprime(2)) # True
print(isprime(3)) # True
print(isprime(4)) # False
print(isprime(7)) # True
print(isprime(10)) # False
print(isprime(17)) # True

输出结果:

True
True
False
True
False
True
Python isprime 函数:判断质数的利器

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

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