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

