← 完整题目索引

PROJECT EULER · #0027

二次质数

Quadratic Primes

仅题目 · 已解决原题 ↗

欧拉发现了非凡的二次公式:

n2+n+41

事实证明,该公式将为连续整数值 0n39 生成 40 质数。但是,当 n=40,402+40+41=40(40+1)+41 可以被 41 整除,当然当 n=41,412+41+41 显然可以被 41 整除。

令人难以置信的公式 n279n+1601 被发现,它为连续值 0n79 生成 80 质数。系数 791601 的乘积为 126479

考虑形式的二次方程:

n2+an+b,其中 |a|<1000|b|1000

其中 |n|n 的模/绝对值
例如|11|=11|4|=4

求二次表达式的系数 ab 的乘积,该表达式可以从 n=0 开始为 n 的连续值生成最大质数。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。