返回到约翰·索科尔的主页


来自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上的各种值进行系统的+和-字符串,但这仍然大大减少了解空间。