PRP Records

Probable Primes Top 10000

(302606 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 ?
575136988^2969+2969^36988128445Hans Havermann03/2021
575236664^3185+3185^36664128439Hans Havermann03/2021
575332618^8649+8649^32618128416Hans Havermann04/2021
575428883^27874+27874^28883128391Hans Havermann04/2021
57552^426425-91128367Lelio R Paula05/2017
5756(15*2^426398-1)/11128359Lelio R Paula05/2014
57572^426352+74971128345Enzo Doria04/2016
5758(199*10^128343-7)/3128345Robert Price05/2020
57594*10^128343-21128344Robert Price09/2018
5760(65*10^128338+493)/9128339Robert Price08/2021
576135632^3997+3997^35632128337Hans Havermann04/2021
57622^426300-1863689128330Enzo Doria03/2016
57632^426293+1881017128327Enzo Doria11/2016
5764(88*10^128324-637)/9128325Robert Price11/2020
5765Phi(161347,7)128320Henri Lifchitz12/2025
5766Phi(135199,-9)128312Henri Lifchitz12/2025
5767(491*10^128285+31)/9128287Robert Price04/2022
576839103^1908+1908^39103128281Hans Havermann04/2021
57692^426043+35128252Robert Price11/2015
5770(4*10^128244-19)/3128245Robert Price03/2018
577126220^29021-29021^26220128234Frank Doornink03/2024
577235489^4102+4102^35489128222Hans Havermann04/2021
577334721^4926+4926^34721128208Hans Havermann04/2021
5774(305*10^128198+1)/9128200Robert Price02/2020
57752^425808-459959128181Enzo Doria06/2015
577630632^15291+15291^30632128178Hans Havermann04/2021
5777U(623603)128177Serge Batalov07/2024
577835981^3648+3648^35981128167Hans Havermann04/2021
57792^425627-113605128127Enzo Doria08/2014
5780(4*10^128109+119)/3128110Robert Price12/2021
5781(22*10^128094+53)/3128095Robert Price07/2019
5782(86*10^128086-221)/9128087Robert Price09/2019
578318565^30002-30002^18565128070Norbert Schneider01/2015
5784(2^425287-9)/2737128021Lelio R Paula05/2015
5785(3*2^425233-1)/25128007Lelio R Paula05/2014
5786Phi(149401,10)/30037901719561128003Makoto Kamada07/2022
57872^425205+4911128000Marek Hubal02/2017
578829241^23836+23836^29241127995Hans Havermann04/2021
57892^425118-113663127974Enzo Doria08/2014
5790(86*10^127967-329)/9127968Robert Price01/2020
57912^425061+1869761127957Enzo Doria05/2016
5792746^44541+44541^746127955Norbert Schneider07/2019
579330236^17043+17043^30236127946Hans Havermann03/2021
57942^424938+212419127920Enzo Doria08/2023
57952^424918-21141127914Enzo Doria07/2013
5796Phi(274823,-3)127907Henri Lifchitz12/2025
5797(62*10^127903+91)/9127904Robert Price07/2021
57982^424864-29489127897Enzo Doria08/2015
579930438^15893+15893^30438127877Hans Havermann02/2021
5800(97*10^127858-1)/3127860Serge Batalov12/2014
580128929^26258+26258^28929127845Hans Havermann03/2021
580230563^15220+15220^30563127828Hans Havermann03/2021
58032^424632-2786639127827Enzo Doria03/2016
580410^127821-700001127821Robert Price08/2021
58052^424577-113755127811Enzo Doria09/2014
5806(7*2^424512-1)/3127792Lelio R Paula05/2014
5807(56*10^127752+691)/9127753Robert Price05/2019
580811^122629-720127705Enzo Doria11/2012
580922*10^127645+3127647Robert Price01/2020
581028715^27844+27844^28715127631Hans Havermann03/2021
5811(56*10^127612+187)/9127613Robert Price10/2021
5812(5*36^81995+821)/7127609Eric Chen01/2021
58134*10^127562-39127563Robert Price09/2020
581432595^8186+8186^32595127547Hans Havermann03/2021
58152^423696-21429127546Enzo Doria07/2013
58162^423664-1864559127536Enzo Doria03/2016
581737889^2322+2322^37889127530Hans Havermann03/2021
581837668^2429+2429^37668127523Hans Havermann03/2021
58193^267267-4127519Henri Lifchitz10/2014
5820fibonacci(610144)-2127513Jon Grantham08/2023
582126253^28852-28852^26253127503Frank Doornink03/2024
5822(103*10^127491+17)/3127493Robert Price08/2020
582329376^21869+21869^29376127487Hans Havermann03/2021
582431186^12241+12241^31186127483Hans Havermann02/2021
5825(19^99689+5^99689)/24127477Robert Price09/2013
58267239^33023-7238^33023127459Norbert Schneider02/2026
582727069^28754-28754^27069127452Frank Doornink01/2024
5828(21*2^423372+1)/101127447Lelio R Paula05/2014
582930594^14645+14645^30594127446Hans Havermann03/2021
58302^423328-21537127435Enzo Doria07/2013
5831(67*10^127413-7)/3127415Robert Price01/2020
5832(5*34^83193+700233)/11127408Eric Chen08/2023
5833(2*10^127407+73)/3127407Robert Price09/2020
5834(2^423165-7)/25127384Lelio R Paula05/2015
5835(7726^32768+1)/13917994151414876602369127379Kellen Shenton04/2021
5836(4*10^127349+17)/3127350Tyler Busby01/2023
583729512^20647+20647^29512127341Hans Havermann03/2021
58382^422987-3001935127332Paul Bourdelais07/2023
5839(112*10^127324+17)/3127326Robert Price03/2020
584129565^20252+20252^29565127321Hans Havermann03/2021
5840232^232^232+1831^1831127321Henri Lifchitz03/2025
5842fibonacci(609165)-3127308Jon Grantham08/2023
5844(F(5)^182099-F(4)^182099)/F(3)127282Wayne Halsdorf08/2013
5843(5^182099-3^182099)/2127282Kellen Shenton05/2022
5845(16*10^127259+197)/3127260Robert Price04/2019
5846(26*10^127240+61)/3127241Robert Price10/2019
5847(234483*27^88884-145)/26127230Curtis Bright05/2015
58482^422515-114997127190Enzo Doria06/2015
58495*10^127179-3127180Robert Price07/2015
585031678^10343+10343^31678127176Hans Havermann03/2021
5851(44*10^127169-233)/9127170Robert Price01/2019
585234947^4352+4352^34947127162Hans Havermann03/2021
58536*10^127158+19127159Robert Price11/2021
585430469^14902+14902^30469127155Hans Havermann03/2021
58555*10^127153+77127154Robert Price12/2018
585629941^17620+17620^29941127130Hans Havermann02/2021
585731607^10516+10516^31607127119Hans Havermann03/2021
5858(19*10^127118-97)/3127119Robert Price10/2021
5859(29*10^127111+691)/9127112Robert Price08/2021
5860736^44335+44335^736127104Norbert Schneider07/2019
586133040^7023+7023^33040127090Hans Havermann03/2021
5862(4*10^127081+167)/9127081Robert Price03/2022
586329748^18661+18661^29748127052Hans Havermann03/2021
586427905^28578-28578^27905127049Frank Doornink03/2024
5865-516776642557847117490*Bern(37960)/34256837217082767928421792453127042Thomas Ritschel06/2017
5866(78^67141-1)/77127036Paul Bourdelais09/2017
5867(14*10^127014-137)/3127015Robert Price04/2021
586831436^10965+10965^31436127002Hans Havermann03/2021
586928905^24758+24758^28905127001Hans Havermann03/2021
58702^421860-113285126993Enzo Doria07/2014
5871(10^127030+7)/81234833/9230384921/6092460488946445358851126991Alfred Reich07/2021
5872(2^421827-7)/11126982Lelio R Paula05/2015
587326268^28729-28729^26268126966Frank Doornink03/2024
587411^121910-840126957Enzo Doria12/2012
5875(56*10^126935+187)/9126936Robert Price10/2021
587628915^24538+24538^28915126933Hans Havermann03/2021
5877(29*10^126928-77)/3126929Robert Price02/2020
5878(259*10^126919-1)/3126921Robert Price12/2020
587910^126919+204567126920Patrick De Geest05/2021
5880(2^421617+100280245065)126920Paul Bourdelais05/2022
588110^126919-100001126919Robert Price07/2020
588228340^28503+28503^28340126907Norbert Schneider02/2021
58832^421534-3001935126895Paul Bourdelais07/2023
5884(71^68539+1)/72126882Paul Bourdelais09/2017
5885(5*10^126871-119)/3126872Robert Price03/2018
5886Phi(47471,561)126871Henri Lifchitz12/2025
5887331^50339-10004126846Enzo Doria07/2012
58882^421363-2790757126843Enzo Doria03/2016
5889(106*10^126839-1)/3126841Serge Batalov12/2014
589037938^2203+2203^37938126828Hans Havermann03/2021
5891(13*10^126819+77)/9126820Robert Price07/2022
5892(7*2^421243+1)/39126807Lelio R Paula05/2014
5894(14*10^126784-83)/3126785Robert Price12/2018
58932^421169-3001935126785Paul Bourdelais07/2023
58952^421161-286183126783Enzo Doria06/2015
589626733^28628-28628^26733126738Frank Doornink03/2024
5897(106*10^126726+17)/3126728Robert Price04/2021
589830718^13347+13347^30718126724Hans Havermann03/2021
58992^420939-113935126716Enzo Doria10/2014
590011*23^93048+356126708Eric Chen08/2023
5901177^56363-2126703Lelio R Paula10/2017
59022^420741-113659126656Enzo Doria08/2014
59032^420694-21126642Lelio R Paula05/2017
5904(13*10^126638+437)/9126639Robert Price04/2018
5905(167*10^126637-17)/3126639Robert Price03/2020
59064*10^126625+87126626Robert Price08/2018
5907(31*2^420556+1)/7126601Lelio R Paula05/2014
59087*10^126600-99126601Robert Price06/2019
5909U(655247)/250330563881/206066063082749126596Serge Batalov07/2024
59102^420424-59189126561Enzo Doria10/2015
591128717^25534+25534^28717126560Hans Havermann03/2021
5912(86*10^126542+103)/9126543Robert Price12/2021
5913(19*10^126517-7)/3126518Robert Price12/2023
59142026^38261-2025^38261126516Henri Lifchitz12/2025
591528922^23655+23655^28922126503Hans Havermann03/2021
59162^420126+71893126471Enzo Doria04/2016
591725982^28643-28643^25982126450Frank Doornink03/2024
5918(43*10^126441+47)/9126442Robert Price12/2018
59198*10^126408+71126409Robert Price05/2022
59202^419866+1877059126393Enzo Doria07/2016
592129315^20484+20484^29315126390Hans Havermann03/2021
592229433^19676+19676^29433126384Hans Havermann03/2021
5923F(604711)126377Henri Lifchitz02/2005
59242^419757+72707126360Enzo Doria04/2016
59252^419720-21569126349Enzo Doria07/2013
59262^419637+29126324Henri Lifchitz02/2006
592731004^11865+11865^31004126319Hans Havermann03/2021
59282^419612+1876741126316Enzo Doria07/2016
59292^419520+2793271126289Enzo Doria03/2016
5930(2^419447-5)/369126264Lelio R Paula05/2014
59312^419328-1859939126231Enzo Doria03/2016
59322^419282-1851507126217Enzo Doria08/2015
5933(133*10^126212+17)/3126214Robert Price11/2021
59342^419251+1866143126208Enzo Doria03/2016
593511^121185+2126202Robert Price05/2014
593628203^28352+28352^28203126175Norbert Schneider01/2021
5937Phi(267889,3)126161Henri Lifchitz12/2025
5938(23*2^419036-1)/1393126141Lelio R Paula05/2014
59392^418851+23126087Robert Price09/2015
5940(2^418849-9)/2681126083Lelio R Paula05/2014
59412^418829+167126081Lelio R Paula01/2012
594231037^11530+11530^31037126067Hans Havermann03/2021
59434*10^126064-69126065Robert Price01/2022
5944(31*2^418782-1)/75891126063Lelio R Paula05/2014
5945(19*2^418754-1)/15126058Lelio R Paula05/2014
5946(35*10^126048-323)/9126049Robert Price10/2021
594733016^6551+6551^33016126000Hans Havermann03/2021
59482^418548-111546435125996Paul Bourdelais10/2021
594925134^28625-28625^25134125958Frank Doornink12/2023
595034736^4227+4227^34736125954Hans Havermann03/2021
5951(23*35^81566-144013)/34125944Eric Chen05/2025
595226197^28502-28502^26197125930Frank Doornink03/2024
59532^418319-109501125927Enzo Doria04/2014
59542^418316-112373125926Enzo Doria06/2014
595540398^1309+1309^40398125919Hans Havermann03/2021
5956(8*10^125894-29)/3125895Robert Price07/2018
5957(26*10^125886-413)/9125887Robert Price05/2018
595810^(2*62938+1)-7*10^62938-1125877Robert Price07/2023
595955*10^125847+9125849Robert Price03/2022
59604*10^125832+57125833Robert Price05/2022
59612^417968+1869811125821Enzo Doria06/2016
59622^417902+63125802Lelio R Paula09/2015
5963(10^125792-91)/9125792Serge Batalov12/2014
596430438^13573+13573^30438125791Hans Havermann03/2021
596532867^6714+6714^32867125782Hans Havermann03/2021
596631155^10892+10892^31155125777Hans Havermann03/2021
5967(35*10^125754-593)/9125755Robert Price07/2018
596830455^13464+13464^30455125754Hans Havermann03/2021
5969(32*10^125751-77)/9125752Robert Price06/2018
59702^417704+77011125742Enzo Doria05/2016
597129755^16816+16816^29755125737Hans Havermann03/2021
5972(22*10^125734+203)/9125735Robert Price10/2021
597329918^15915+15915^29918125710Hans Havermann03/2021
5974(10^125706+149)/3125706Serge Batalov12/2014
597528531^25368+25368^28531125659Hans Havermann03/2021
59762^417419-115309125656Enzo Doria07/2015
5977(46*10^125642+593)/9125643Robert Price04/2022
59782^417315+213953125625Enzo Doria10/2023
59792^417300+77281125620Enzo Doria05/2016
598030638^12537+12537^30638125561Hans Havermann03/2021
59812^417095-1657125559Yves Minet07/2014
598230162^14525+14525^30162125538Hans Havermann03/2021
5983(56*10^125535+583)/9125536Robert Price08/2021
5984(23*10^125517-179)/3125518Robert Price06/2022
59859*10^125516+29125517Robert Price03/2022
5986404*35^81280+23125505Eric Chen05/2025
5987(88*10^125492-637)/9125493Robert Price11/2020
598828958^21525+21525^28958125474Hans Havermann02/2021
59912^416773-25125462Lelio R Paula09/2015
5989(10^125482+7)/162685667/1639829194459125462Alfred Reich07/2021
599026078^28409-28409^26078125462Frank Doornink03/2024
599233889^5032+5032^33889125449Hans Havermann03/2021
5993(289511#+292834)/(2^3*146417)125444Makoto Morimoto10/2017
5994(2861^36481+1)/(2861^191+1)125438Martin Hopf12/2023
5995(11*2^416691+1)/43125436Lelio R Paula05/2014
5996(289511#+1896)/(2*3^3*79*780193*9911849)125434Makoto Morimoto06/2019
59972^416641-2*416641+1125422Robert Price05/2018
599833392^5697+5697^33392125409Hans Havermann03/2021
5999(21*2^416566-1)/17125399Lelio R Paula05/2014
60002^416530+1870429125389Enzo Doria05/2016


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: March, 08 2026 09:37 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!