斯特恩素数

数论中，斯特恩素数（英语：Stern prime）是不能写成素数跟非零平方数两倍之和的素数。换言之，若$p$为素数，且不存在素数$q$和正整数$b$使$p=q+2b^{2}$，则$p$为斯特恩素数。最小几个是：

2, 3, 17, 137, 227, 977, 1187, 1493 （OEIS数列A042978）。

例如：如果尝试从137中减去前几个平方数的双倍，可得到{135,129,119,105,87,65,39,9}，其中没有一个是素数。这意味着137是斯特恩素数。另一方面，139不是斯特恩素数，因为可以表达为$137+2\times 1^{2}$或$131+2\times 2^{2}$。149也不是斯特恩素数，因为$149=131+18=131+2\times 3^{2}$。

事实上，许多素数都有不止一个这样的表示。给定孪生素数，该对中较大的素数具有哥德巴赫表示$p+2=p+2\times 1^{2}$。如果该素数是四胞胎素数中的最大值，则形如p + 8，即可写成$p+2\times 2^{2}$。斯隆的 A007697列出了至少有n个不同的哥德巴赫表示的奇数。莱昂哈德·欧拉观察到，随着数字变大，它们有更多$p+2b^{2}$形式的表示。所以，没有此种表示的数，可能有上界；也就是说，斯特恩素数可能只有有限个，甚至条目起首可能已列齐全部。根据Jud McCranie的说法，这些是前100000个素数中仅有的斯特恩素数。所有已知的斯特恩素数有比哥德巴赫表示更有效的华林表示。

除斯特恩素数外，还有奇斯特恩合数，但目前只发现有5777和5993。哥德巴赫曾经错误地推测所有斯特恩数都是素数。（有关奇斯特恩数，请参阅 A060003）

哥德巴赫在给莱昂哈德·欧拉的一封信中推测，每个奇数都可以写成$p+2b^{2}$，其中$b$为整数，$p$为素数。劳伦特·霍奇斯认为斯特恩在阅读了哥德巴赫的书信之后对这个问题产生了兴趣。当时，1被认为是素数，因此3可以写成$1+2\times 1^{2}$，不视为斯特恩素数。根据任一定义，列表的其余部分保持不变。