要求一个数组中两个素数的最大乘积,可以按照以下步骤进行:
以下是一个示例的实现代码:
import math
def is_prime(num):
if num < 2:
return False
for i in range(2, int(math.sqrt(num)) + 1):
if num % i == 0:
return False
return True
def max_prime_product(arr):
primes = []
for num in arr:
if is_prime(num):
primes.append(num)
max_product = 0
for i in range(len(primes)):
for j in range(i+1, len(primes)):
product = primes[i] * primes[j]
if product > max_product:
max_product = product
return max_product
# 示例用法
arr = [2, 3, 4, 5, 6, 7, 8, 9, 10]
result = max_prime_product(arr)
print(result) # 输出:35
在这个示例中,我们首先定义了一个is_prime
函数来判断一个数是否为素数。然后遍历数组,将素数存储在primes
列表中。接下来,使用两层循环计算每对素数的乘积,并更新最大乘积max_product
。最后返回最大乘积。
对于这个问题,腾讯云没有直接相关的产品或链接。
领取专属 10元无门槛券
手把手带您无忧上云