找回密码
 欢迎注册
楼主: 无心人

[转载] 素数判定与大数因子分解问题

[复制链接]
发表于 2023-5-12 09:18:13 | 显示全部楼层
排版有待改进!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-5-25 09:02:42 | 显示全部楼层
素数判定已经不是世界难题了!
至少概率的算法已经很好地解决了这个问题,
至于确定的,更是有AKS多项式算法。

大整数分解才是真的难题!

点评

你找到并证明下最小的满足 $10^1000000 + x$ 是素数的正整数 $x$  发表于 2023-5-26 15:28
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-5-26 15:33:47 | 显示全部楼层
你的只是10^(10^6)+x,又不是多大的事情,请你提供好的计算机工作站给我!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-5-26 15:34:44 | 显示全部楼层
nyy 发表于 2023-5-26 15:33
你的只是10^(10^6)+x,又不是多大的事情,请你提供好的计算机工作站给我!

现在最大的梅森数,比你的要求大很多
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-8-11 21:57:52 | 显示全部楼层
好文,慢慢看。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-3-28 21:18 , Processed in 0.050387 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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