Carmichael 3 strong pseudoprimes: Difference between revisions

Content added Content deleted
Line 1,735: Line 1,735:
var `inc` = 2i64
var `inc` = 2i64
while `div` * `div` <= n:
while `div` * `div` <= n:
⚫
`div` += `inc`
⚫
`inc` = 6 - `inc`
if n mod `div` == 0:
if n mod `div` == 0:
return false
return false
⚫
`div` += `inc`
⚫
`inc` = 6 - `inc`
return true
return true


for p in 2i64..63:
for p in 2i64..63:
if isPrime(p):
if not isPrime(p):
continue
continue
for h3 in 2i64..p:
for h3 in 2i64..p:
Line 1,750: Line 1,750:
continue
continue
var q = 1 + (p - 1) * g div d
var q = 1 + (p - 1) * g div d
if isPrime(q):
if not isPrime(q):
continue
continue
var r = 1 + (p * q div h3)
var r = 1 + (p * q div h3)
Line 1,758: Line 1,758:
{{out}}
{{out}}
<pre>
<pre>
9 × 9 × 41 = 3321
3 × 11 × 17 = 561
9 × 9 × 17 = 1377
3 × 3 × 5 = 45
15 × 15 × 113 = 25425
5 × 29 × 73 = 10585
15 × 15 × 29 = 6525
5 × 5 × 13 = 325
21 × 93 × 977 = 1908081
5 × 17 × 29 = 2465
21 × 21 × 41 = 18081
5 × 13 × 17 = 1105
27 × 27 × 365 = 266085
7 × 19 × 67 = 8911
27 × 27 × 53 = 38637
7 × 31 × 73 = 15841
27 × 573 × 911 = 14094081
7 × 13 × 31 = 2821
33 × 161 × 2657 = 14116641
7 × 23 × 41 = 6601
33 × 33 × 545 = 593505
7 × 7 × 13 = 637
33 × 33 × 65 = 70785
7 × 73 × 103 = 52633
35 × 35 × 613 = 750925
7 × 13 × 19 = 1729
35 × 35 × 409 = 501025
11 × 11 × 61 = 7381
35 × 35 × 307 = 376075
11 × 11 × 41 = 4961
35 × 35 × 205 = 251125
11 × 11 × 31 = 3751
35 × 35 × 137 = 167825
13 × 61 × 397 = 314821
35 × 35 × 103 = 126175
13 × 37 × 241 = 115921
39 × 39 × 761 = 1157481
13 × 97 × 421 = 530881
39 × 39 × 305 = 463905
13 × 37 × 97 = 46657
39 × 39 × 191 = 290511
13 × 37 × 61 = 29341
45 × 45 × 1013 = 2051325
17 × 41 × 233 = 162401
45 × 45 × 89 = 180225
17 × 17 × 97 = 28033
49 × 49 × 1201 = 2883601
17 × 353 × 1201 = 7207201
49 × 649 × 6361 = 202286161
19 × 43 × 409 = 334153
49 × 289 × 2833 = 40118113
19 × 19 × 181 = 65341
49 × 49 × 241 = 578641
19 × 19 × 73 = 26353
49 × 361 × 1609 = 28461601
19 × 19 × 37 = 13357
49 × 209 × 641 = 6564481
19 × 199 × 271 = 1024651
49 × 49 × 97 = 232897
23 × 23 × 89 = 47081
49 × 1825 × 3313 = 296265025
23 × 23 × 67 = 35443
51 × 2651 × 67601 = 9139722801
23 × 199 × 353 = 1615681
51 × 51 × 1301 = 3383901
29 × 29 × 421 = 354061
51 × 51 × 101 = 262701
29 × 113 × 1093 = 3581761
51 × 201 × 251 = 2573001
29 × 29 × 281 = 236321
55 × 343 × 9433 = 177953545
29 × 197 × 953 = 5444489
55 × 55 × 757 = 2289925
31 × 991 × 15361 = 471905281
55 × 55 × 433 = 1309825
31 × 61 × 631 = 1193221
55 × 55 × 379 = 1146475
31 × 151 × 1171 = 5481451
55 × 217 × 919 = 10968265
31 × 31 × 241 = 231601
55 × 55 × 109 = 329725
31 × 61 × 271 = 512461
57 × 57 × 113 = 367137
31 × 61 × 211 = 399001
57 × 5993 × 6833 = 2334159633
31 × 271 × 601 = 5049001
63 × 63 × 1985 = 7878465
31 × 31 × 61 = 58621
63 × 63 × 125 = 496125
31 × 181 × 331 = 1857241
37 × 109 × 2017 = 8134561
37 × 73 × 541 = 1461241
37 × 613 × 1621 = 36765901
37 × 73 × 181 = 488881
37 × 37 × 73 = 99937
37 × 73 × 109 = 294409
41 × 1721 × 35281 = 2489462641
41 × 881 × 12041 = 434932961
41 × 41 × 281 = 472361
41 × 41 × 241 = 405121
41 × 101 × 461 = 1909001
41 × 241 × 761 = 7519441
41 × 241 × 521 = 5148001
41 × 73 × 137 = 410041
41 × 61 × 101 = 252601
43 × 631 × 13567 = 368113411
43 × 271 × 5827 = 67902031
43 × 127 × 2731 = 14913991
43 × 43 × 463 = 856087
43 × 127 × 1093 = 5968873
43 × 211 × 757 = 6868261
43 × 631 × 1597 = 43331401
43 × 127 × 211 = 1152271
43 × 211 × 337 = 3057601
43 × 433 × 643 = 11972017
43 × 547 × 673 = 15829633
43 × 3361 × 3907 = 564651361
47 × 47 × 277 = 611893
47 × 47 × 139 = 307051
47 × 3359 × 6073 = 958762729
47 × 1151 × 1933 = 104569501
47 × 3727 × 5153 = 902645857
53 × 53 × 937 = 2632033
53 × 157 × 2081 = 17316001
53 × 79 × 599 = 2508013
53 × 53 × 313 = 879217
53 × 157 × 521 = 4335241
53 × 53 × 157 = 441013
59 × 59 × 1741 = 6060421
59 × 59 × 349 = 1214869
59 × 59 × 233 = 811073
59 × 1451 × 2089 = 178837201
61 × 421 × 12841 = 329769721
61 × 181 × 5521 = 60957361
61 × 61 × 1861 = 6924781
61 × 1301 × 19841 = 1574601601
61 × 277 × 2113 = 35703361
61 × 181 × 1381 = 15247621
61 × 541 × 3001 = 99036001
61 × 661 × 2521 = 101649241
61 × 271 × 571 = 9439201
61 × 241 × 421 = 6189121
61 × 3361 × 4021 = 824389441
</pre>
</pre>


Retrieved from "https://rosettacode.org/wiki/Carmichael_3_strong_pseudoprimes"