当前位置:首页python > 正文

python计算100内最大素数

作者:野牛程序员:2023-08-18 12:14:36python阅读 3058

以下是使用 Python 编写的代码,用于计算 100 内的最大素数:

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

max_prime = 2
for num in range(3, 101):
    if is_prime(num):
        max_prime = num

print("100内的最大素数是:", max_prime)

这段代码定义了一个 is_prime 函数,用于检查一个数是否为素数。然后,它从 3 到 100 遍历所有数字,找到并打印出 100 内的最大素数。

请注意,这个示例使用了基本的素数检查方法,效率较低。在实际应用中,可能需要使用更高效的素数检查算法,特别是当数字范围更大时。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击