northwolves 发表于 6 天前

分解质因数

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

northwolves 发表于 6 天前

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

mathe 发表于 6 天前

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

northwolves 发表于 6 天前

Mod
0

northwolves 发表于 6 天前

Integer factorization calculator

northwolves 发表于 6 天前

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

northwolves 发表于 6 天前

{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 发表于 5 天前

factordb.com 确定是合数但未予分解因数的是不是质因数都在50位甚至100位以上？
页: [1]
查看完整版本: 分解质因数