来自livecamserver.com的sokol,2002年1月2日星期三08:50:13
接收:来自dnull.com(8.8.8/8.8.8)的win2kjls(cpe-66-87-67-58.ca.sprintbbd.net[66.87.67.58]),SMTP id为IAA89965;2002年1月2日星期三08:50:10-0800(太平洋标准时间)
发件人:“John Sokol”<Sokol at livecamerserver.com>
收件人:<crispy1 at earthlink.net>
抄送:“Jesse Monroy”<jessem at livecamerserver.com>
主题:我可能已经找到了一种快速的方法来计算两个大素数的乘积。!
日期:2002年1月2日星期三08:58:07-0000
定义:
Primorials公司
P2:2*3=6
P3:2*3*5=30
P4:2*3*5*7=210
P5:2*3*5*7*11=2310
Pn*m和任何一位化妆师一样好
和
Pn+Pm与任何Primarial一样好
其中n和m以及任意整数。
-------------------------------------------------------------------
索科尔猜想:
素数只能存在于素数的+或-。
其中1被认为是素数,2不是。
即1,3,5,7,11,13。。。
P3=(2*3*5)=30
引数13、17、19、23、29、31、37、41、43、47
30 + -17 ,-13 ,-11 , -7 . -1 , +1 , +7 ,+11 ,+13 ,+17
-------------------------------------------------------------------
%=模函数
但我认为它的输出有积极和消极的成分。
意思是8%10=8我认为这也是(10-8)=+8和-2
12%10=2可以考虑为-8和+2。让我们呼叫-8 Aneg和+2
阿波斯
解决方案:
我有两个大素数X和Y
Z=X*Y
其中Z%X=0
Z%Pn=+A和-A我只说A=Z%Pn
现在因素:
对于(n=2 to?)
对于(x=1 to?)
系数(绝对值(Aneg)+pn*x)
因子(Apos+Pn*x)
直到因子=两个素数。
这些素数是与Pn*x的+或-距离,有2个素数因子返回。
(x与点击的for循环不同。)
示例:
设X=19,Y=37
Z=19*37=703
(初等19-30=-11和37-30=+7)
A=Z%Pn*x
703%30=13(或-17)
30*2+17=77:77是因子11和7
30-11=19和30+7=37
现在这很混乱,需要对n和x上的各种值进行系统的+和-字符串,但这仍然大大减少了解空间。