一个可能的分解大数的算法，怎样进一步改进它
我见过一个量子算法，忘了名字，也是用来分解大数的。
思路跟你的一模一样，但是求满足
的
，他是用量子计算机来实现的...
所以，这个关键步骤应该不大可行吧。
■网友
说实话，感觉题主好幼稚...毕竟是研究了这么多年还没有解决的问题，不至于那么轻易的解决。首先你的期望是不合理的。你对输入的n做出了假设，认为“整数n满足某某条件的概率大于25%”，一旦做出这种假设，你的算法就注定不是一个通用算法，不能用来解决所有分解素因数问题。针对特殊整数的素因数分解算法，应该根据输入数据特性设计。事实上，根据素数定理，n以内的素数大约有n/ln n个，也就是说每ln n个数就有一个数是素数。即使假设输入数据随机均匀分布，这样的期望也是不合理的。
■网友
我是 @阮行止 ，匿名是为了避免污染关注者timeline.
如何解如下方程：base ** x = 1 mod (n) ？ x 取最小值。如果暴力计算x , 基本无望!
这个不用您解。答案就是
，即
的欧拉函数值。（详见：欧拉定理）
求一个数的欧拉函数值有很多种办法，我所知道的求单个数的欧拉函数最快算法是
.
求多个数的欧拉函数可以：
预处理，
回答每次询问。
之后的描述我没看懂。求看懂的讲一遍。
■网友
错觉之：“我发明了新的算法！”
【一个可能的分解大数的算法，怎样进一步改进它】 这么简单的算法看着就感觉不靠谱吧。。。
推荐阅读
- 同比■同比增长7.1%！2021年的第一个节你花了多少钱？
- “他是我第一个会说普通话的老师”：一对师生折射青海山村蝶变
- 有必要重新开个C店吗
- 大学再有三个月就结束了，没学到知识，参加一个软件测试培训机构好吗
- 汽车|长安UNI-K又将开创一个新的"引力"纪元？
- 互联网在线音乐行业有哪些可能的盈利模式
- 神话|武汉传奇父亲：一个平行班孩子创造的高考神话（感动上万家长）
- 王者荣耀李白能不能出肉
- 直播会成为品牌传播的另一个途径么有哪些可行的方法感觉有戏又没头绪好捉急。
- 怎样成为一名合格的Python程序员?