faustodecina.com


Dimostrazione
Teorema di Pitagora
 Decina primes Lucas
Lhemer
Pseudoprimes Triangle Spiral Constants Uovo di
granville


 

Pseudoprimi
Da Wikipedia, l'enciclopedia libera

In matematica, un numero pseudoprimo č un numero che, pur non essendo primo, soddisfa alcune proprietā forti che devono essere necessariamente soddisfatte dai primi, ovvero rispetto a una serie di test si comporta analogamente ad un numero primo. La definizione di numero pseudoprimo dipende quindi dal contesto, e da cosa si intende per "comportarsi come un numero primo".

Numero primo
precedente
Pseudoprimi di Fermat
if (2^X-2) mod X = 0 and not isprime(X)
 
Numero primo
successivo
337 341 = 11 × 31 347
557 561 = 3 × 11 × 17 563
643 645 = 3 × 5 × 43 647
1103 1105 = 5 × 13 × 17 1109
1381 1387 = 19 × 73 1399
1723 1729 = 7 × 13 × 19 1733
1901 1905 = 3 × 5 × 127 1907
2039 2047 = 23 × 89 2053
2459 2465 = 5 × 17 × 29 2467
2699 2701 = 37 × 73 2707
2819 2821 = 7 × 13 × 31 2833
3271 3277 = 29 × 113 3299
4027 4033 = 37 × 109 4049
4363 4369 = 17 × 257 4373
4363 4371 = 3 × 31 × 47 4373
4679 4681 = 31 × 151 4691
5449 5461 = 43 × 127 5471
6599 6601 = 7 × 23 × 41 6607
7951 7957 = 73 × 109 7963
8317 8321 = 53 × 157 8329
8467 8481 = 3 × 11 × 257 8501
8893 8911 = 7 × 19 × 67 8923
10259 10261 = 31 × 331 10267
10567 10585 = 5 × 29 × 73 10589
11299 11305 = 5 × 7 × 17 × 19 11311
12799 12801 = 3 × 17 × 251 12809
13729 13741 = 7 × 13 × 151 13751
13729 13747 = 59 × 233 13751
13967 13981 = 11 × 31 × 41 13997
14489 14491 = 43 × 337 14503
15683 15709 = 23 × 683 15727
15823 15841 = 7 × 31 × 73 15859
16703 16705 = 5 × 13 × 257 16729
18701 18705 = 3 × 5 × 29 × 43 18713
18719 18721 = 97 × 193 18731
19949 19951 = 71 × 281 19961
22993 23001 = 3 × 11 × 17 × 41 23003
23371 23377 = 97 × 241 23399
25759 25761 = 3 × 31 × 277 25763
29339 29341 = 13 × 37 × 61 29347
30119 30121 = 7 × 13 × 331 30133
30881 30889 = 17 × 23 × 79 30893
31397 31417 = 89 × 353 31469
31607 31609 = 73 × 433 31627
31607 31621 = 103 × 307 31627
33151 33153 = 3 × 43 × 257 33161
34939 34945 = 5 × 29 × 241 34949
35327 35333 = 89 × 397 35339
39863 39865 = 5 × 7 × 17 × 67 39869
41039 41041 = 7 × 11 × 13 × 41 41047
41659 41665 = 5 × 13 × 641 41669
42797 42799 = 127 × 337 42821
46649 46657 = 13 × 37 × 97 46663
49139 49141 = 157 × 313 49157
49957 49981 = 151 × 331 49991
52631 52633 = 7 × 73 × 103 52639
55243 55245 = 3 × 5 × 29 × 127 55249
57413 57421 = 7 × 13 × 631 57427
60689 60701 = 101 × 601 60703
60779 60787 = 89 × 683 60793
62743 62745 = 3 × 5 × 47 × 89 62753
63949 63973 = 7 × 13 × 19 × 37 63977
65071 65077 = 59 × 1103 65089
65269 65281 = 97 × 673 65287
68099 68101 = 11 × 41 × 151 68111
72883 72885 = 3 × 5 × 43 × 113 72889
74653 74665 = 5 × 109 × 137 74687
75353 75361 = 11 × 13 × 17 × 31 75367
80567 80581 = 61 × 1321 80599
83311 83333 = 167 × 499 83339
83663 83665 = 5 × 29 × 577 83689
85487 85489 = 53 × 1613 85513
87223 87249 = 3 × 127 × 229 87251
88339 88357 = 149 × 593 88379
88547 88561 = 11 × 83 × 97 88589
90749 90751 = 151 × 601 90787
90997 91001 = 17 × 53 × 101 91009
93949 93961 = 7 × 31 × 433 93967
101089 101101 = 7 × 11 × 13 × 101 101107
104651 104653 = 229 × 457 104659
107183 107185 = 5 × 13 × 17 × 97 107197
113189 113201 = 11 × 41 × 251 113209
115903 115921 = 13 × 37 × 241 115931
121453 121465 = 5 × 17 × 1429 121469
123239 123251 = 59 × 2089 123259
126211 126217 = 7 × 13 × 19 × 73 126223
129887 129889 = 193 × 673 129893
129919 129921 = 3 × 11 × 31 × 127 129937
130553 130561 = 137 × 953 130579
137147 137149 = 23 × 67 × 89 137153
149269 149281 = 11 × 41 × 331 149287
150847 150851 = 251 × 601 150869
154097 154101 = 3 × 31 × 1657 154111
157639 157641 = 3 × 11 × 17 × 281 157649
158363 158369 = 29 × 43 × 127 158371
162143 162193 = 241 × 673 162209
162391 162401 = 17 × 41 × 233 162413
164729 164737 = 257 × 641 164743
172079 172081 = 7 × 13 × 31 × 61 172093
176129 176149 = 19 × 73 × 127 176153
181891 181901 = 101 × 1801 181903
188029 188057 = 89 × 2113 188107
188459 188461 = 7 × 13 × 19 × 109 188473
194203 194221 = 167 × 1163 194239
196003 196021 = 7 × 41 × 683 196033
196087 196093 = 157 × 1249 196111
203999 204001 = 7 × 151 × 193 204007
206597 206601 = 3 × 17 × 4051 206603
208463 208465 = 5 × 173 × 241 208469
212419 212421 = 3 × 11 × 41 × 157 212423
215261 215265 = 3 × 5 × 113 × 127 215273
215737 215749 = 79 × 2731 215753
219767 219781 = 271 × 811 219787
220721 220729 = 103 × 2143 220747
223339 223345 = 5 × 19 × 2351 223361
226799 226801 = 337 × 673 226813
228233 228241 = 13 × 97 × 181 228251
232987 233017 = 43 × 5419 233021
240997 241001 = 401 × 601 241013
249833 249841 = 433 × 577 249853
252589 252601 = 41 × 61 × 101 252607
253229 253241 = 157 × 1613 253243
256981 256999 = 233 × 1103 257003
258499 258511 = 11 × 71 × 331 258521
264769 264773 = 149 × 1777 264779
266297 266305 = 5 × 13 × 17 × 241 266333
271939 271951 = 151 × 1801 271967
272249 272251 = 7 × 19 × 23 × 89 272257
275881 275887 = 263 × 1049 275897
276011 276013 = 19 × 73 × 199 276019
278543 278545 = 5 × 17 × 29 × 113 278549
280597 280601 = 277 × 1013 280603
282127 282133 = 307 × 919 282143
284573 284581 = 11 × 41 × 631 284587
285539 285541 = 31 × 61 × 151 285553
289937 289941 = 3 × 127 × 761 289951
294269 294271 = 103 × 2857 294277
294403 294409 = 37 × 73 × 109 294431
314813 314821 = 13 × 61 × 397 314827
318349 318361 = 241 × 1321 318377
323711 323713 = 13 × 37 × 673 323717
332947 332949 = 3 × 29 × 43 × 89 332951
334133 334153 = 19 × 43 × 409 334157
340559 340561 = 13 × 17 × 23 × 67 340573
341491 341497 = 13 × 109 × 241 341501
348149 348161 = 11 × 31 × 1021 348163
357739 357761 = 131 × 2731 357767
367069 367081 = 11 × 13 × 17 × 151 367097
387727 387731 = 43 × 71 × 127 387743
390893 390937 = 313 × 1249 390953
396269 396271 = 223 × 1777 396293
398989 399001 = 31 × 61 × 211 399023
401393 401401 = 7 × 11 × 13 × 401 401407
410029 410041 = 41 × 73 × 137 410063
422657 422659 = 163 × 2593 422689
423791 423793 = 17 × 97 × 257 423803
427213 427233 = 3 × 53 × 2687 427237
435661 435671 = 191 × 2281 435679
443711 443719 = 167 × 2657 443731
448907 448921 = 11 × 37 × 1103 448927
449051 449065 = 5 × 19 × 29 × 163 449077
451903 451905 = 3 × 5 × 47 × 641 451909
452041 452051 = 251 × 1801 452077
458987 458989 = 277 × 1657 458993
464173 464185 = 5 × 17 × 43 × 127 464197
476929 476971 = 11 × 131 × 331 476977
481571 481573 = 337 × 1429 481577
486721 486737 = 233 × 2089 486757
488879 488881 = 37 × 73 × 181 488893
489989 489997 = 157 × 3121 490001
493693 493697 = 17 × 113 × 257 493709
493877 493885 = 5 × 7 × 103 × 137 493897
512443 512461 = 31 × 61 × 271 512467
513593 513629 = 293 × 1753 513631
514433 514447 = 359 × 1433 514453
526583 526593 = 3 × 257 × 683 526601
530869 530881 = 13 × 97 × 421 530897
534059 534061 = 11 × 47 × 1033 534073
552709 552721 = 13 × 17 × 41 × 61 552731
556159 556169 = 457 × 1217 556177
563467 563473 = 37 × 97 × 157 563489
574547 574561 = 13 × 193 × 229 574597
574859 574861 = 7 × 41 × 2003 574907
580331 580337 = 499 × 1163 580339
582251 582289 = 113 × 5153 582299
587849 587861 = 443 × 1327 587863
588743 588745 = 5 × 73 × 1613 588767
604073 604117 = 389 × 1553 604171
611693 611701 = 151 × 4051 611707
617087 617093 = 43 × 113 × 127 617107
622901 622909 = 7 × 23 × 53 × 73 622927
625913 625921 = 31 × 61 × 331 625927
635389 635401 = 13 × 37 × 1321 635413
641981 642001 = 401 × 1601 642011
647081 647089 = 79 × 8191 647099
653321 653333 = 467 × 1399 653339
656599 656601 = 3 × 11 × 101 × 197 656603
657893 657901 = 307 × 2143 657911
658783 658801 = 11 × 13 × 17 × 271 658807
665279 665281 = 577 × 1153 665293
665311 665333 = 283 × 2351 665351
665387 665401 = 11 × 241 × 251 665419
670031 670033 = 7 × 13 × 37 × 199 670037
672473 672487 = 103 × 6529 672493
679709 679729 = 337 × 2017 679733
680623 680627 = 107 × 6361 680633
683759 683761 = 13 × 149 × 353 683777
688201 688213 = 127 × 5419 688217
710531 710533 = 487 × 1459 710557
711353 711361 = 7 × 151 × 673 711371
721793 721801 = 601 × 1201 721843
722173 722201 = 401 × 1801 722213
722257 722261 = 491 × 1471 722273
729059 729061 = 349 × 2089 729073
738539 738541 = 67 × 73 × 151 738547
741721 741751 = 431 × 1721 741781
742801 742813 = 223 × 3331 742817
743657 743665 = 5 × 13 × 17 × 673 743669
745873 745889 = 353 × 2113 745903
748639 748657 = 7 × 13 × 19 × 433 748669
757943 757945 = 5 × 17 × 37 × 241 757951
769553 769567 = 439 × 1753 769577
769751 769757 = 227 × 3391 769781
786959 786961 = 7 × 19 × 61 × 97 786971
800599 800605 = 5 × 13 × 109 × 113 800621
818189 818201 = 101 × 8101 818219
825259 825265 = 5 × 7 × 17 × 19 × 73 825277
831373 831405 = 3 × 5 × 43 × 1289 831407
838193 838201 = 7 × 13 × 61 × 151 838207
838853 838861 = 397 × 2113 838889
841663 841681 = 19 × 31 × 1429 841691
847247 847261 = 31 × 151 × 181 847271
852463 852481 = 7 × 193 × 631 852521
852833 852841 = 11 × 31 × 41 × 61 852847
873157 873181 = 661 × 1321 873209
875141 875161 = 7 × 31 × 37 × 109 875183
877091 877099 = 307 × 2857 877109
898691 898705 = 5 × 17 × 97 × 109 898717
915973 915981 = 3 × 11 × 41 × 677 915991
916319 916327 = 479 × 1913 916337
934009 934021 = 11 × 19 × 41 × 109 934033
950791 950797 = 23 × 67 × 617 950809
976853 976873 = 313 × 3121 976883
983377 983401 = 331 × 2971 983407
997627 997633 = 7 × 13 × 19 × 577 997637