欢迎光临散文网 会员登陆 & 注册

素数的判定方法

2022-06-30 20:29 作者:xpwww321单机玩家  | 我要投稿

一个大于9的奇数=9+2*1++

 

x+y=1+1++

 

设定1++=3

 

一个大于9的奇数=9+2*3=15

 

0

设定x+y=3 3=1+2

(2*x+1)*(2*y+1)=(2*1+1)*(2*2+1)=15

 

2  

x+y=4 4=3+1 4=2+2

    (2*3+1)*(2*1+1)=21   21-15=6=2*3

偶数空缺位 4 4+15=19

3+2=5简写+2   (2*2+1)*(2*2+1)=25  25-15=10=2*5

 

4

x+y=5 5=4+1 5=2+3

(2*4+1)*(2*1+1)=27  12  2*6     开始简略写法

偶数空缺位 8 8+15=23

+4   (2*2+1)*(2*3+1)=35  20  2*10

 

6

x+y=6 6=5+1 6=2+4  6=3+3

(2*5+1)*(2*1+1)=33 18 2*9

偶数空缺位 14 14+15=29

+6    (2*2+1)*(2*4+1)=45 30 2*15

偶数空缺位 16 16+15=31

+2    (2*3+1)*(2*3+1)=49 34 2*17

 

8

x+y=7 7=6+1 7=2+5  7=3+4

(2*6+1)*(2*1+1)=39 24 2*12

+8  (2*2+1)*(2*5+1)=55 40 2*20

偶数空缺位22 22+15=37

+4  (2*3+1)*(2*4+1)=63 48 2*24

 

10

x+y=8 8=7+1 8=2+6 8=3+5 8=4+4

偶数空缺位26 26+15=41

偶数空缺位28 28+15=43

(2*7+1)*(2*1+1)=45 30 2*15

偶数空缺位32 32+15=47

+10  (2*2+1)*(2*6+1)=65 50 2*25

+6  (2*3+1)*(2*5+1)=77 62 2*31

+2  (2*4+1)*(2*4+1)=81 66 2*33

 

12

x+y=9 9=8+1 9=2+7 9=3+6 9=4+5

偶数空缺位34 34+15=49=7*7

(2*8+1)*(2*1+1)=51 36 2*18

+12  (2*2+1)*(2*7+1)=75 60 2*30

+8  (2*3+1)*(2*6+1)=91 76 2*38

+4  (2*4+1)*(2*5+1)=99 84 2*42

 

14

x+y=10 10=9+1 10=2+8 10=3+7  10=4+6 10=5+5

(2*9+1)*(2*1+1)=57 42 2*21

+14  (2*2+1)*(2*8+1)=85 70 2*35

+10  (2*3+1)*(2*7+1)=105 90 2*45

+6  (2*4+1)*(2*6+1)=117 102 2*51

+2  (2*5+1)*(2*5+1)=121 106 2*53

 

16

x+y=11 11=10+1 11=2+9 11=3+8 11=4+7 11=5+6

(2*10+1)*(2*1+1)=63 48 2*24

+16   (2*2+1)*(2*9+1)=95 80 2*40

+12  (2*3+1)*(2*8+1)=119 104 2*52

+8  (2*4+1)*(2*7+1)=135 120 2*60

+4  (2*5+1)*(2*6+1)=143 128 2*64

 

设定g、h、i为正整数 g≥2

 

x+y=g 如果y=1

x+1=g

2+2(g-4)=h

((2*(x-1-1)+1)*(2*1+1)-15)%2+3=i

 

x--+1++=g

x>0

((2*(g-1++-1-1)+1)*(2*1+1)-15)%2+3=i

 

 

 

第一个(2*x+1)*(2*y+1)=2*i+15

设定

第二个a0=(2*x+1)*(2*y+1)=2*i+15+h

第三个a1=(2*x+1)*(2*y+1)=2*i+15+h+h-4

如果h-4*1++>0

第三个的遍历a1++=(2*x+1)*(2*y+1)=a(1++-1) +h-4*1++

第p个的遍历a(q-2)=a(q-3) +h-4*1++

 

 

设定g=12

第一个(2*x+1)*(2*y+1)=69

 

h=18

 

 +18  2*27+15=69

 +14  2*45+15=105

+10  2*59+15=133

+6    2*69+15=153

+2    2*75+15=165

        2*77+15=169

 

x+y=12

12=11+1 12=2+10 12=3+9 12=4+8 12=5+7 12=6+6

(2*11+1)*(2*1+1)=69

(2*2+1)*(2*10+1)=105

(2*3+1)*(2*9+1)=133

(2*4+1)*(2*8+1)=153

