主题
Search

素数幂


素数幂是 素数素数 的整数幂。在 Wolfram 语言 中,数字 n 是否为素数的测试实现为PrimePowerQ[n].

前几个素数幂是 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, ... (OEIS A000961)。幂次 >=2 的前几个素数幂由 4, 8, 9, 16, 25, 27, 32, 49, 64, 81, ... 给出 (OEIS A025475)。高达 x 的素数幂(指数 >=2)的数目由下式给出

 x^(1/2)+x^(1/3)+x^(1/4)+...=O(x^(1/2)lnx)

(Hardy 1999, 第 27 页)。

下表给出了素数的第 k 次幂。

kOEIS素数的第 k 次幂
1A0000402, 3, 5, 7, 11, 13, 17, 19, 23, ...
2A0012484, 9, 25, 49, 121, 169, 289, 361, ...
3A0300788, 27, 125, 343, 1331, 2197, 4913, ...
4A03051416, 81, 625, 2401, 14641, 28561, 83521, ...
5A05099732, 243, 3125, 16807, 161051, 371293, ...

另请参阅

素数, 孤立数

使用 Wolfram|Alpha 探索

参考文献

Hardy, G. H. 拉马努金:关于他的生活和工作提出的主题的十二次讲座,第 3 版。 纽约:切尔西,1999 年。Sloane, N. J. A. 序列 A000040/M0652, A000961/M0517, A001248, A025475, A030078, A030514, 和 A050997,收录于“整数序列在线百科全书”。

在 Wolfram|Alpha 中被引用

素数幂

请引用为

Weisstein, Eric W. “素数幂。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PrimePower.html

主题分类