本文通过遍历特定范围内的a和b值来寻找能够产生最长连续素数序列的二次多项式n² + an + b。该算法首先定义了一个判断素数的函数，并通过两层循环迭代不同的a和b值，计算每个组合产生的素数长度，最终找到最优的a和b值及其对应的乘积。
from isPrime import *
max=-1
product=0
for a in range(-999,1000):
for b in range(-999,1000):
n=0
while(n*n+a*n+b>2 and isPrime(n*n+a*n+b)==True):
n+=1
if n>max:
max=n
product=a*b
print(product)
max=-1
product=0
for a in range(-999,1000):
for b in range(-999,1000):
n=0
while(n*n+a*n+b>2 and isPrime(n*n+a*n+b)==True):
n+=1
if n>max:
max=n
product=a*b
print(product)
扫一扫
484
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
