## PRP Records

### Probable Primes Top 10000

#### (253466 PRPs in the top)

What is a PRP ?

A PRP is a probable prime number, a number that nobody knows how to prove or disprove its primality.
Here are some criterions that can be used to recognize these numbers :

- N does not have any prime factor up to 2^32.
- N cannot be trivially written into a product.
- Take 3 square-free consecutive bases such that (b1/N)=(b2/N)=(b3/N)= -1. N should be such that b1^((N-1)/2)=b2^((N-1)/2)=b3^((N-1)/2)= -1 (mod N).
- Take a prime base such that (b/N)= -1 and b<>b1<>b2<>b3. N should pass the strong test in base b.
- or more (if someone has got an idea) !!!

See the Top discoverers
See the Latest PRPs
Search by form

 1-250 251-500 501-750 751-1000 1001-1250 1251-1500 1501-1750 1751-2000 2001-2250 2251-2500 2501-2750 2751-3000 3001-3250 3251-3500 3501-3750 3751-4000 4001-4250 4251-4500 4501-4750 4751-5000 5001-5250 5251-5500 5501-5750 5751-6000 6001-6250 6251-6500 6501-6750 6751-7000 7001-7250 7251-7500 7501-7750 7751-8000 8001-8250 8251-8500 8501-8750 8751-9000 9001-9250 9251-9500 9501-9750 9751-10000

 Rank Probable prime Digits (> 50000) Who ? When ? 1 (2^13372531+1)/3 4025533 Ryan Propper 09/2013 2 (2^13347311+1)/3 4017941 Ryan Propper 09/2013 3 2^9092392+40291 2737083 Engracio Esmenda / Five or Bust 02/2011 4 (2^7313983-1)/305492080276193 2201714 Oliver Kruse 03/2018 5 (2^7080247-1)/156822217506727/11283326312536321/9632940548330339593 2131318 Gord Palameta 10/2017 6 (2^5240707-1)/75392810903 1577600 Tony Prest / Never Odd Or Even 07/2016 7 2^5146295+41693 1549190 Engracio Esmenda / Five or Bust 11/2009 8 (2^4834891-1)/1701881633/70659688575577 1455425 Gord Palameta 01/2017 9 2^4583176+2131 1379674 Ben Maloney / Five or Bust 09/2009 10 (2^4533073+2^2266537+1)/5 1364591 Serge Batalov 03/2014 11 (13^1199467+1)/14 1336138 Paul Bourdelais 12/2015 12 (5^1888279-1)/4 1319850 Paul Bourdelais 04/2018 13 (5^1856147+1)/6 1297391 Paul Bourdelais 02/2019 14 (2^4194304+1026473)/3 1262611 Tony Prest / Never Odd Or Even 07/2017 15 (2^4187251-1)/72234342371519 1260475 Tony Prest / Never Odd Or Even 05/2016 16 (14^1091401+1)/15 1250885 Paul Bourdelais 03/2014 17 (16^1025393+1)/17 1234695 Paul Bourdelais 08/2014 18 (2^4031399+1)/3 1213572 Tony Reix / Diepeveen-Underwood -Reix 02/2010 19 (106*23^800873-7)/11 1090573 Curtis Bright 05/2015 20 (7^1264699-1)/6 1068794 Paul Bourdelais 01/2014 21 (3^2215303-1)/2 1056968 Paul Bourdelais 02/2019 22 (2^3464473-1)/604874508299177 1042896 Anand Nair 10/2014 23 (6^1313371+1)/7 1022001 Paul Bourdelais 01/2019 24 (2^3352132+9)/5 1009092 Tony Prest / Never Odd Or Even 06/2018 25 (2^3351556+159)/5/7/7/2927/14552647/117615601/706874075837 1008886 Tony Prest / Never Odd Or Even 08/2019 26 (2^3348456+23)/3/41 1007984 Tony Prest / Never Odd Or Even 01/2019 27 (2^3348338+213)/7 1007950 Tony Prest / Never Odd Or Even 10/2018 28 (2^3345946+187)/7/3122957 1007223 Tony Prest / Never Odd Or Even 03/2019 29 2^3345603+63 1007127 Tony Prest / Never Odd Or Even 05/2018 30 (2^3345080+247)/31/3967 1006965 Tony Prest / Never Odd Or Even 03/2019 31 (2^3343774+115)/12239 1006573 Tony Prest / Never Odd Or Even 10/2018 32 (2^3343633+105)/137 1006532 Tony Prest / Never Odd Or Even 10/2018 33 (2^3343142+13)/587/212195573363/3775970066719 1006360 Tony Prest / Never Odd Or Even 05/2018 34 (2^3342588+95)/3/619/13174671553/22761066847 1006196 Tony Prest / Never Odd Or Even 08/2018 35 10^999999+593499 1000000 Peter Kaiser 02/2013 36 10^999999-172473 999999 Patrick De Geest 12/2016 37 (7^1178033+1)/8 995553 Paul Bourdelais 01/2019 38 2^3037438+1885789 914360 Enzo Doria 05/2019 39 Tau(181^72558) 900969 Nik Lygeros / Olivier Rozier / LR team 07/2018 40 2^2976221+2041857 895932 Makoto Morimoto 09/2014 41 (2^2860553+1)/(3*1528891204123*11630352659013691) 861084 Gord Palameta 03/2019 42 2^2843446+1885789 855963 Enzo Doria 05/2019 43 (12^769543-1)/11 830476 Paul Bourdelais 12/2014 44 2^2740174+1884385 824875 Enzo Doria 01/2019 45 (2^2687383+1)/(3*440088720954577) 808968 Gord Palameta 03/2019 46 (64*10^779465-1)/81 779465 Serge Batalov 09/2014 47 (64*10^762811-1)/9 762812 Serge Batalov 09/2014 48 2^2515946+60529 757376 Enzo Doria 10/2018 49 (15^639833-1)/14 752501 Paul Bourdelais 04/2019 50 (10^718580+269)/9 718580 Serge Batalov 12/2014 51 (2^2327417-1)/23915387348002001 700606 Anand Nair 08/2014 52 F(3340367) 698096 Henri Lifchitz 03/2018 53 (2^2305781-2^1152891+1)/5 694109 Serge Batalov 01/2014 54 2^2291342+73519 689763 Enzo Doria 12/2018 55 (10^685224+89)/9 685224 Serge Batalov 12/2014 56 F(3244369) 678033 Henri Lifchitz 09/2017 57 2^2249255+28433 677094 Ben Maloney / Five or Bust 01/2009 58 (10^675470+269)/9 675470 Serge Batalov 12/2014 59 Tau(151^56086) 672156 Nik Lygeros / Olivier Rozier / LR team 10/2017 60 (9^703393+1)/10 671207 Paul Bourdelais 08/2015 61 (121^320483+1)/122 667496 Paul Bourdelais 08/2019 62 2^2213586+71389 666356 Enzo Doria 04/2018 63 2^2187054+1886719 658369 Enzo Doria 11/2018 64 (15^551927+1)/16 649116 Paul Bourdelais 07/2013 65 2^2153756+72181 648346 Enzo Doria 04/2018 66 (3^1353449-3^676725+1)/7 645759 Serge Batalov 03/2014 67 Tau(983^38932) 640784 Nik Lygeros / Olivier Rozier 02/2016 68 2^2119239+684443 637955 Enzo Doria 11/2018 69 (51*21^479149-1243)/4 633542 Curtis Bright 11/2015 70 2^2099459+71663 632001 Enzo Doria 07/2018 71 Tau(881^38992) 631568 Nik Lygeros / Olivier Rozier 01/2016 72 2^2097791+60563 631499 Enzo Doria 04/2018 73 2^2083766+73519 627277 Enzo Doria 01/2019 74 (20^472709-1)/19 615008 Paul Bourdelais 01/2015 75 PIPrime(613373) 613373 Adrian Bondrescu 05/2016 76 (19^476929+1)/20 609874 Paul Bourdelais 03/2015 77 2^2019811+1867211 608024 Enzo Doria 04/2018 78 F(2904353) 606974 Henri Lifchitz 07/2014 79 2^2014720+71893 606492 Enzo Doria 04/2018 80 (18^481147+1)/19 603970 Paul Bourdelais 07/2011 81 (15^505117-1)/14 594063 Paul Bourdelais 01/2015 82 (152^270217-1)/(152-1) 589570 Michael Stocker 06/2015 83 2^1950002+1867369 587010 Enzo Doria 02/2018 84 (3^1205459+1)/4 575150 Paul Bourdelais 08/2015 85 2^1882800+384541 566780 Enzo Doria 12/2017 86 (2^1882787-2^941394+1)/5 566775 Borys Jaworski 11/2012 87 2^1882474+71389 566682 Enzo Doria 04/2018 88 (6^727496-11)/5 566102 Paul Bourdelais 08/2019 89 2^1852265+1890425 557588 Enzo Doria 11/2017 90 8^615997-7^615997 556301 Jean-Louis Charton 07/2009 91 Tau(773^34960) 555339 Nik Lygeros / Olivier Rozier 09/2015 92 ((((((((((1361^3+6)^3+80)^3+12)^3+450)^3+894)^3+3636)^3+70756)^3+97220)^3+66768)^3+300840)^3+1623568 555154 Serge Batalov 08/2013 93 (2^1790743-1)/(146840927*158358984977*3835546416767873*20752172271489035681) 539014 Dario Alpern 06/2015 94 2^1787167+71963 537991 Enzo Doria 12/2018 95 (12^495953+1)/13 535223 Paul Bourdelais 11/2018 96 2^1773644+72511 533921 Enzo Doria 10/2018 97 (11559^131072+1)/2 532535 Serge Batalov 04/2018 98 (21^394579+1)/22 521719 Paul Bourdelais 10/2018 99 2^1730246+384439 520856 Enzo Doria 09/2017 100 (18^414269-1)/17 520020 Paul Bourdelais 12/2014 101 (20^393257+1)/21 511638 Paul Bourdelais 12/2014 102 (14^441697-1)/13 506241 Paul Bourdelais 12/2014 103 3^1059503-2^1059503 505512 Mike Oakes 04/2012 104 2^1670703+60293 502932 Enzo Doria 11/2017 105 (2^1669219-2^834610+1)/5 502485 Borys Jaworski 01/2011 106 (64*10^499210+53)/9 499211 Serge Batalov 03/2015 107 Tau(631^32370) 498503 Nik Lygeros / Olivier Rozier 05/2015 108 29^339887-28^339887 497051 Jean-Louis Charton 05/2019 109 (2^1629469-1)/644908484660139264379223 490496 Gord Palameta 11/2017 110 2^1617579+1889543 486940 Enzo Doria 09/2017 111 L(2316773) 484177 Serge Batalov 06/2017 112 2^1595483+184133 480289 Enzo Doria 07/2017 113 2^1594947+3 480127 Paul Bourdelais 07/2019 114 2^1585195+1888373 477192 Enzo Doria 08/2017 115 2^1575391+71483 474240 Enzo Doria 04/2018 116 (2^1572882+5)/3 473485 Serge Batalov 08/2015 117 (6^608099-1)/5 473193 Paul Bourdelais 05/2010 118 2^1567006+1888099 471716 Enzo Doria 05/2017 119 2^1563067+1889813 470531 Enzo Doria 08/2017 120 2^1549797+60197 466536 Enzo Doria 02/2018 121 2^1549030+1887619 466305 Enzo Doria 05/2017 122 416^177481-415^177481 464840 Jean-Louis Charton 12/2016 123 2^1522569+71657 458339 Enzo Doria 04/2018 124 2^1518191+75353 457022 Ben Maloney / Five or Bust 01/2009 125 2^1506029+1890167 453360 Enzo Doria 02/2018 126 (34^294277+1)/35 450678 Paul Bourdelais 06/2018 127 2^1495434+1890439 450171 Enzo Doria 12/2017 128 2^1493170+784129 449489 Enzo Doria 08/2017 129 2^1489873+1888277 448497 Enzo Doria 06/2017 130 2^1484671+1888463 446931 Enzo Doria 06/2017 131 2^1482867+1886783 446388 Enzo Doria 04/2017 132 2^1482148+284011 446172 Enzo Doria 04/2017 133 2^1479356+1888291 445331 Enzo Doria 06/2017 134 2^1461244+784531 439879 Enzo Doria 10/2017 135 2^1443089+60227 434414 Enzo Doria 10/2017 136 (21^328129-1)/20 433858 Paul Bourdelais 06/2014 137 2^1434400+3 431798 Paul Bourdelais 06/2019 138 2^1432308+1888801 431168 Enzo Doria 10/2017 139 (2^1430131+1)/(3*356468732537*36519993971459) 430487 Gord Palameta 12/2018 140 2^1425483+1886813 429114 Enzo Doria 04/2017 141 (17^348259+1)/18 428514 Paul Bourdelais 05/2014 142 (10^427912+89)/9 427912 Serge Batalov 12/2014 143 2^1421089+1890167 427791 Enzo Doria 09/2017 144 (10^424861-7)/3 424861 Leonid Durman 01/2012 145 2^1404213+184217 422711 Enzo Doria 09/2017 146 2^1401872+1884385 422006 Enzo Doria 04/2017 147 2^1401257+6077 421821 Enzo Doria 09/2017 148 138^196873-137^196873 421285 Jean-Louis Charton 12/2009 149 2^1398269+131595 420921 Makoto Morimoto 10/2013 150 2^1397071+684443 420561 Enzo Doria 07/2017 151 953^141023-952^141023 420121 Jean-Louis Charton 10/2016 152 (3^877843-1)/2 418838 Paul Bourdelais 07/2010 153 2^1386321+60299 417325 Enzo Doria 02/2018 154 2^1386320+184531 417324 Enzo Doria 09/2017 155 2^1382074+1883587 416046 Enzo Doria 01/2017 156 2^1379907+1885223 415394 Enzo Doria 03/2017 157 2^1375574+1886719 414090 Enzo Doria 04/2017 158 2^1373111+1884833 413348 Enzo Doria 02/2017 159 2^1368632+1889731 412000 Enzo Doria 10/2017 160 (89*10^411590+1)/9 411591 Serge Batalov 09/2014 161 F(1968721) 411439 Henri Lifchitz 11/2009 162 2^1366066+683749 411227 Enzo Doria 02/2017 163 2^1355790+1888939 408134 Enzo Doria 07/2017 164 2^1355635+1884203 408087 Enzo Doria 01/2017 165 (2^1347781-2^673891+1)/5 405722 Borys Jaworski 10/2008 166 2^1347744-3 405712 Paul Bourdelais 07/2019 167 Tau(863^24630) 397727 Nik Lygeros / Olivier Rozier 01/2016 168 2^1319770+1884949 397291 Enzo Doria 06/2017 169 2^1313062+1888849 395272 Enzo Doria 08/2017 170 (1073516^81920+1)/(1073516^16384+1) 395236 Serge Batalov 01/2017 171 (1059995^81920+1)/(1059995^16384+1) 394875 Serge Batalov 01/2017 172 2^1311618+783529 394837 Enzo Doria 01/2017 173 2^1308000+1883521 393748 Enzo Doria 02/2017 174 (1009565^81920+1)/(1009565^16384+1) 393487 Serge Batalov 01/2017 175 (995042^81920+1)/(995042^16384+1) 393075 Serge Batalov 01/2017 176 (988945^81920+1)/(988945^16384+1) 392900 Serge Batalov 01/2017 177 (988823^81920+1)/(988823^16384+1) 392897 Serge Batalov 01/2017 178 (2^1304983-1)/52199321 392832 Tony Prest / Never Odd Or Even 03/2014 179 (978970^81920+1)/(978970^16384+1) 392612 Serge Batalov 01/2017 180 2^1303102+1866409 392273 Enzo Doria 09/2017 181 2^1302818+283429 392188 Enzo Doria 01/2017 182 (934422^81920+1)/(934422^16384+1) 391286 Serge Batalov 01/2017 183 2^1299181+1886867 391093 Enzo Doria 04/2017 184 2^1298304+1882891 390829 Enzo Doria 01/2017 185 (874207^81920+1)/(874207^16384+1) 389390 Serge Batalov 01/2017 186 15^328574+328574^15 386434 Serge Batalov 05/2014 187 2^1280078+1885099 385342 Enzo Doria 08/2017 188 2^1274941+1880717 383796 Enzo Doria 10/2016 189 2^1272632+383431 383101 Enzo Doria 01/2017 190 2^1271346+1889839 382714 Enzo Doria 08/2017 191 (10^380976-7)/3 380976 Leonid Durman 01/2012 192 2^1257787+1447761 378632 Makoto Morimoto 10/2013 193 (2^1257787+32270)/(2*233*281*2207*3011) 378620 Makoto Morimoto 12/2016 194 F(1803059) 376817 Henri Lifchitz 06/2009 195 2^1234709+883127 371685 Enzo Doria 12/2016 196 2^1231466+283819 370709 Enzo Doria 07/2017 197 2^1220335+1881263 367358 Enzo Doria 11/2016 198 2^1216694+1884769 366262 Enzo Doria 02/2017 199 2^1215889-3 366020 Paul Bourdelais 06/2019 200 2^1215296+1885441 365841 Enzo Doria 03/2017 201 2^1214307+1888115 365543 Enzo Doria 05/2017 202 2^1213815+3 365395 Paul Bourdelais 06/2019 203 2^1207345+1882577 363448 Enzo Doria 12/2016 204 2^1207073+883727 363366 Enzo Doria 03/2017 205 3^761457-2 363308 Ryan Propper 07/2015 206 2^1200672+1880881 361439 Enzo Doria 10/2016 207 (64*10^360173-1)/243 360173 Serge Batalov 09/2014 208 2^1195093+1882577 359759 Enzo Doria 12/2016 209 (6^461108-11)/5 358812 Paul Bourdelais 04/2019 210 2^1191375+8543 358640 Phil Moore 06/2008 211 2^1190972+1880191 358519 Enzo Doria 11/2016 212 2^1179836+1885021 355167 Enzo Doria 02/2017 213 numbpart(100000135540) 352269 Serge Batalov 04/2017 214 (10^352237-1)/9/10567111/950335427 352221 Maksym Voznyy 01/2015 215 2^1168554+783529 351770 Enzo Doria 01/2017 216 (2^1168183-1)/54763676838381762583 351639 Matthias Wurtinger 01/2011 217 2^1166152+1882411 351047 Enzo Doria 12/2016 218 2^1162154+1890207 349844 Enzo Doria 08/2017 219 (7*10^348724-61)/9 348724 Erik Branger 09/2016 220 (127^165601-1)/126 348390 Alexander Zhirkov 09/2015 221 2^1153083+1883693 347113 Enzo Doria 04/2017 222 (2^1148729+2^574365+1)/5 345802 Borys Jaworski 03/2007 223 2^1145882+80779 344945 Enzo Doria 09/2016 224 2^1136462+1887289 342110 Enzo Doria 05/2017 225 F(1636007) 341905 Henri Lifchitz 03/2009 226 2^1133678+782569 341272 Enzo Doria 11/2016 227 (11^327001+1)/12 340536 Paul Bourdelais 09/2013 228 (2^1127239+2^563620+1)/5 339333 Borys Jaworski 11/2006 229 Tau(907^20848) 339132 Nik Lygeros / Olivier Rozier 01/2016 230 2^1126380-3 339075 Paul Bourdelais 06/2019 231 2^1125446+1885099 338794 Enzo Doria 08/2017 232 2^1124549+143807 338523 Enzo Doria 10/2016 233 2^1121187+1886783 337511 Enzo Doria 04/2017 234 2^1116184+1883521 336005 Enzo Doria 02/2017 235 2^1114517+1880087 335504 Enzo Doria 10/2016 236 (3^700897+1)/4 334413 Paul Bourdelais 04/2010 237 2^1104408-114539 332460 Enzo Doria 03/2015 238 2^1101921+82085 331712 Enzo Doria 10/2016 239 2^1100655+683513 331331 Enzo Doria 01/2017 240 (10^330906+71)/9 330906 Serge Batalov 07/2015 241 2^1098346+482899 330636 Enzo Doria 11/2016 242 2^1095679+1878713 329833 Enzo Doria 09/2016 243 2^1094740-1851539 329550 Enzo Doria 08/2015 244 2^1091469-379369 328565 Enzo Doria 03/2014 245 2^1085750+582349 326844 Enzo Doria 11/2016 246 2^1083596+483061 326195 Enzo Doria 12/2016 247 (2^541456-1)*10^162995+2^541455-1 325990 paolo galliani 01/2019 248 2^1082908+583561 325988 Enzo Doria 05/2017 249 30^220411-29^220411 325574 Jean-Louis Charton 10/2018 250 2^1078242+1881649 324584 Enzo Doria 11/2016

Find by discoverer :

Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: August, 20 2019 14:10 (Time in France)

Go back