PRP Records

Probable Primes Top 10000

(303439 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) !!!


Submit your PRPs


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 ?
25110^709436+111709437Boyan Hu04/2026
2522^2355865+248627709187Enzo Doria07/2026
253(81^370421+1)/82706942Paul Bourdelais12/2021
254(2^2327417-1)/23915387348002001700606Anand Nair08/2014
255F(3340367)698096Henri Lifchitz03/2018
2562^2306439+250283694308Enzo Doria08/2026
257(2^2305781-2^1152891+1)/5694109Serge Batalov01/2014
258135078^135078-13^13693030Henri Lifchitz11/2024
259(7^817519-3^817519)/4690884Jon Grantham08/2023
2602^2292319+249773690057Enzo Doria08/2026
2612^2291342+73519689763Enzo Doria12/2018
2622^2290138+56209689401Enzo Doria07/2026
263(44^418423-1)/43687657Paul Bourdelais08/2026
264(10^685224+89)/9685224Serge Batalov12/2014
2652^2273911+247733684516Enzo Doria07/2026
266(65^375017-1)/64679872Paul Bourdelais10/2023
267(70^368293-1)/69679535Paul Bourdelais08/2026
268F(3244369)678033Henri Lifchitz09/2017
269(43^414971+1)/44677841Paul Bourdelais08/2026
2702^2249255+28433677094Ben Maloney / Five or Bust01/2009
271(10^675470+269)/9675470Serge Batalov12/2014
272(2*10^672745-17)/3672745Rytis Slatkevicius09/2024
273Tau(151^56086)672156Nik Lygeros / Olivier Rozier / LR team10/2017
274(79^354091-1)/78671931Paul Bourdelais08/2026
275(9^703393+1)/10671207Paul Bourdelais08/2015
276(121^320483+1)/122667496Paul Bourdelais08/2019
277(10^666903-7)/3666903Rytis Slatkevicius01/2023
2782^2213586+71389666356Enzo Doria04/2018
2792^2212113+56357665913Enzo Doria05/2026
280(9614^167281-1)/(9614^409-1)664636Ryan Propper11/2023
2812^2205444+3663905Paul Bourdelais08/2020
2822^2197581+56507661538Enzo Doria04/2026
283(41*13^592198+27)/4659677Eric Chen11/2023
2842^2191232+105659627Stefano Morozzi10/2021
2852^2187054+1886719658369Enzo Doria11/2018
286(77^348559-1)/76657552Paul Bourdelais08/2026
2872^2181033+55847656557Enzo Doria04/2026
2882^2179503+2179503656096Kellen Shenton10/2026
2892^2176523+58403655199Enzo Doria08/2026
290(6^840316-11)/5653893Paul Bourdelais06/2020
2912^2167732+245581652553Enzo Doria02/2026
2922^2160082+39973650250Stefano Morozzi07/2024
2932^2160074+41857650248Stefano Morozzi06/2024
2942^2160054+24817650242Stefano Morozzi06/2024
2952^2160018+24099650231Stefano Morozzi09/2024
2962^2157627+248603649511Enzo Doria09/2026
297(15^551927+1)/16649116Paul Bourdelais07/2013
2982^2153756+72181648346Enzo Doria04/2018
2992^2145172+59431645762Enzo Doria10/2026
300(3^1353449-3^676725+1)/7645759Serge Batalov03/2014
3012^2132255+2449913641873Enzo Doria03/2026
302Tau(983^38932)640784Nik Lygeros / Olivier Rozier02/2016
3032^2119239+684443637955Enzo Doria11/2018
3042^2117699+89637491Stefano Morozzi10/2021
305(5*10^636570+31)/9636570Rytis Slatkevicius02/2023
3062^2114495+20753636527Enzo Doria08/2023
3072^2110918+57469635450Enzo Doria08/2026
3082^2107382+105634386Stefano Morozzi10/2021
309(51*21^479149-1243)/4633542Curtis Bright11/2015
3102^2100043-98607632176Stefano Morozzi06/2026
3112^2100018-171111632169Stefano Morozzi04/2026
3122^2100009-163329632166Stefano Morozzi04/2026
3132^2100002-179111632164Stefano Morozzi04/2026
3142^2099459+71663632001Enzo Doria07/2018
315(10^631715+53)/9631715Rytis Slatkevicius01/2023
316Tau(881^38992)631568Nik Lygeros / Olivier Rozier01/2016
3172^2097791+60563631499Enzo Doria04/2018
3182^2093365+242717630166Enzo Doria12/2025
3192^2086750-3628175Paul Bourdelais05/2020
3202^2086088+243487627976Enzo Doria12/2025
3212^2085359+242633627756Enzo Doria11/2025
3222^2084902+250069627619Enzo Doria08/2026
323(41^389089+1)/42627515Paul Bourdelais06/2026
3242^2083766+73519627277Enzo Doria01/2019
3252^2059686+51859620028Enzo Doria01/2026
3262^2055424+243781618745Enzo Doria12/2025
3272^2050909+246107617386Enzo Doria04/2026
3282^2045938+51799615889Enzo Doria11/2025
3292^2045401+245057615728Enzo Doria02/2026
330(16105^146689-1)/(16105^383-1)615504Ryan Propper11/2023
331(20^472709-1)/19615008Paul Bourdelais01/2015
332PIPrime(613373)613373Adrian Bondrescu05/2016
333124452^80465+80465^124452610513Ryan Propper10/2023
33411^586020-2610277Paul Bourdelais11/2021
3352^2026143+246863609930Enzo Doria10/2026
336(19^476929+1)/20609874Paul Bourdelais03/2015
3372^2024217+247007609351Enzo Doria07/2026
338(7^720497-2^720497)/5608890Jon Grantham08/2023
3392^2020893-25608350Boyan Hu01/2025
3402^2019811+1867211608024Enzo Doria04/2018
3412^2018225+243137607547Enzo Doria12/2025
342F(2904353)606974Henri Lifchitz07/2014
3432^2014720+71893606492Enzo Doria04/2018
344(5^866029-3^866029)/2605328Jon Grantham08/2023
345L(2894561)604928Ryan Propper06/2022
346(18^481147+1)/19603970Paul Bourdelais07/2011
347200^262144+119^262144603202Kellen Shenton08/2022
348(20^463511+1)/21603041Paul Bourdelais03/2025
3492^2002275+54983602745Enzo Doria02/2026
350(70^326437-1)/69602307Paul Bourdelais02/2025
3512^1993869+50447600215Enzo Doria11/2025
352(83467^121801-1)/(83467^349-1)597728Ryan Propper11/2023
3532^1984137+57467597285Enzo Doria06/2026
3542^1979212+57151595803Enzo Doria10/2026
355(61448^124609-1)/(61448^353-1)595001Ryan Propper11/2023
356(15^505117-1)/14594063Paul Bourdelais01/2015
3572^1971190+43819593388Enzo Doria04/2025
3582^1970514+58789593184Enzo Doria08/2026
35981^310721-80^310721593007Paul Bourdelais07/2023
360(152^270217-1)/(152-1)589570Michael Stocker06/2015
3612^1956787+245063589052Enzo Doria02/2026
3622^1955607+243143588697Enzo Doria12/2025
3632^1954662+109588412Enzo Doria09/2026
3642^1951707+234041587523Enzo Doria04/2025
365Phi(177147,94259)587458Anonymous09/2022
3662^1950002+1867369587010Enzo Doria02/2018
367116265^111218+111218^116265586694Ryan Propper10/2023
3682^1948235+50483586478Enzo Doria11/2025
3692^1943891+248603585170Enzo Doria05/2026
3702^1940812+3584243Paul Bourdelais06/2020
3712^1940399+250073584119Enzo Doria09/2026
3722^1934334+243589582293Enzo Doria01/2026
3731933695^2+2^1933695582101Ryan Propper05/2023
374(5^832151-2^832151)/3581649Jon Grantham08/2023
3752^1930754+51259581215Enzo Doria02/2026
3762^1930263+229883581068Enzo Doria01/2025
3772^1927404+240751580207Enzo Doria09/2025
378(129810^113569-1)/(129810^337-1)578991Ryan Propper11/2023
3792^1923104+153578912Stefano Morozzi07/2021
380(48^343901-1)/47578179Paul Bourdelais03/2025
381116761^87652+87652^116761577122Ryan Propper10/2023
382116395^87994+87994^116395575510Ryan Propper10/2023
383(3^1205459+1)/4575150Paul Bourdelais08/2015
3842^1910103+231413574999Enzo Doria07/2025
3852^1909024+52021574674Enzo Doria12/2025
3862^1904743+42713573385Enzo Doria06/2025
3872^1904054+49999573178Enzo Doria09/2025
3882^1900703+49853572169Enzo Doria09/2025
3892^1900633-18099572148Stefano Morozzi09/2025
3902^1900634-9131572148Stefano Morozzi09/2025
3912^1900622-141095572145Stefano Morozzi09/2025
3922^1900610-193031572141Stefano Morozzi08/2025
3932^1900611-167967572141Stefano Morozzi08/2025
3942^1900607-47727572140Stefano Morozzi07/2025
3952^1900604-7659572139Stefano Morozzi07/2025
3962^1900059-153039571975Stefano Morozzi09/2025
3972^1900055-192841571974Stefano Morozzi09/2025
3982^1900056-190077571974Stefano Morozzi09/2025
3992^1900044-179669571971Stefano Morozzi09/2025
4002^1900035-5485571968Stefano Morozzi08/2025
4012^1900027-131409571966Stefano Morozzi08/2025
4022^1900021-14971571964Stefano Morozzi08/2025
4032^1900022-15353571964Stefano Morozzi08/2025
4042^1900023-177499571964Stefano Morozzi08/2025
4052^1900017-176593571963Stefano Morozzi08/2025
4062^1900012-162405571961Stefano Morozzi07/2025
4072^1900005-101625571959Stefano Morozzi07/2025
4082^1900005-101713571959Stefano Morozzi07/2025
4092^1900002-24945571958Stefano Morozzi07/2025
4102^1898128+54391571394Enzo Doria02/2026
4112^1895562+229729570622Enzo Doria02/2025
412(160972^109561-1)/(160972^331-1)568734Ryan Propper11/2023
4132^1887092+38191568072Enzo Doria01/2025
4142^1886858+56209568001Enzo Doria07/2026
4152^1885857+48359567700Enzo Doria09/2025
416(37015^124609-1)/(37015^353-1)567649Ryan Propper11/2023
4172^1885320+233581567538Enzo Doria09/2025
4182^1883428+48381566969Enzo Doria12/2025
4192^1882800+384541566780Enzo Doria12/2017
420(2^1882787-2^941394+1)/5566775Borys Jaworski11/2012
4212^1882474+71389566682Enzo Doria04/2018
422(6^727496-11)/5566102Paul Bourdelais08/2019
4232^1876943+49343565017Enzo Doria12/2025
4242^1875552+3564598Paul Bourdelais04/2020
425(145373^109561-1)/(145373^331-1)563899Ryan Propper11/2023
426(10^563535-7)/3563535Rytis Slatkevicius02/2023
4273^1180181-2563090Jorge Coveiro05/2020
428(15063^134689-1)/(15063^367-1)561186Ryan Propper11/2023
4292^1861942+48859560501Enzo Doria09/2025
4302^1857113+243017559047Enzo Doria12/2025
4312^1852265+1890425557588Enzo Doria11/2017
4322^1851524+50461557365Enzo Doria09/2025
4335^797390-2557352Paul Bourdelais03/2021
4342^1851447+38573557342Enzo Doria02/2025
435(10^556441-7^556441)/3556441Jon Grantham07/2023
4368^615997-7^615997556301Jean-Louis Charton07/2009
437(5^795829-2^795829)/3556261Jon Grantham08/2023
438Tau(773^34960)555339Nik Lygeros / Olivier Rozier09/2015
439((((((((((1361^3+6)^3+80)^3+12)^3+450)^3+894)^3+3636)^3+70756)^3+97220)^3+66768)^3+300840)^3+1623568555154Serge Batalov08/2013
4402^1840973+248477554189Enzo Doria06/2026
4412^1835428+227221552519Enzo Doria01/2025
4422^1835205+225197552452Enzo Doria10/2024
4432^1833164+246091551838Enzo Doria04/2026
4442^1828584+53041550459Enzo Doria12/2025
4452^1827961+43427550272Enzo Doria05/2025
4462^1825513+32507549535Enzo Doria07/2024
447Phi(533885,2^5)549079Henri Lifchitz02/2026
4482^1823921+34937549055Enzo Doria11/2024
4492^1822728+228991548696Enzo Doria02/2025
4502^1819810+42727547818Enzo Doria03/2025
4512^1818888+239851547540Enzo Doria12/2025
4522^1818605+51917547455Enzo Doria10/2025
4532^1817868+242821547233Enzo Doria02/2026
454(42^337081-1)/41547165Paul Bourdelais09/2021
455114868^57423+57423^114868546667Ryan Propper10/2023
4562^1815834+231799546621Enzo Doria05/2025
4572^1814913+37607546344Enzo Doria12/2024
458109092^100999+100999^109092545931Ryan Propper10/2023
4592^1812446+34789545601Enzo Doria02/2025
4602^1812234+31879545537Enzo Doria05/2024
461(64814^113569-1)/(64814^337-1)544835Ryan Propper11/2023
4622^1809045+225641544577Enzo Doria12/2024
4632^1806435+42683543792Enzo Doria05/2025
4642^1804650+230149543254Enzo Doria02/2025
4652^1804109+37007543091Enzo Doria11/2024
466(92170^109561-1)/(92170^331-1)542283Ryan Propper11/2023
4672^1799578+36883541727Enzo Doria03/2025
4682^1797319+29693541047Enzo Doria11/2024
469(28262^121801-1)/(28262^349-1)540608Ryan Propper11/2023
470(68^294947+1)/69540492Paul Bourdelais03/2025
4712^1792175+230543539499Enzo Doria01/2025
4722^1791569+33587539317Enzo Doria09/2024
4732^1791074+245209539167Enzo Doria05/2026
474(2^1790743-1)/(146840927*158358984977*3835546416767873*20752172271489035681)539014Dario Alpern06/2015
47510^538640-3538640Paul Bourdelais01/2021
476(10^538508+53)/9538508Rytis Slatkevicius01/2023
4772^1787653+224687538138Enzo Doria10/2024
4782^1787167+71963537991Enzo Doria12/2018
479(7^636043-5^636043)/2537519Jon Grantham08/2023
480108309^91610+91610^108309537424Ryan Propper10/2023
4812^1782391+239903536554Enzo Doria09/2025
4822^1780909+53255536108Enzo Doria05/2026
4832^1777975+233603535224Enzo Doria04/2025
484(12^495953+1)/13535223Paul Bourdelais11/2018
4852^1776633+55247534820Enzo Doria02/2026
4862^1774781+30197534263Enzo Doria08/2024
4872^1773685+242987533933Enzo Doria06/2026
4882^1773644+72511533921Enzo Doria10/2018
489(92^271639-1)/91533440Paul Bourdelais02/2022
4902^1771408+223201533247Enzo Doria07/2024
4912^1770613+212597533008Enzo Doria10/2023
4922^1769210+246559532586Enzo Doria06/2026
493(11559^131072+1)/2532535Serge Batalov04/2018
494(85^275881-1)/84532289Paul Bourdelais02/2022
4952^1767579+213683532095Enzo Doria10/2023
4962^1767369+49217532032Enzo Doria10/2025
4972^1767218+25249531986Enzo Doria02/2024
4982^1762004-3530417Paul Bourdelais04/2020
4992^1761634+48019530305Enzo Doria06/2025
5002^1754760+217465528236Enzo Doria01/2024


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: November, 04 2026 09:32 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!