PRP Records

Probable Primes Top 10000

(302288 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 ?
575126253^28852-28852^26253127503Frank Doornink03/2024
5752(103*10^127491+17)/3127493Robert Price08/2020
575329376^21869+21869^29376127487Hans Havermann03/2021
575431186^12241+12241^31186127483Hans Havermann02/2021
5755(19^99689+5^99689)/24127477Robert Price09/2013
575627069^28754-28754^27069127452Frank Doornink01/2024
5757(21*2^423372+1)/101127447Lelio R Paula05/2014
575830594^14645+14645^30594127446Hans Havermann03/2021
57592^423328-21537127435Enzo Doria07/2013
5760(67*10^127413-7)/3127415Robert Price01/2020
5761(5*34^83193+700233)/11127408Eric Chen08/2023
5762(2*10^127407+73)/3127407Robert Price09/2020
5763(2^423165-7)/25127384Lelio R Paula05/2015
5764(7726^32768+1)/13917994151414876602369127379Kellen Shenton04/2021
5765(4*10^127349+17)/3127350Tyler Busby01/2023
576629512^20647+20647^29512127341Hans Havermann03/2021
57672^422987-3001935127332Paul Bourdelais07/2023
5768(112*10^127324+17)/3127326Robert Price03/2020
577029565^20252+20252^29565127321Hans Havermann03/2021
5769232^232^232+1831^1831127321Henri Lifchitz03/2025
5771fibonacci(609165)-3127308Jon Grantham08/2023
5773(F(5)^182099-F(4)^182099)/F(3)127282Wayne Halsdorf08/2013
5772(5^182099-3^182099)/2127282Kellen Shenton05/2022
5774(16*10^127259+197)/3127260Robert Price04/2019
5775(26*10^127240+61)/3127241Robert Price10/2019
5776(234483*27^88884-145)/26127230Curtis Bright05/2015
57772^422515-114997127190Enzo Doria06/2015
57785*10^127179-3127180Robert Price07/2015
577931678^10343+10343^31678127176Hans Havermann03/2021
5780(44*10^127169-233)/9127170Robert Price01/2019
578134947^4352+4352^34947127162Hans Havermann03/2021
57826*10^127158+19127159Robert Price11/2021
578330469^14902+14902^30469127155Hans Havermann03/2021
57845*10^127153+77127154Robert Price12/2018
578529941^17620+17620^29941127130Hans Havermann02/2021
578631607^10516+10516^31607127119Hans Havermann03/2021
5787(19*10^127118-97)/3127119Robert Price10/2021
5788(29*10^127111+691)/9127112Robert Price08/2021
5789736^44335+44335^736127104Norbert Schneider07/2019
579033040^7023+7023^33040127090Hans Havermann03/2021
5791(4*10^127081+167)/9127081Robert Price03/2022
579229748^18661+18661^29748127052Hans Havermann03/2021
579327905^28578-28578^27905127049Frank Doornink03/2024
5794-516776642557847117490*Bern(37960)/34256837217082767928421792453127042Thomas Ritschel06/2017
5795(78^67141-1)/77127036Paul Bourdelais09/2017
5796(14*10^127014-137)/3127015Robert Price04/2021
579731436^10965+10965^31436127002Hans Havermann03/2021
579828905^24758+24758^28905127001Hans Havermann03/2021
57992^421860-113285126993Enzo Doria07/2014
5800(10^127030+7)/81234833/9230384921/6092460488946445358851126991Alfred Reich07/2021
5801(2^421827-7)/11126982Lelio R Paula05/2015
580226268^28729-28729^26268126966Frank Doornink03/2024
580311^121910-840126957Enzo Doria12/2012
5804(56*10^126935+187)/9126936Robert Price10/2021
580528915^24538+24538^28915126933Hans Havermann03/2021
5806(29*10^126928-77)/3126929Robert Price02/2020
5807(259*10^126919-1)/3126921Robert Price12/2020
580810^126919+204567126920Patrick De Geest05/2021
5809(2^421617+100280245065)126920Paul Bourdelais05/2022
581010^126919-100001126919Robert Price07/2020
581128340^28503+28503^28340126907Norbert Schneider02/2021
58122^421534-3001935126895Paul Bourdelais07/2023
5813(71^68539+1)/72126882Paul Bourdelais09/2017
5814(5*10^126871-119)/3126872Robert Price03/2018
5815Phi(47471,561)126871Henri Lifchitz12/2025
5816331^50339-10004126846Enzo Doria07/2012
58172^421363-2790757126843Enzo Doria03/2016
5818(106*10^126839-1)/3126841Serge Batalov12/2014
581937938^2203+2203^37938126828Hans Havermann03/2021
5820(13*10^126819+77)/9126820Robert Price07/2022
5821(7*2^421243+1)/39126807Lelio R Paula05/2014
5823(14*10^126784-83)/3126785Robert Price12/2018
58222^421169-3001935126785Paul Bourdelais07/2023
58242^421161-286183126783Enzo Doria06/2015
582526733^28628-28628^26733126738Frank Doornink03/2024
5826(106*10^126726+17)/3126728Robert Price04/2021
582730718^13347+13347^30718126724Hans Havermann03/2021
58282^420939-113935126716Enzo Doria10/2014
582911*23^93048+356126708Eric Chen08/2023
5830177^56363-2126703Lelio R Paula10/2017
58312^420741-113659126656Enzo Doria08/2014
58322^420694-21126642Lelio R Paula05/2017
5833(13*10^126638+437)/9126639Robert Price04/2018
5834(167*10^126637-17)/3126639Robert Price03/2020
58354*10^126625+87126626Robert Price08/2018
5836(31*2^420556+1)/7126601Lelio R Paula05/2014
58377*10^126600-99126601Robert Price06/2019
5838U(655247)/250330563881/206066063082749126596Serge Batalov07/2024
58392^420424-59189126561Enzo Doria10/2015
584028717^25534+25534^28717126560Hans Havermann03/2021
5841(86*10^126542+103)/9126543Robert Price12/2021
5842(19*10^126517-7)/3126518Robert Price12/2023
584328922^23655+23655^28922126503Hans Havermann03/2021
58442^420126+71893126471Enzo Doria04/2016
584525982^28643-28643^25982126450Frank Doornink03/2024
5846(43*10^126441+47)/9126442Robert Price12/2018
58478*10^126408+71126409Robert Price05/2022
58482^419866+1877059126393Enzo Doria07/2016
584929315^20484+20484^29315126390Hans Havermann03/2021
585029433^19676+19676^29433126384Hans Havermann03/2021
5851F(604711)126377Henri Lifchitz02/2005
58522^419757+72707126360Enzo Doria04/2016
58532^419720-21569126349Enzo Doria07/2013
58542^419637+29126324Henri Lifchitz02/2006
585531004^11865+11865^31004126319Hans Havermann03/2021
58562^419612+1876741126316Enzo Doria07/2016
58572^419520+2793271126289Enzo Doria03/2016
5858(2^419447-5)/369126264Lelio R Paula05/2014
58592^419328-1859939126231Enzo Doria03/2016
58602^419282-1851507126217Enzo Doria08/2015
5861(133*10^126212+17)/3126214Robert Price11/2021
58622^419251+1866143126208Enzo Doria03/2016
586311^121185+2126202Robert Price05/2014
586428203^28352+28352^28203126175Norbert Schneider01/2021
5865Phi(267889,3)126161Henri Lifchitz12/2025
5866(23*2^419036-1)/1393126141Lelio R Paula05/2014
58672^418851+23126087Robert Price09/2015
5868(2^418849-9)/2681126083Lelio R Paula05/2014
58692^418829+167126081Lelio R Paula01/2012
587031037^11530+11530^31037126067Hans Havermann03/2021
58714*10^126064-69126065Robert Price01/2022
5872(31*2^418782-1)/75891126063Lelio R Paula05/2014
5873(19*2^418754-1)/15126058Lelio R Paula05/2014
5874(35*10^126048-323)/9126049Robert Price10/2021
587533016^6551+6551^33016126000Hans Havermann03/2021
58762^418548-111546435125996Paul Bourdelais10/2021
587725134^28625-28625^25134125958Frank Doornink12/2023
587834736^4227+4227^34736125954Hans Havermann03/2021
5879(23*35^81566-144013)/34125944Eric Chen05/2025
588026197^28502-28502^26197125930Frank Doornink03/2024
58812^418319-109501125927Enzo Doria04/2014
58822^418316-112373125926Enzo Doria06/2014
588340398^1309+1309^40398125919Hans Havermann03/2021
5884(8*10^125894-29)/3125895Robert Price07/2018
5885(26*10^125886-413)/9125887Robert Price05/2018
588610^(2*62938+1)-7*10^62938-1125877Robert Price07/2023
588755*10^125847+9125849Robert Price03/2022
58884*10^125832+57125833Robert Price05/2022
58892^417968+1869811125821Enzo Doria06/2016
58902^417902+63125802Lelio R Paula09/2015
5891(10^125792-91)/9125792Serge Batalov12/2014
589230438^13573+13573^30438125791Hans Havermann03/2021
589332867^6714+6714^32867125782Hans Havermann03/2021
589431155^10892+10892^31155125777Hans Havermann03/2021
5895(35*10^125754-593)/9125755Robert Price07/2018
589630455^13464+13464^30455125754Hans Havermann03/2021
5897(32*10^125751-77)/9125752Robert Price06/2018
58982^417704+77011125742Enzo Doria05/2016
589929755^16816+16816^29755125737Hans Havermann03/2021
5900(22*10^125734+203)/9125735Robert Price10/2021
590129918^15915+15915^29918125710Hans Havermann03/2021
5902(10^125706+149)/3125706Serge Batalov12/2014
590328531^25368+25368^28531125659Hans Havermann03/2021
59042^417419-115309125656Enzo Doria07/2015
5905(46*10^125642+593)/9125643Robert Price04/2022
59062^417315+213953125625Enzo Doria10/2023
59072^417300+77281125620Enzo Doria05/2016
590830638^12537+12537^30638125561Hans Havermann03/2021
59092^417095-1657125559Yves Minet07/2014
591030162^14525+14525^30162125538Hans Havermann03/2021
5911(56*10^125535+583)/9125536Robert Price08/2021
5912(23*10^125517-179)/3125518Robert Price06/2022
59139*10^125516+29125517Robert Price03/2022
5914404*35^81280+23125505Eric Chen05/2025
5915(88*10^125492-637)/9125493Robert Price11/2020
591628958^21525+21525^28958125474Hans Havermann02/2021
59192^416773-25125462Lelio R Paula09/2015
5917(10^125482+7)/162685667/1639829194459125462Alfred Reich07/2021
591826078^28409-28409^26078125462Frank Doornink03/2024
592033889^5032+5032^33889125449Hans Havermann03/2021
5921(289511#+292834)/(2^3*146417)125444Makoto Morimoto10/2017
5922(2861^36481+1)/(2861^191+1)125438Martin Hopf12/2023
5923(11*2^416691+1)/43125436Lelio R Paula05/2014
5924(289511#+1896)/(2*3^3*79*780193*9911849)125434Makoto Morimoto06/2019
59252^416641-2*416641+1125422Robert Price05/2018
592633392^5697+5697^33392125409Hans Havermann03/2021
5927(21*2^416566-1)/17125399Lelio R Paula05/2014
59282^416530+1870429125389Enzo Doria05/2016
5929(56*10^125385+691)/9125386Robert Price05/2019
593027953^28198+28198^27953125381Norbert Schneider01/2021
593131074^10837+10837^31074125381Hans Havermann03/2021
593233745^5194+5194^33745125380Hans Havermann03/2021
59332^416490+1875109125376Enzo Doria09/2016
593428360^26331+26331^28360125365Hans Havermann03/2021
59352^416416-114929125354Enzo Doria05/2015
593625805^28412-28412^25805125346Frank Doornink03/2024
5937(77*10^125330-293)/9125331Robert Price09/2019
5938(172*10^125292-1)/9125294Serge Batalov12/2014
59392^416134+1865899125269Enzo Doria03/2016
5940153^57337-152125264Norbert Schneider12/2018
5941(599*10^125224+13)/9125226Robert Price02/2022
5942(9*2^415992+1)/13560845125220Lelio R Paula05/2014
594330054^14657+14657^30054125207Hans Havermann03/2021
5944(23^91943-1)/22125201Robert Price01/2012
59452^415884-933075125194Paul Bourdelais06/2021
594643125^27010-106125185Enzo Doria08/2012
5947(38*10^125166+349)/9125167Robert Price10/2018
594810^125166-5001125166Robert Price12/2021
59492^415765-112603125158Enzo Doria06/2014
59508*10^125088-13125089Robert Price08/2019
5951(25*10^125076-13)/3125077Robert Price09/2019
5952(11*10^125054+73)/3125055Robert Price08/2021
5953(101^62383-1)/17542099700125026Paul Vanderveen06/2025
5954(29*10^125021-113)/3125022Robert Price10/2019
59552^415290-113591125015Enzo Doria08/2014
59562^415276-460919125011Enzo Doria06/2015
59572^415259+77243125006Enzo Doria05/2016
5958(67*10^124990+77)/9124991Robert Price10/2021
59592^415144-3683124971Yves Minet10/2011
59602^415092+111546435124956Paul Bourdelais10/2021
596131936^8173+8173^31936124946Hans Havermann03/2021
596227458^28145-28145^27458124927Frank Doornink03/2024
59635^178715-4124917Tyler NeSmith07/2021
596429767^15700+15700^29767124900Hans Havermann03/2021
5965(310^50131-1)/309124892Tom Wu07/2024
59662^414874+79124890Lelio R Paula01/2015
596725292^28361-28361^25292124874Frank Doornink01/2024
5968(2^414765+7)/1389124854Lelio R Paula05/2014
59692^414618+79459124813Enzo Doria06/2016
5970(61*10^124809-1)/3124811Robert Price01/2020
5971(235*29^85334+129)/28124794Eric Chen06/2025
5972(29*10^124765-71)/3124766Robert Price07/2021
59732^414432-1846709124757Enzo Doria07/2015
59742*10^124751-51124752Robert Price04/2018
5975(56*10^124735+367)/9124736Robert Price06/2019
597627362^28111-28111^27362124733Frank Doornink03/2024
5977(13*2^414274-1)/153124708Lelio R Paula05/2014
5978(23*10^124690+37)/3124691Robert Price02/2022
5979p(25046)#-p(25046+1)124675Henri Lifchitz11/2024
598056*10^124656-3124658Robert Price03/2020
5981(7*10^124648+197)/3124649Robert Price07/2018
59832^414032-5124637Henri Lifchitz07/2006
59822^414032+1872331124637Enzo Doria05/2016
598437373^2158+2158^37373124604Hans Havermann03/2021
598529811^15112+15112^29811124590Hans Havermann03/2021
5986(22^92791-3^92791)/19124564Robert Price02/2025
5987F(596093)/36870605281541124563Serge Batalov07/2024
59882^413781-2023124561Riley Fisher09/2023
598914120^30009-30009^14120124533Norbert Schneider02/2015
599029757^15296+15296^29757124521Hans Havermann03/2021
599135056^3561+3561^35056124504Hans Havermann03/2021
599240588^1167+1167^40588124487Hans Havermann02/2021
5993(85*10^124485-49)/9124486Robert Price12/2020
599464^68909-63^68909124463Robert Price07/2013
599535016^3581+3581^35016124448Hans Havermann03/2021
59962^413387+76253124442Enzo Doria04/2016
599728749^21298+21298^28749124436Hans Havermann03/2021
59982^413352+524287124432Paul Underwood09/2018
5999287117#+391613124424Nicolas PALAU01/2017
6000(4*10^124420+83)/3124421Robert Price02/2018


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: December, 30 2025 13:17 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!