主题
Search

素数特征


正整数 n 的素数特征是素数分解中非零指数的排序列表 a_i 素数分解

 n=p_1^(a_1)p_2^(a_2)....

根据定义,1 的素数特征是 {1}。素数的素数特征是 {1},素数平方的素数特征是 {2}

下表给出了前几个正整数的素数特征 (OEIS A118914)。

n分解素数特征n分解素数特征
11{1}1111{1}
22{1}122^23{1,2}
33{1}1313{1}
42^2{2}142·7{1,1}
55{1}153·5{1,1}
62·3{1,1}162^4{4}
77{1}1717{1}
82^3{3}182·3^2{1,2}
93^2{2}1919{1}
102·5{1,1}202^25{1,2}

另请参阅

素数分解

使用 探索

参考文献

Sloane, N. J. A. “整数数列线上百科全书”中的数列 A118914

在 中被引用

素数特征

请引用为

Weisstein, Eric W. “素数特征。” 来自 网络资源。 https://mathworld.net.cn/PrimeSignature.html

主题分类