我有1029个不相同的素数,然后 要从中取出若干个素数(无重复),把它们乘起来构成一个大整数 N, 要求N的每一个素因子 p 都满足条件
p-1 整除 N-1,且 p+1 整除 N+1
(只要计算奇数个素因子的乘积,再验算就行了)
我写python代码,初步验算了一下 取三个素数,算乘积,再验算的情况,有181,062,154种(1029中取3的组合数)。可是太慢了,10分钟还没计算完。
后面还有取5个,7个,9个,。。。。。。1025个素数算乘积的情况。这何时是个头啊?大佬,有加速的方法吗?
※ 修改:·feng321 于 Mar 16 12:16:24 2023 修改本文·[FROM: 120.242.253.*]
※ 来源:·水木社区
http://www.mysmth.net·[FROM: 120.242.253.*]
修改:feng321 FROM 120.242.253.*
FROM 120.242.253.*