分解质因数

northwolves · 发表于 2025-11-2 09:47:49

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

您需要登录才可以下载或查看，没有账号？欢迎注册

×

求$184!+1$和 $185!+1$的最小素因子目前有没有比较可行的算法？大约需要计算多长时间？

northwolves · 发表于 2025-11-2 09:54:41

遍历了一下，$n!+1$的最小素因子，$n≤1024$目前有47个未找到解

mathe · 发表于 2025-11-2 12:27:36

https://oeis.org/A051301
139你已经解决了？

northwolves · 发表于 2025-11-2 12:58:02

Mod[139! + 1, 1904426589387842059]

复制代码

0

northwolves · 发表于 2025-11-2 13:00:05

Integer factorization calculator

northwolves · 发表于 2025-11-2 13:01:14

140！+1 在线分解13小时尚未找到解

northwolves · 发表于 2025-11-2 13:23:48

{140, 184, 185, 223, 265, 267, 307, 368, 384, 409, 440, 441, 464, 503, 510, 588, 605, 610, 623, 631, 670, 686, 692, 693, 696, 715, 716, 719, 727, 728, 729, 778, 790, 804, 811, 812, 817, 819, 827, 834, 849,857, 860, 872, 877, 900, 929, 944, 977, 978, 1009} 51个暂未找到

northwolves · 发表于 2025-11-3 09:00:55

factordb.com 确定是合数但未予分解因数的是不是质因数都在50位甚至100位以上？

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

[讨论] 分解质因数

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

点评