- 主题:如何加快运算速度?请指教
这个数学上有解吗
p是n的因子
p-1是n-1的因子
每一个都满足,每一个因子都减1之后乘积也只减1,有可能吗
【 在 feng321 的大作中提到: 】
: 我有1029个不相同的素数,然后 要从中取出若干个素数(无重复),把它们乘起来构成一个大整数 N, 要求N的每一个素因子 p 都满足条件
: p-1 整除 N-1,且 p+1 整除 N+1
: (只要计算奇数个素因子的乘积,再验算就行了)
: ...................
--
FROM 121.33.161.*
p-1 与n-1 可以填其他因素
p+1 与n+1,没得填了吧
【 在 feng321 的大作中提到: 】
: 1087*1087*1087 = 1,284,365,503
: 1,284,365,503 / 1087 = 1,181,569
: 1,284,365,502 / 1086 = 1,182,657
: ...................
--
FROM 121.33.161.*
n=p1×p2×p3×p4×p5
n+1=(p1+1)×(p2+1)×(p3+1)×(p4+1)×(p5+1)×k
【 在 feng321 的大作中提到: 】
: 你这什么意思?不懂啊。n=p1*p2*p3*p4*p5, 大佬,有快速计算两个大数乘积、取模的库吗?numpy能计算两个大数的乘积吗?怎么计算?
--
FROM 121.33.161.*
并没有发我,你发的不能满足要求
【 在 feng321 的大作中提到: 】
: 谢谢回复,我们可以假设这个素数列表是递增不重复的。这样程序就可以不考虑重复的情况了。
: “判断规则加上p-1整除N-1则在x,y,z不相同不能成立(找不大)”————这句话什么意思?满足p|N,(p-1)|(N-1),(p+1)|(N+1) 的素数,找不到?不可能的!我已经找到一个了,并且发给了iMx
: 好奇,您是怎么用gpu运算的啊?代码看不出你是用gpu运算啊
: ...................
--
FROM 121.33.161.*