manthanein 发表于 2019-11-17 17:44:20

会出现素数吗？oeis上好像没有

给定一个大于1的正整数，分解其质因数，按质因数从大到小的顺序排列，如\(24=3×2^3\)。
然后把指数降下来，把质因数串一起，变成一个新数，如24变成323。
请问最后总是会出现素数吗？目前看来4可能是一个反例，希望能证明它是反例。

wreck 发表于 2019-11-17 18:31:40

Number Checked        0        1 (show)        (2)^2 = (2)^2 Checked        1        2 (show)        22 = 2 · 11 Checked        2        3 (show)        211 = 211.可以搜索Home Prime

数论爱好者 发表于 2019-11-17 21:41:19

指数不管大小一律写在最后面，那么100里面的素数就有好几个满足。
393216=3*2^17，则3217是素数，是不是这样

数论爱好者 发表于 2019-11-17 22:00:58

你说：给定一个大于1的正整数，分解其质因数，按质因数从大到小的顺序排列。
这样的素数能找到无穷多个，大于1的正整数可以是奇数。
146761=97*89*17，而978917恰恰是一个素数
页: [1]
查看完整版本: 会出现素数吗？oeis上好像没有