素数判定与大数因子分解问题

nyy · 发表于 2023-5-12 09:18:13

排版有待改进！

nyy · 发表于 2023-5-25 09:02:42

素数判定已经不是世界难题了！
至少概率的算法已经很好地解决了这个问题，
至于确定的，更是有AKS多项式算法。

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

nyy · 发表于 2023-5-26 15:33:47

你的只是10^(10^6)+x，又不是多大的事情，请你提供好的计算机工作站给我！

nyy · 发表于 2023-5-26 15:34:44

nyy 发表于 2023-5-26 15:33
你的只是10^(10^6)+x，又不是多大的事情，请你提供好的计算机工作站给我！

现在最大的梅森数，比你的要求大很多

goldenpolise · 发表于 2023-8-11 21:57:52

好文，慢慢看。

账号		自动登录	找回密码
密码			欢迎注册

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