Hoppa till innehållet

Megaprimtal

Från Wikipedia

Ett megaprimtal är ett primtal med minst en miljon siffror.[1]

Antalet megaprimtal som hittats respektive år. Diagram upprättat i mars 2013.

I 6 november 2023 var 2322 megaprimtal kända.[2] Det första som hittades var Mersenneprimtalet 26972593−1 med 2 098 960 siffror. Det hittades 1999 av Nayan Hajratwala.

Begreppet bevaprimtal har föreslagits för att beteckna primtal med mer än en miljard siffror.[källa behövs]

Kända megaprimtal och misstänkta

[redigera | redigera wikitext]

Står det “primtal” har talet bevisats vara primtal. Står det ”PRP” (probable prime) finns bara misstanke och än så länge inga bevis.

Tal Datum för upptäckt Antal siffror Primtal / PRP
282589933 – 1 2018-12-07 24 862 048 Primtal
277232917 – 1 2017-12-26 23 249 425 Primtal
274207281 – 1 2016-01-07 22 338 618 Primtal
257885161 – 1 2013-01-25 17 425 170 Primtal
243112609 – 1 2008-08-23 12 978 189 Primtal
242643801 – 1 2009-04-12 12 837 064 Primtal
237156667 – 1 2008-09-06 11 185 272 Primtal
232582657 – 1 2006-09-04 9 808 358 Primtal
10223*231172165 + 1 2016-10-31 9 383 761 Primtal
230402457 – 1 2005-12-15 9 152 052 Primtal
2021-05-08 8 177 207 PRP
225964951 – 1 2005-02-18 7 816 230 Primtal
224036583 – 1 2004-05-15 7 235 733 Primtal
202705×221320516 – 1 2021-11-25 6 418 121 Primtal
220996011 – 1 2003-11-17 6 320 430 Primtal
213466917 – 1 2001-11-14 4 053 946 Primtal
19249×213018586 + 1 2007-03-26 3 918 990 Primtal
475856524288 + 1 2012-08-08 2 976 633 Primtal
356926524288 + 1 2012-06-20 2 911 151 Primtal
341112524288 + 1 2012-06-15 2 900 832 Primtal
27653×29167433 + 1 2005 2 759 677 Primtal
90527 × 29162167 + 1 2010 2 758 093 Primtal
29092392 + 40291 2011-02 2 737 083 PRP
75898524288 + 1 2011-11-19 2 558 647 Primtal
28433×27830457 + 1 2004 2 357 207 Primtal
3×27033641 + 1 2011-02-21 2 117 338 Primtal
33661×27031232 + 1 2007 2 116 617 Primtal
26972593 – 1 1999-06-01 2 098 960 Primtal
6679881×26679881 + 1 2009-07-25 2 010 852 Primtal
6328548×26328548 + 1 2009-04-20 1 905 090 Primtal
3×26090515 – 1 2010-04-24 1 833 429 Primtal
7×25775996 + 1 2012-11-02 1 738 749 Primtal
252191×25497878 – 1 2012-06-23 1 655 032 Primtal
258317 × 25450519+1 2008 1 640 776 Primtal
25146295 + 41693 2009-11 1 549 190 PRP
773620262144 + 1 2012-04-19 1 543 643 Primtal
3×25082306 + 1 2009-04-03 1 529 928 Primtal
676754262144+1 2012 1 528 413 Primtal
5359 × 25054502+1 2003 1 521 561 Primtal
525094262144+1 2012 1 499 526 Primtal
265711 × 24858008+1 2008 1 462 412 Primtal
1271 × 24850526-1 2012 1 460 157 Primtal
361658262144+1 2011 1 457 075 Primtal
9 × 24683555-1 2012 1 409 892 Primtal
24583176 + 2131 2009-09 1 379 674 PRP
121×24553899 – 1 2012-02-25 1 370 863 Primtal
145310262144+1 2011 1 353 265 Primtal
353159×24331116 – 1 2011-05-31 1 303 802 Primtal
141941×24299438 – 1 2011-05-26 1 294 265 Primtal
15 × 24246384+1 2013 1 278 291 Primtal
3×24235414 – 1 2008-03-23 1 274 988 Primtal
191 × 24203426-1 2012 1 265 360 Primtal
2010-02 1 213 572 PRP
40734262144+1 2011 1 208 473 Primtal
9 × 24005979-1 2012 1 205 921 Primtal
27×23855094 – 1 2012-02-28 1 160 501 Primtal
24518262144+1 2008 1 150 678 Primtal
123547×23804809 – 1 2011-05-08 1 145 367 Primtal
415267×23771929 – 1 2011-05-08 1 135 470 Primtal
11 × 23771821+1 2013 1 135 433 Primtal
938237 × 23752950-1 2007 1 129 757 Primtal
65531 × 23629342-1 2011 1 092 546 Primtal
485767 × 23609357-1 2008 1 086 531 Primtal
5 × 23569154-1 2009 1 074 424 Primtal
1019 × 23536312-1 2012 1 064 539 Primtal
7 × 23511774+1 2008 1 057 151 Primtal
428639 × 23506452-1 2011 1 055 553 Primtal
9×23497442 + 1 2012-10-23 1 052 836 Primtal
1273 × 23448551-1 2012 1 038 121 Primtal
191249 × 23417696-1 2010 1 028 835 Primtal
59 × 23408416-1 2010 1 026 038 Primtal
81×23352924 + 1 2012-01-17 1 009 333 Primtal
1087 × 23336385-1 2012 1 004 355 Primtal
464253×23321908 – 1 2013 1 000 000 Primtal
10999999 + 593499 2012-12-24 1 000 000 PRP