(2*5+1)*(2*7+1)=165

(2*6+1)*(2*6+1)=169

 

1   3+3*1++                                    3    6     9      12 15 18 21 24 27 30 33 36 39 42

     3+2  

2   b(1++)+  (3+2*1++)*1++  5    10   15    20 25 30 35 40 45 50 55                 (3+2*1++)=5  5=b1++

     5+12

3   b(1++)+12+(3+2*1++)*1++           17    24 31 38 45 52 59 66 73                 (3+2*1++)=7 17=b2=b(1++)+12

     17+16

4   b(1++)+12+4*1+++(3+2*1++)*1++           33 42 51 60 69 78  87                 (3+2*1++)=9  33=b3=b(1++)+12+4*1++

     33+20

5   b(1++)+12+4*1+++(3+2*1++)*1++                     53 64 75 86  97                  (3+2*1++)=11 53=b4=b(1++)+12+4*1++

     53+24

6   b(1++)+12+4*1+++(3+2*1++)*1++                               77 90  103                 (3+2*1++)=13  77=b5=b(1++)+12+4*1++  

                                                                                                                      

                                                                                                                 105

 

x+y=g 如果y=1

x+1=g

2+2(g-4)=h

((2*(x-1-1)+1)*(2*1+1)-15)%2+3=i

 

x--+1++=g

x>0

((2*(g-1++-1-1)+1)*(2*1+1)-15)%2+3=i

 

设层数q q就是x+y=g能得出几个(2*x+1)*(2*y+1)

g为偶数 q=g/2

g为奇数 q=(g-1)/2

 

第一个(2*x+1)*(2*y+1)=2*i+15

设定

第二个a0=(2*x+1)*(2*y+1)=2*i+15+h

第三个a1=(2*x+1)*(2*y+1)=2*i+15+h+h-4

如果h-4*1++>0

第三个的遍历a1++=(2*x+1)*(2*y+1)=a(1++-1) +h-4*1++

第q个的遍历a(q-2)=a(q-3) +h-4*1++

 

设定(2*x+1)*(2*y+1)=49

 (49-15)/2=i=17            17-3=14  14/3=4.6...   4.6... 取整进一位=5=1++         3+3*1++=18

   (47-15)/2=16               16-3=13   13/3=4.3...     4.3... 取整进一位=5=1++       3+3*1++=18

  (37-15)/2=11              11-3=8      8/3=2.3...      2.6...取整进一位=3=1++        3+3*1++=12

   (77-15)/2=31           31-3=28    28/3=9.3       9.3...取整进一位=10=1++      3+3*1++=33

   

(3+3*1++)*2/3=h  

18*2/3=12  

12*2/3=8

33*2/3=22

 

2+2(g-4)=h  

 

2+2(g-4)=12  

g=9      

                    

 2+2(g-4)=8

g=7

 

2+2(g-4)=22

g=14

 

设定

(3+3*1++)*3=r     

18/3=6=r  

12/3=4=r  

33/3=11=r

 

2+2(g1-4)=r

 

2+2(g1-4)=6          

g1=6                                   

 

2+2(g1-4)=4

g=5

 

2+2(g1-4)=11

g1=8.5 g取整降一位 g=8

 

由此得知:

 

当一个数为≥17的奇数s

(s-3)/3=t   t 取整进一位=t1

(t1*3+3)*2/3=h

(t1*3+3)*3=r   

2+2(g-4)=h     g=(h-3)/2+4

2+2(g1-4)=r    g1=(r-3)/2+4

g1不为整数,取整降一位=g12

g1||g12为偶数  层数q1=g1/2

g1||g12为奇数  层数q1=(g1-1)/2

 

设定:g2为 (g1||g12)≦(g1||g12)+1++...≦g 区间所有的整数。

x+y=g2 如果y=1

x+1=g2  

x=g2-1

((2*(g2-1-1-1)+1)*(2*1+1)-15)%2+3=i

2+2(g2-4)=h 

计算出g2的非素数合集:

第一个(2*x+1)*(2*y+1)=2*i+15

第二个a0=(2*x+1)*(2*y+1)=2*i+15+h

第三个a1=(2*x+1)*(2*y+1)=2*i+15+h+h-4

第三个的遍历a1++=(2*x+1)*(2*y+1)=a(1++-1) +h-4*1++...

直到第q1个的遍历a(q1-2)=a(q1-3) +h-4*1++

 

当奇数s≠g2非素数合集中的任何一个数。则判断奇数s是一个素数。

 

 

 

 

 

 

 

 


素数的判定方法的评论 (共 条)

分享到微博请遵守国家法律