PRP Records

Probable Primes Top 10000

(183432 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 (> 30000) Who ? When ?
57512^243733+186970773371Enzo Doria05/2016
575211^70439-543073355Enzo Doria01/2013
57532^243676-8773354Lelio R Paula03/2012
5754(101*10^73346-17)/373348Robert Price08/2016
57552^243621-11318573338Enzo Doria07/2014
5756(5*2^243610-1)/166973332Lelio R Paula01/2014
57572*5^104888-773314Lelio R Paula10/2014
5758(58695*2^243516-1)/98373308Lelio R Paula04/2015
5759(3^153648-2)/3342313809773299Lelio R Paula06/2012
576018^58376-525573278Enzo Doria03/2013
576111^70363+3273276Lelio R Paula02/2015
57622^243413+425773275Lelio R Paula05/2013
5763104824^5+5^10482473269Andrey Kulsha07/2010
57647^86689-6^8668973261Predrag Minovic09/2004
57652^243296+9019573240Lelio R Paula05/2013
5766p(15433)#/2-473218Robert Price12/2016
57672^243127+7135573189Lelio R Paula05/2013
57682^243116-24941973186Paul Bourdelais03/2013
5769(58695*2^243085-1)/1173180Lelio R Paula04/2015
577011^70262-9873171Lelio R Paula02/2015
5771(2^243034+47)/72270330373152Lelio R Paula07/2012
5772(2^242966+47)/4688773136Lelio R Paula07/2012
5773(43^44773-1)/4273134Robert Price04/2014
57746^93980-15835973131Mike Oakes02/2011
57756^93915+5373081Lelio R Paula01/2015
5776(74*10^73076+43)/973077Robert Price10/2015
5777(3^153125+2)/114495573054Lelio R Paula06/2012
57782^242632-11219973040Enzo Doria06/2014
5779V(351646)73029Serge Batalov03/2015
578018^58175-8573026Lelio R Paula01/2015
5781p(15395)#/2-473019Robert Price12/2016
5782(4^121271+3^121271)/773012Jean-Louis Charton03/2011
57838*6^93825-573011Lelio R Paula10/2014
5784(F(220)^1601-F(219)^1601)/F(218)73005Wayne Halsdorf08/2013
5785(73^39181+1)/7473005Paul Bourdelais08/2017
57866^93815+14373003Lelio R Paula01/2015
57876^93812+573000Wojciech Florek03/2006
578819^57078-6272989Lelio R Paula01/2015
5789(29*10^72985+91)/372986Robert Price03/2016
579011^70082-252072983Enzo Doria12/2012
57916^93773+13372970Lelio R Paula01/2015
57922^242328-5972948Lelio R Paula03/2012
57935^104358-1301672944Enzo Doria02/2013
5794(75*10^72941-57)/9972941Ray Chandler03/2011
579512^67585-9572937Lelio R Paula02/2015
57962^242230-11328572919Enzo Doria07/2014
5797(5*10^72916-11)/372917Erik Branger12/2013
57982^242220-11039972916Enzo Doria05/2014
57992^242205-11341372911Enzo Doria07/2014
5800(3^152809+3^76405+1)/772908Serge Batalov03/2014
58012^242175+7424372902Yves Minet03/2011
58022^242150+1765972895Lelio R Paula11/2009
580311^69982-234072879Enzo Doria12/2012
5804(23*2^242093+1)/1011772875Lelio R Paula08/2012
5805(67607*2^242043+1)/3326372863Lelio R Paula06/2014
58062^242032+8772859Lelio R Paula03/2012
58072^241968-11059572840Enzo Doria05/2014
5808(10^72821+71)/972821Robert Price11/2014
58092^241852-6487572805Lelio R Paula05/2013
5810F(348307)/2056289086590809372776Donovan Johnson07/2007
5811(67*10^72772+23)/972773Ray Chandler11/2010
5812(8*10^72759+67)/372760Robert Price01/2017
58132^241670+14572750Lelio R Paula03/2012
58145^104074+5272745Lelio R Paula08/2014
5815(3^152466-5)/72472742Lelio R Paula06/2012
581620^55908-4172738Lelio R Paula01/2015
5817(73*10^72735+53)/972736Robert Price10/2015
581810^72730+22401172731Patrick De Geest05/2013
581910^72730-9972730Robert Price05/2011
5820(11^69833+3^69833)/1472723Robert Price03/2013
5821(88*10^72711-43)/972712Robert Price11/2015
58223^152379+28072704Lelio R Paula01/2015
5823(25*10^72703-241)/972704Robert Price01/2017
5824(47*10^72696+133)/972697Robert Price04/2017
582517^59077-9072692Lelio R Paula01/2015
582665^40096+5872691Lelio R Paula01/2016
5827(29*2^241446-1)/24572682Lelio R Paula01/2014
582911^69783-3840000072672Enzo Doria01/2013
58282^241409-11290372672Enzo Doria06/2014
5830(3^152287+1)/472659Paul Bourdelais04/2008
58313^152249-5672642Lelio R Paula01/2015
583210^72631+3772632Robert Price01/2011
583310^72631-881372631Patrick De Geest05/2013
5834(19*2^241254+1)/10172624Lelio R Paula08/2012
5835(9^76103+8^76103)/1772620Robert Price12/2012
58362^241220-11233772615Enzo Doria06/2014
5837(82*10^72612+449)/972613Robert Price02/2017
58382^241169-1579372600Enzo Doria04/2013
58399*10^72595+1172596Robert Kinser01/2017
5840(25*2^241048+1)/8972563Lelio R Paula08/2012
5841(22*10^72560+17)/372561Robert Price09/2015
58422^241032-2372558Lelio R Paula02/2012
584334485*10^72550+2^241004-372555Gilbert Mozzo12/2012
58442^241004-372550M. Frind & P. Underwood07/2002
584597*10^72522-372524Robert Price01/2017
5846(68*10^72516+7)/372518Robert Price03/2016
5847(78557*2^240844+1)/6372505Lelio R Paula06/2014
584867^39701-6672497Norbert Schneider11/2014
5849(185*10^72484+7)/372486Robert Price02/2017
5851(293*27^50631-1736)/1372473Curtis Bright05/2015
5850103^36005-10272473Norbert Schneider10/2016
585215^61616+8872467Lelio R Paula01/2015
585345^43831+272462Lelio R Paula05/2013
58542^240692-49238972456Paul Bourdelais03/2013
5855(646*10^72446-7)/972448Robert Price07/2016
58569*6^93083+772434Lelio R Paula10/2014
58572^240617-364572433Lelio R Paula05/2013
585811^69531-2400072410Enzo Doria12/2012
5859(22699*2^240396+1)/5572370Lelio R Paula06/2014
58606^92995+1372365Lelio R Paula01/2015
5861(11*10^72362-149)/372363Robert Price01/2017
5862(2^240381+3)/5165572358Lelio R Paula05/2012
58636^92974-5572348Lelio R Paula01/2015
58642^240295+1172337Lelio R Paula02/2012
5865(14*10^72326-53)/372327Robert Price12/2016
586615^61493-4672322Lelio R Paula01/2015
5867lucasU(46,1,43497)-lucasU(46,1,43496)72315Mike Oakes04/2009
58685*10^72302+972303Dmitry Domanov11/2010
5869(9787*2^240179-1)/26572303Lelio R Paula04/2015
587011^69419-312072293Enzo Doria12/2012
587110^72267+3372268Robert Price01/2011
587210^72267-55394772267Patrick De Geest05/2013
587311^69389-138072262Enzo Doria12/2012
5874(16^60013-5^60013)/1172262Robert Price07/2013
58757^85507-3072262Lelio R Paula08/2014
5876(19*2^240026-1)/1572256Lelio R Paula02/2014
5877(3^151426-2)/66133772243Lelio R Paula06/2012
5878gcd(V(1296375),5*F(259275)*(F(259275)-1)+1)72227Serge Batalov04/2015
58792^239863-11226772206Enzo Doria06/2014
58802^239853-11485372203Enzo Doria05/2015
5881(4*10^72174+149)/972174Robert Price03/2017
5882(2^239671+9)/29613172143Lelio R Paula05/2012
58832^239651-11066572143Enzo Doria05/2014
5884(29*2^239650-1)/330572140Lelio R Paula01/2014
5885241^30280+30280^24172128Norbert Schneider11/2014
5886(68*10^72120-23)/972121Robert Price10/2015
5887(9^75571+8^75571)/1772112Robert Price12/2012
5888(15*2^239530-1)/17372105Lelio R Paula01/2014
58892^239513-11251972101Enzo Doria06/2014
5890(10^72097+149)/372097Serge Batalov12/2014
58912^239442-655572080Lelio R Paula05/2012
58922*5^103106+372069Lelio R Paula10/2014
58932^239402-19772068Lelio R Paula02/2012
58942^239356-11187572054Enzo Doria05/2014
5895(38*10^72050-119)/972051Robert Price11/2016
58962^239339+1501572049Lelio R Paula01/2013
5897159^32728+272048Lelio R Paula05/2013
589815^61259-3872047Lelio R Paula01/2015
589992^36683-91^3668372038Robert Price08/2015
59002^239280+5461572031Lelio R Paula05/2012
5902(47*2^239267+1)/7772027Lelio R Paula04/2015
5901(85*10^72025-1)/372027Robert Price07/2017
59032^239236-9730572018Lelio R Paula05/2012
59042^239169+5971998Lelio R Paula02/2012
5906lucasU(2010,1,21796)-lucasU(2010,1,21795)71994Mike Oakes05/2009
5905(15*2^239171-1)/10630171994Lelio R Paula01/2014
5907(29^49211-1)/2871965Robert Price04/2012
5909L(344293)71953Renaud Lifchitz09/2003
5908V(344293)71953Serge Batalov03/2015
59106*10^71951+771952Dmitry Domanov11/2010
59113^150798+4071949Lelio R Paula01/2015
59122^238961+9571935Lelio R Paula02/2012
59132^238936-40771927Yves Minet02/2012
59142^238923-2863571923Lelio R Paula05/2012
591510^71910+2511971911Patrick De Geest05/2016
591610^71910-80171910Robert Price04/2016
59172^238845-11265171900Enzo Doria06/2014
59182^238792-11124571884Enzo Doria05/2014
59196*7^85059+571884Lelio R Paula10/2014
59202^238752-11058971872Enzo Doria05/2014
592112^66581+771853Lelio R Paula07/2014
5922(7*2^238691+1)/4122971850Lelio R Paula06/2012
59234*3^150568-571840Lelio R Paula04/2014
59246^92301+6771825Lelio R Paula01/2015
59252^238568+9876533171817Jason Earls01/2009
59262^238541-11272371808Enzo Doria06/2014
59272^238529-1594971805Enzo Doria04/2013
59289*5^102721-871800Lelio R Paula10/2014
59292^238494-16571794Lelio R Paula02/2012
59302^238389-11090571763Enzo Doria05/2014
5931(145*10^71760-1)/971762Serge Batalov12/2014
59327^84913+506271760Mike Oakes02/2010
5933(F(11446)^31-F(11445)^31)/F(11444)71753Wayne Halsdorf03/2012
59342^238268-9730571726Lelio R Paula05/2012
5935gcd(V(1330365),5*F(266073)*(F(266073)-1)+1)71724Serge Batalov04/2015
59362^238235-11324771716Enzo Doria07/2014
59372*12^66450-5^6645071712Mike Oakes11/2010
5938(2^238213+lucasV(1,2,238213)+1)/471709Mike Oakes11/2016
59392^238199-11181771706Enzo Doria05/2014
5940lucasU(46,1,43125)+lucasU(46,1,43124)71696Mike Oakes04/2009
59412^238144+9876533171689Jason Earls01/2009
594218^57102-426571679Enzo Doria03/2013
5943(73*10^71670-1)/971671Robert Price01/2015
59442^238081+1155*23808171670Henri Lifchitz02/2005
59452^238067-11192571666Enzo Doria05/2014
594636^46030+3571637Norbert Schneider04/2014
59472^237905-9171617Lelio R Paula02/2012
5948(31*2^237902-1)/12371616Lelio R Paula01/2014
5949(15185*2^237866-1)/4396771605Lelio R Paula04/2015
5950(24737*2^237841+1)/2571601Lelio R Paula06/2014
59512^237846+129971599Lelio R Paula05/2012
59526^92004+19980171594Mike Oakes02/2011
5953159^32516+271581Lelio R Paula05/2013
59542^237781+85571580Lelio R Paula05/2012
59552^237720-407971561Yves Minet06/2011
59562^237698-11094571555Enzo Doria05/2014
59572^237695-11323971554Enzo Doria07/2014
59588*5^102362-971549Lelio R Paula10/2014
5959(4*10^71546-31)/971546Erik Branger05/2011
59602^237650+3771540Lelio R Paula02/2012
596118^56977-439171522Enzo Doria03/2013
5963(22699*2^237565+1)/413663771512Lelio R Paula06/2014
5962((1+sqrt(7)+sqrt(6))^48479-1)*((1+sqrt(7)-sqrt(6))^48479-1)*((1-sqrt(7)+sqrt(6))^48479-1)*((1-sqrt(771512Mike Oakes05/2009
5964(26*10^71503+7)/371504Erik Branger11/2013
5965(4*10^71498+173)/371499Robert Price01/2017
59663^149848+11071496Lelio R Paula11/2014
59672^237498+51371495Lelio R Paula05/2012
59682^237485+10771491Lelio R Paula02/2012
5969(2^237465+9)/241971481Lelio R Paula05/2012
59702^237439-11223771477Enzo Doria06/2014
59712^237407-978771467Lelio R Paula11/2009
59722^237383+7295371460Enzo Doria04/2016
597382^37337-81^3733771457Robert Price01/2015
5974(1017*2^237313-1)/1971441Lelio R Paula04/2015
59752^237311+19171438Lelio R Paula02/2012
59762^237280-5971429Lelio R Paula02/2012
597711^68564-9871403Lelio R Paula01/2015
59782^237173+7480171397Enzo Doria04/2016
597915^60697+5671386Lelio R Paula01/2015
59802^237118+17771380Lelio R Paula02/2012
59812^237110+6971378Lelio R Paula02/2012
598215^60690-5871377Lelio R Paula01/2015
5983(5*2^237125-1)/59985119171374Lelio R Paula01/2014
5984(3^149567+2)/53971359Lelio R Paula06/2012
5985(5*10^71357-143)/371358Robert Price04/2016
59862^237039-11462171356Enzo Doria05/2015
598712^66116-3771352Lelio R Paula02/2015
5988(3^149497+2^149497)/571328Jean-Louis Charton10/2010
59892^236941-6694571327Lelio R Paula05/2012
59902^236911-114771318Yves Minet10/2009
599165^39337+4271315Lelio R Paula01/2016
59926*10^71299+771300Dmitry Domanov11/2010
5993(25*2^236843+1)/375371295Lelio R Paula06/2012
599410^71291+1518771292Patrick De Geest03/2016
599610^71291-558730911971291Robert Price03/2015
599510^71291-27358171291Patrick De Geest03/2016
5997-numer(bernoulli(22808)/22808)71290T. D. Noe09/2005
5998(2^236738+9)/1371265Lelio R Paula05/2012
59995^101949+4271260Lelio R Paula07/2014
60005*10^71237+971238Dmitry Domanov11/2010


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: October, 17 2017 09:44 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!