繰り上がり表 *略)2×5→25
1:25,26,27,28,29,34,35,36,
2:45,37,38,55,39,
3:56,48,57,49,
4:58,59,67,68,77,
5:69,78,
6:79,88,
7:89
8:99
Table[(C(0,n-1))+{(2n-1)
{C(0,n-2)+((n+1)^2mod3)}
{C(0,n-3)+((n-3)^4mod5)}
{C(0,n-4)+((n-4)^6mod7)}
{C(0,n-6)+((n-6)^10mod11)}
{C(0,n-7)+((n-7)^12mod13)}
{C(0,n-9)+((n-9)^16mod17)}},{n,1,300}]
☆☆☆
◆奇数の数列
Table[2n-1,{n,1700,1730}]
◆素数位置特定アルゴリズム
Table[Product[C(0,C(0,((n-a)^(2a-2)mod(2a-1)))),{a,3,50}],{n,1700,1730}]
二つを組み合わせる事により、
素数の位置と個数がわかる
Table[2n-1,{n,1700,1730}]
{3399, 3401, 3403, 3405, 3407, 3409,
3411, 3413, 3415, 3417, 3419, 3421,
3423, 3425, 3427, 3429, 3431, 3433,
3435, 3437, 3439, 3441, 3443, 3445,
3447, 3449, 3451, 3453, 3455, 3457,
3459}
Table[Product[C(0,C(0,((n-a)^(2a-2)mod(2a-1)))),{a,3,50}],{n,1700,1730}]
{0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0}
素数は5個
3407
3413
3433
3449
3457
◆的中率100%
◆19999から20139の範囲に
素数は15個
20011 20021 20023 20029 20047 20051
20063 20071 20089 20101 20107 20113
20117 20123 20129
◆奇数の数列
Table[2n-1,{n,10000,10070}]
◆素数位置特定アルゴリズム
Table[Product[C(0,C(0,((n-a)^(2a-2)mod(2a-1)))),{a,3,100}],{n,10000,10070}]
二つを組み合わせる事により、
素数の位置と個数がわかる
{0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0,
0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0,
0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0,
0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0}
19999, 20001, 20003, 20005, 20007,
20009,(20011), 20013, 20015, 20017,
20019,(20021),(20023), 20025, 20027,
(20029), 20031, 20033, 20035, 20037,
20039, 20041, 20043, 20045,(20047),
20049,(20051), 20053, 20055, 20057,
20059, 20061,(20063), 20065, 20067,
20069,(20071), 20073, 20075, 20077,
20079, 20081, 20083, 20085, 20087,
(20089), 20091, 20093, 20095, 20097,
20099,(20101), 20103, 20105,(20107),
20109, 20111,(20113), 20115,(20117),
20119, 20121,(20123), 20125, 20127,
(20129), 20131, 20133, 20135, 20137,
20139
◆的中率100%
◆素数位置特定アルゴリズム
(superPCM関数)
Table[Product[(2n-1)^(C(0,3-a))
C(0,C(0,((n-a)^(2a-2)mod(2a-1)))),{a,3,30}],{n,50,232}]
aの終値は、
nの初期値よりも小さくする
入力条件はそれだけ