Titaniska primtal

Gigantiska primtal

  1. ^ ”The Prime Glossary: megaprime”. The Prime Pages. http://primes.utm.edu/glossary/page.php?sort=Megaprime. Läst 6 november 2013. 
  2. ^ Chris Caldwell. ”The Largest Known Primes”. The Prime Pages. http://primes.utm.edu/primes/lists/short.txt. Läst 6 november 2013. 
  3. ^ [a b c d e f] ”The Largest Known Prime by Year: A Brief History”. University of Tennessee at Martin. http://primes.utm.edu/notes/by_year.html. Läst 4 november 2013. 
  4. ^ Kate Bevan (6 februari 2013). ”The prime number that adds up to 17million digits and would take over a year to write out by hand”. Daily Mail - Mail Online. http://www.dailymail.co.uk/sciencetech/article-2274505/Biggest-prime-number-At-17-MILLION-digits-year-write-hand.html. Läst 6 november 2013. 
  5. ^ [a b c d e] Probable Primes Top 10000, primenumbers.net
  6. ^ Official announcement of discovery of 475856524288 + 1, PrimeGrid
  7. ^ Official announcement of discovery of 356926524288 + 1, PrimeGrid
  8. ^ Official announcement of discovery of 341112524288 + 1, PrimeGrid
  9. ^ Official announcement of discovery of 75898524288 + 1, PrimeGrid
  10. ^ Official announcement of discovery of 3×27033641 + 1, PrimeGrid
  11. ^ Official announcement of discovery of 6679881×26679881 + 1, PrimeGrid
  12. ^ Official announcement of discovery of 6328548×26328548 + 1, PrimeGrid
  13. ^ Official announcement of discovery of 3×26090515 – 1, PrimeGrid
  14. ^ Official announcement of discovery of 7×25775996 + 1, PrimeGrid
  15. ^ Official announcement of discovery of 252191×25497878 – 1, PrimeGrid
  16. ^ Official announcement of discovery of 773620262144 + 1, PrimeGrid
  17. ^ Official announcement of discovery of 3×25082306 + 1, PrimeGrid
  18. ^ Official announcement of discovery of 121×24553899 – 1, PrimeGrid
  19. ^ Official announcement of discovery of 353159×24331116 – 1, PrimeGrid
  20. ^ Official announcement of discovery of 141941×24299438 – 1, PrimeGrid
  21. ^ Official announcement of discovery of 3×24235414 – 1, PrimeGrid
  22. ^ Official announcement of discovery of 27×23855094 – 1, PrimeGrid
  23. ^ Official announcement of discovery of 123547×23804809 – 1, PrimeGrid
  24. ^ Official announcement of discovery of 415267×23771929 – 1, PrimeGrid
  25. ^ Official announcement of discovery of 9×23497442 + 1, PrimeGrid
  26. ^ Official announcement of discovery of 81×23352924 + 1, PrimeGrid
  27. ^ Patrick De Geest, 10^999999 + y, World!Of Numbers