数学研发论坛

 找回密码
 欢迎注册
查看: 3686|回复: 71

[讨论] 质数黑洞

[复制链接]
发表于 2015-9-15 19:49:06 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
今天编写自然数质因数分解的程序,分解后的结果按从小到大的顺序排列成表,如10=(2 5),30=(2 3 5),那么问题来了,当n为合数,若将n质因数分解后的表中数字合并,重复分解,最终是否会得到某一质数?
如10=(2  5)
25=(5  5)
55=(5 11)
511=(7 73)
773=(773)
773为质数!


30=(2 3 5)
235=(5  47)
547=(547)
547为质数!


毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2015-9-15 19:59:20 | 显示全部楼层
15=(3 5)
35=(5 7)
57=(3  19)
319=(11 29)
1129=(1129)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2015-9-15 20:04:47 | 显示全部楼层
谁能帮忙算下20的情况?

点评

是不是20难以得出质数  发表于 2015-9-15 20:30
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-9-15 20:33:28 | 显示全部楼层
最终的结果是3318308475676071413。下面是计算过程
20=(2 2 5)
225=(3 3 5 5)
3355=(5 11 61)
51161=(11 4651)
114651=(3 3 12739)
3312739=(17 194867)
17194867=(19 41 22073)
194122073=(709 273797)
709273797=(3 97 137 17791)
39713717791=(11 3610337981)
113610337981=(7 3391 4786213)
733914786213=(3 3 3 3 7 23 31 1815403)
3333723311815403=(13 17 23 655857429041)
131723655857429041=(7 7 2688237874641409)
772688237874641409=(3 31 8308475676071413)
3318308475676071413=(3318308475676071413) 是质数
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2015-9-15 20:41:08 | 显示全部楼层
liangbch 发表于 2015-9-15 20:33
最终的结果是3318308475676071413。下面是计算过程
20=(2 2 5)
225=(3 3 5 5)

太感谢了!下楼买泡面的功夫答案就出来了!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-9-15 20:42:56 | 显示全部楼层
通过http://www.factordb.com,你也能做出来。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2015-9-15 21:29:47 | 显示全部楼层
n=8时,最终3331113965338635107=(3331113965338635107)!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2015-9-15 22:48:25 | 显示全部楼层
目前我只能得到以下结论:
   1 令函数h=g(x)为x 的位数函数,如g(12)=2,g(9781)=4
   2 假设n刚好分解为两质数乘积,n=p*q ,则有g(p*10^(g (q))+q)=g(p)+g(q)>=g(p*q)=g(n),即n每操作一次后得到的n'位数是非减的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-9-16 08:05:49 | 显示全部楼层
17194867=(19 41 22073)
括号中的最后一个素数通常是奇数,
我觉得不断地这么做,撞上是素数的可能性应该是必然的吧

点评

我们一直在寻找质数分布的规律,现在看起来,还是没有什么规律可言。我同意你的观点,按照楼主这样做,生成质数是必然的,这甚至可以从概率论上解释的通,就是证明会很难很难  发表于 2015-10-23 02:27
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-9-16 08:46:37 | 显示全部楼层
可以用:“一个有限时间里发生的概率极低的事件,经过无限多的时间,是100%必然会发生的”来解释。虽然很牵强
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-12-16 01:38 , Processed in 0.066502 second(s), 18 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表