PRP Records

Probable Primes Top 10000

(301678 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 ?
475136232^6289+6289^36232137631Hans Havermann05/2021
47522^457120-21575137607Enzo Doria07/2013
4754(11*2^456978+1)/15137564Lelio R Paula07/2015
475330963^27722+27722^30963137564Hans Havermann04/2021
475533722^12003+12003^33722137562Hans Havermann06/2021
4756(7*25^98399+10613)/12137556Curtis Bright05/2015
475741901^1918+1918^41901137555Hans Havermann06/2021
4758(7*10^137551-1)/3137552Robert Price08/2022
475932930^15021+15021^32930137539Hans Havermann05/2021
476031178^25785+25785^31178137538Hans Havermann05/2021
4761419^52446+52446^419137525Norbert Schneider11/2020
47622^456813+214175137515Enzo Doria10/2023
47632^456796-113513137510Enzo Doria08/2014
476431788^21137+21137^31788137485Hans Havermann04/2021
4765(7*2^456655+1)/39137467Lelio R Paula07/2015
476627151^31004-31004^27151137466Frank Doornink01/2024
47672^456503-114361137422Enzo Doria01/2015
4768(11*2^456387+1)/19137386Lelio R Paula07/2015
476930618^30618-5^5137352Serge Batalov04/2024
477036248^6147+6147^36248137332Hans Havermann05/2021
477131986^19651+19651^31986137329Hans Havermann05/2021
47722^456167+22313137320Enzo Doria09/2023
477331817^20656+20656^31817137292Hans Havermann05/2021
4774(37^87559-1)/3966428818030710150468137289Paul Vanderveen06/2025
4775(71*10^137250+1)/9137251Serge Batalov05/2010
47762^455922+76249137247Enzo Doria05/2016
477731310^24171+24171^31310137241Hans Havermann05/2021
477814^119741-119741^14137239Serge Batalov04/2016
477935014^8297+8297^35014137218Hans Havermann05/2021
4780(19*2^455760+1)/3455137196Lelio R Paula07/2015
4782124^(2^16)+57^(2^16)137195Valeryi Kuryshev02/2011
4781124^65536+57^65536137195Serge Batalov03/2018
47832^455689+72677137177Enzo Doria04/2016
4784(17948!)^2+Prime(17948)137118Robert Price08/2014
478531287^24128+24128^31287137116Hans Havermann05/2021
4786(37^87421-1)/36137093Robert Price03/2012
478736233^6070+6070^36233137077Hans Havermann05/2021
4788(8*10^137073-17)/9137073Serge Batalov11/2022
478938418^3697+3697^38418137070Hans Havermann04/2021
47902^455323-57137066Lelio R Paula09/2017
4791(56*10^137019+583)/9137020Robert Price08/2021
479225017^31148-31148^25017136997Frank Doornink12/2023
4793(73*17^111333-9)/16136991Curtis Bright05/2015
47942^455025-112723136977Enzo Doria06/2014
479533876^11039+11039^33876136959Hans Havermann05/2021
4796(19860^32041-1)/(19860^179-1)136943Ryan Propper11/2023
4797(251^57059-1)/250136921Anonymous04/2024
479835142^7873+7873^35142136919Hans Havermann05/2021
4799(4997*31^91805-1)/2136918Eric Chen05/2024
480066*10^136894+7136896Robert Price07/2020
480128766^30697-30697^28766136875Frank Doornink05/2024
48022^454675-1777136871Yves Minet10/2011
480331676^20931+20931^31676136866Hans Havermann05/2021
48043*10^136829+29136830Robert Price05/2018
48054*10^136813-57136814Robert Price10/2018
4806(6092*28^94536-143)/9136812Curtis Bright05/2015
4807fibonacci(654572)-2136798Jon Grantham08/2023
480837359^4588+4588^37359136795Hans Havermann05/2021
48092^454348-53136773Lelio R Paula09/2017
481031^91680-2136729Lelio R Paula05/2017
48112^454199-113697136728Enzo Doria09/2014
481230785^27622+27622^30785136725Hans Havermann05/2021
481332973^14014+14014^32973136725Hans Havermann05/2021
48157*10^136716+69136717Robert Price07/2019
481436002^6273+6273^36002136717Hans Havermann05/2021
48166*10^136692+53136693Robert Price05/2020
4817(13*10^136687+47)/3136688Robert Price10/2018
4818F(2*453976)%(2^453976)136661Henri Lifchitz06/2025
48192^453935-2791357136649Enzo Doria01/2016
48202^453906-69131136640Enzo Doria11/2015
482133232^12915+12915^33232136620Hans Havermann05/2021
48222^453791+1873913136605Enzo Doria06/2016
482334166^9951+9951^34166136592Hans Havermann05/2021
4824(21*2^453740-1)/2735136588Lelio R Paula07/2015
482531102^24635+24635^31102136587Hans Havermann05/2021
4826580^49413+49413^580136550Norbert Schneider02/2019
48272^453503-2788297136519Enzo Doria11/2015
482834989^7958+7958^34989136486Hans Havermann12/2020
4829(2*10^136484+187)/9136484Robert Price06/2022
4830(5^653025)%L(653025)136475Henri Lifchitz06/2025
483131007^25158+25158^31007136452Hans Havermann11/2020
48322^453267-113827136447Enzo Doria09/2014
483332234^17085+17085^32234136435Hans Havermann12/2020
48342^453102+1877629136398Enzo Doria08/2016
483531016^24981+24981^31016136397Hans Havermann12/2020
4836(62*10^136384-791)/9136385Robert Price06/2019
483734171^9798+9798^34171136382Hans Havermann12/2020
4838(17*10^136354-113)/3136355Robert Price06/2021
483932756^14541+14541^32756136350Hans Havermann11/2020
484032205^17086+17086^32205136313Hans Havermann12/2020
4841(25*10^136303+161)/3136304Robert Price09/2019
484235337^7196+7196^35337136299Hans Havermann12/2020
4843(182*10^136291+1)/3136293Robert Price02/2020
4844(88*10^136234+83)/9136235Robert Price03/2022
484523*10^136225-7136227Robert Price02/2020
4846L(651821)136223Henri Lifchitz09/2008
484725519^30908-30908^25519136208Frank Doornink02/2024
48482^452460+77701136205Enzo Doria05/2016
48492^452440-114755136199Enzo Doria04/2015
485028625^30558-30558^28625136190Frank Doornink05/2024
485132286^16489+16489^32286136157Hans Havermann11/2020
4852(47*10^136141+493)/9136142Robert Price03/2019
485327140^30699-30699^27140136108Frank Doornink01/2024
485440392^2339+2339^40392136082Hans Havermann12/2020
48552*10^136057-43136058Robert Price04/2018
48562^451971+21563136057Enzo Doria08/2023
4857(2^451956-5)/181136051Lelio R Paula07/2015
48582^451947-22165136050Enzo Doria07/2013
4859(3^451810)%(2^451810)136008Henri Lifchitz06/2025
48602^451787-21805136002Enzo Doria07/2013
48612^451734-112817135986Enzo Doria06/2014
4862(11*2^451714+1)/75135979Lelio R Paula07/2015
48632^451705-21879135977Enzo Doria07/2013
4864(4666^37249-1)/(4666^193-1)135957Ryan Propper11/2023
48652^451560-112349135934Enzo Doria06/2014
48662^451530+45135925Lelio R Paula08/2017
486726594^30719-30719^26594135925Frank Doornink03/2024
486831622^19875+19875^31622135922Hans Havermann11/2020
4869(25*10^135906-73)/3135907Robert Price09/2019
48702^451450-21743135900Enzo Doria07/2013
4871(7*10^135879+11)/9135879Tyler Busby01/2023
487235218^7199+7199^35218135846Hans Havermann11/2020
487335661^6446+6446^35661135844Hans Havermann11/2020
4874(7*33^89453-4743239)/32135835Eric Chen12/2023
487531869^18248+18248^31869135801Hans Havermann12/2020
4876(77*10^135789+157)/9135790Robert Price05/2022
48772^450958+60529135752Enzo Doria08/2023
48782^450805+65135706Lelio R Paula08/2017
487910^135669+21135670Boyan Hu12/2024
488030761^25728+25728^30761135669Hans Havermann12/2020
48812*10^135663+69135664Robert Price06/2020
488233962^9867+9867^33962135651Hans Havermann11/2020
488334474^8605+8605^34474135647Hans Havermann11/2020
488434501^8508+8508^34501135583Hans Havermann12/2020
488535487^6614+6614^35487135577Hans Havermann12/2020
4886(13725^32768+1)/131074135573Lelio R Paula03/2012
4887(313007#+121876)/(2*30469*424867)135559Makoto Morimoto08/2020
4888(5^193939+1)/6135557Paul Bourdelais12/2008
4889(76*10^135553-49)/9135554Robert Price07/2022
48905*3^284077+2^284077135540Jon Grantham08/2023
4891(844*10^135527-7)/9135529Robert Price05/2021
489227191^30560-30560^27191135517Frank Doornink01/2024
489340387^2260+2260^40387135463Hans Havermann12/2020
48942^449944-113247135447Enzo Doria07/2014
48952^449770-113247135395Enzo Doria07/2014
48962^449637-21471135355Enzo Doria07/2013
489726061^30650-30650^26061135351Frank Doornink03/2024
48982^449571-75135335Lelio R Paula08/2017
4899(14*10^135301-53)/3135302Robert Price12/2018
4900(3*2^449494+1)/61340334013135301Lelio R Paula07/2015
4901(13*10^135279+437)/9135280Robert Price04/2018
49022^449330-35135262Lelio R Paula08/2017
4903(19*2^449325+1)/9135261Lelio R Paula07/2015
4904(2709^39601+1)/(2709^199+1)135260Martin Hopf12/2023
4905(13*10^135184-43)/3135185Robert Price11/2018
49062^449049-115309135178Enzo Doria07/2015
4907(10^135174+191)/3135174Robert Price02/2018
49082^449030-15135172Lelio R Paula08/2017
4909(157*10^135151-1)/3135153Robert Price01/2022
4910(2^448966+100280245065)135153Paul Bourdelais05/2022
4911(27*2^448936-1)/11135144Lelio R Paula07/2015
4912(37*10^135099+251)/9135100Robert Price09/2021
491332221^15586+15586^32221135095Hans Havermann12/2020
49142^448762-351401135091Enzo Doria07/2015
49152*10^135083-43135084Robert Price04/2018
491631357^20278+20278^31357135056Hans Havermann12/2020
491732242^15445+15445^32242135055Hans Havermann12/2020
4918k(198476)135054Robert Price07/2020
491932461^14470+14470^32461135053Hans Havermann12/2020
492031353^20288+20288^31353135045Hans Havermann12/2020
49215*10^135019+77135020Robert Price12/2018
4922(10^135011+719)/9135011Serge Batalov12/2014
4923(197*10^134978+7)/3134980Robert Price12/2020
49242^448386-2786261134978Enzo Doria03/2016
492526480^30517-30517^26480134975Frank Doornink03/2024
4926(73*10^134939+143)/9134940Robert Price07/2019
492733957^9392+9392^33957134903Hans Havermann12/2020
49282^448122+20809134899Enzo Doria08/2023
49292^448113-113949134896Enzo Doria11/2014
493030958^22755+22755^30958134887Hans Havermann12/2020
49312^447888-2786639134828Enzo Doria03/2016
49322^447870-396765134823Enzo Doria07/2013
493310^(2*67404+1)-10^67404-1134809Robert Price07/2023
49342^447766-21791134791Enzo Doria07/2013
4935(19*10^134786-49)/3134787Robert Price05/2019
4936Phi(202173,10)/10064306514895399941409134758Makoto Kamada05/2019
4937(23*2^447647+1)/155134755Lelio R Paula07/2015
49382^447552-1019134727Yves Minet02/2014
4939(2*10^134720-41)/3134720Robert Price02/2018
4940(25*10^134695-97)/9134696Robert Price01/2022
49412^447437-113569134692Enzo Doria08/2014
49422^447426-65134689Lelio R Paula08/2017
49432^447357-2797573134668Enzo Doria04/2016
49442^447278+93134645Lelio R Paula08/2017
494533193^11370+11370^33193134623Hans Havermann12/2020
494630736^23979+23979^30736134619Hans Havermann11/2020
49472^447094-113193134589Enzo Doria07/2014
49483^282041-9934134568Enzo Doria05/2014
49492^447019-109039134567Enzo Doria04/2014
495031376^19437+19437^31376134561Hans Havermann12/2020
49512^446990-22041134558Enzo Doria07/2013
4952123^64370+122134528Karsten Bonath04/2018
495330100^29461+29461^30100134525Hans Havermann11/2020
495431251^20158+20158^31251134519Hans Havermann11/2020
49552^446782-39701134495Enzo Doria09/2015
495631817^16858+16858^31817134485Hans Havermann12/2020
495732448^13937+13937^32448134471Hans Havermann12/2020
49585^192321+3^192321-1134427Jon Grantham08/2023
49592^446494-16485134409Enzo Doria04/2013
496030042^29785+29785^30042134408Hans Havermann12/2020
496129504^30069-30069^29504134405Norbert Schneider12/2014
49622^446441+65134393Lelio R Paula08/2017
4963(10^134385+719)/9134385Serge Batalov12/2014
496430043^29688+29688^30043134370Hans Havermann12/2020
4965(2*10^134364+529)/9134364Robert Price01/2018
496634657^7512+7512^34657134323Hans Havermann11/2020
4967(13*2^446187-1)/661134314Lelio R Paula07/2015
49685^192103+3^192103+2^192103+1134275Matthias Baur12/2019
496942035^1564+1564^42035134270Hans Havermann12/2020
4971(2^446022-7)/339134264Lelio R Paula07/2015
497030621^24248+24248^30621134264Hans Havermann12/2020
497230341^26562+26562^30341134237Hans Havermann11/2020
4973(189^58967-1)/188134234Anonymous06/2024
497410^134209+99867134210Patrick De Geest05/2021
497510^134209-80000001134209Robert Price04/2021
497610^134209-323283134209Patrick De Geest05/2021
497729976^29953+29953^29976134186Hans Havermann12/2020
497835038^6755+6755^35038134183Hans Havermann12/2020
497963^74568+2134174Lelio R Paula06/2017
49802^445671-22071134161Enzo Doria07/2013
4981532^49205+49205^532134129Norbert Schneider02/2019
498236453^4780+4780^36453134127Hans Havermann04/2021
4983(28*10^134122-1)/9134123Serge Batalov10/2014
49842^445515-113859134114Enzo Doria10/2014
4986(22*10^134111-37)/3134112Robert Price04/2019
498531083^20636+20636^31083134112Hans Havermann04/2021
49873*2^445478+5134103Jon Grantham07/2023
498831622^17379+17379^31622134079Hans Havermann04/2021
49895*2^445380-3134074Jon Grantham07/2023
4990(6*32^89076+4241)/31134073Eric Chen11/2023
4991(277*10^134059-7)/9134061Robert Price02/2022
49922^445328-216917134058Enzo Doria05/2014
49932^445202+1874899134020Enzo Doria06/2016
49945^191739-3^191739-1134020Jon Grantham08/2023
4995(35*10^134003-89)/9134004Robert Price02/2022
4996(13*2^445102+1)/17133989Lelio R Paula07/2015
4997(35*10^133979-593)/9133980Robert Price07/2018
49982*10^133955+51133956Robert Price05/2018
4999(49*10^133952+437)/9133953Robert Price09/2021
50002^444964-113639133948Enzo Doria08/2014


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: June, 28 2025 10:26 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!