PRP Records

Probable Primes Top 10000

(212140 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 ?
600110^74335+1365974336Patrick De Geest05/2013
600210^74335-5374335Robert Price05/2011
60032^246906-121574327Lelio R Paula05/2013
60042^246848+11174309Lelio R Paula03/2012
60056^95490-1844374306Enzo Doria03/2013
600618^59188-236974298Enzo Doria03/2013
6007(1363*2^246767+1)/(3*5*7*13^2*743)74281Jens K. Andersen09/2007
60082^246744+4075574278Lelio R Paula05/2013
6009(29*10^74276+91)/374277Robert Price03/2016
60106^95441+16374268Lelio R Paula01/2015
6011V(390863)74258Serge Batalov03/2015
601210^74254+9174255Robert Price03/2011
6014(19*10^74253-1)/974254Ray Chandler02/2012
601310^74254-13056974254Patrick De Geest05/2013
6015771^25718+25718^77174250Norbert Schneider10/2016
60162^246618+42774240Henri Lifchitz02/2005
601788*10^74234+374236Robert Price11/2016
60188*10^74234-4974235Robert Price04/2016
60192^246578+1228574228Lelio R Paula05/2013
6020(3^155569-5)/274225Lelio R Paula06/2012
602113^66628+4674220Lelio R Paula01/2015
60222^246476-1729574197Lelio R Paula05/2013
6023(61*10^74189-1)/374191Robert Price11/2017
6024(15185*2^246432-1)/1374187Lelio R Paula04/2015
60255*2^246413-374179Lelio R Paula05/2014
60262^246386-2863574170Lelio R Paula05/2013
60272^246334-11124574154Enzo Doria05/2014
60283*9^77708+7^77708-2*4^77708-374153Mike Oakes12/2010
602915^63045+8274147Lelio R Paula01/2015
603019255!+19255#+174140D. Gazzoni Filho & Lucas Teixeira06/2005
60312^246268-11050774135Enzo Doria05/2014
60323^155328+266074111Lelio R Paula01/2015
60332^246148-278624974098Enzo Doria03/2016
6034(16*10^74092-19)/374093Robert Price03/2016
60352^246115-11076774088Enzo Doria05/2014
60367^87666-6874087Lelio R Paula08/2014
603710^74079+114514191974080Marisa Kirisame03/2015
603810^74079+621974080Patrick De Geest03/2016
603910^74079-28270774079Patrick De Geest03/2016
6040129^35098+274078Lelio R Paula05/2013
60412^246025-11212374061Enzo Doria06/2014
6042(67*10^74045+17)/374047Robert Price02/2017
60432^245823+6683174001Marek Hubal02/2017
60445^105869+4274000Lelio R Paula08/2014
6045(21*2^245806+1)/63455573991Lelio R Paula08/2012
6046(22699*2^245762+1)/11973985Lelio R Paula06/2014
6047(3^155048-7)/26273975Lelio R Paula06/2012
60489998*2^245696+373966Donovan Johnson10/2004
604913^66400-8073966Lelio R Paula01/2015
6050(2^245704+9)/2573963Lelio R Paula07/2012
605211^71023-717073963Enzo Doria01/2013
60513*10^73962+1373963Robert Price08/2017
6053(31*2^245660-1)/11419573948Lelio R Paula01/2014
60542^245629-279781373942Eric Chen03/2016
60552^245557-15373921Lelio R Paula03/2012
6056(77*10^73917-59)/973918Robert Price11/2017
60572^245525+186988173911Enzo Doria06/2016
60582^245522+15973910Lelio R Paula03/2012
6059(13*10^73891-43)/373892Robert Price08/2017
606019^57783-5673891Lelio R Paula01/2015
60617*10^73888+7973889Robert Price02/2017
60626^94948+17428173884Mike Oakes02/2011
606311^70939-486073876Enzo Doria01/2013
60642^245372+5461573865Lelio R Paula05/2013
60652^245362-14373862Lelio R Paula03/2012
60667^87396+6^(87396-1)73859Robert Price03/2016
6067(22*10^73853-37)/373854Robert Price05/2017
60685^105646-1424673844Enzo Doria02/2013
60702^245290-4173840Lelio R Paula03/2012
60692^245290-9439573840Lelio R Paula05/2013
60718*5^105600-773813Lelio R Paula10/2014
60727*5^105573-473794Lelio R Paula10/2014
607318^58742-480573738Enzo Doria03/2013
607413^66179+6673720Lelio R Paula01/2015
6075(82*10^73714-1)/973715Robert Price12/2014
6076(29*2^244856-1)/18612173706Lelio R Paula01/2014
6077(13*2^244840-1)/279973702Lelio R Paula01/2014
6078(13*10^73701+17)/373702Robert Price06/2015
6079(2^244787-1017)/2841173684Lelio R Paula07/2012
6080(3^154421-4)/2373677Lelio R Paula06/2012
60818*7^87170+573669Lelio R Paula10/2014
6082(29*10^73659-113)/373660Robert Price11/2017
6083Phi(40100,-40100)73651Henri Lifchitz06/2013
6084(4*10^73647-19)/373648Robert Price06/2017
60852^244618-229773638Yves Minet10/2009
60863*5^105344+873633Lelio R Paula10/2014
60875^105334-1409673626Enzo Doria02/2013
6088(2^244584-7)/1323707424303373614Lelio R Paula07/2012
60892^244465-11018573592Enzo Doria05/2014
60902^244443+4075573585Lelio R Paula05/2013
60912^244404+384173573Yves Minet03/2011
60922^244372-11062773564Enzo Doria05/2014
6093(3*2^244255+1)/24573527Lelio R Paula08/2012
6094(11*2^244245+1)/2373525Lelio R Paula08/2012
6095(15185*2^244187-1)/611173509Lelio R Paula04/2015
6096(91^37507+1)/9273476Paul Bourdelais08/2017
609718^58521+6573460Lelio R Paula01/2015
609813^65940+3673454Lelio R Paula01/2015
6099(625^26267+1)/62673437Richard Fischer12/2017
61005^105050-1473427Lelio R Paula08/2014
6101(((((((((((((30201^2-2)^2-2)^2-2)^2-2)^2-2)^2-2)^2-2)^2-2)^2-2)^2-2)^2-2)^2-2)^2-2)^2-273401Serge Batalov07/2016
610215^62410-4673400Lelio R Paula01/2015
61032^243733+186970773371Enzo Doria05/2016
610411^70439-543073355Enzo Doria01/2013
61052^243676-8773354Lelio R Paula03/2012
6106(101*10^73346-17)/373348Robert Price08/2016
61072^243621-11318573338Enzo Doria07/2014
6108(5*2^243610-1)/166973332Lelio R Paula01/2014
61092*5^104888-773314Lelio R Paula10/2014
6110(58695*2^243516-1)/98373308Lelio R Paula04/2015
6111(3^153648-2)/3342313809773299Lelio R Paula06/2012
611218^58376-525573278Enzo Doria03/2013
611311^70363+3273276Lelio R Paula02/2015
61142^243413+425773275Lelio R Paula05/2013
6115104824^5+5^10482473269Andrey Kulsha07/2010
61167^86689-6^8668973261Predrag Minovic09/2004
61172^243296+9019573240Lelio R Paula05/2013
6119p(15433)#/2-473218Robert Price12/2016
6118(59*10^73217-77)/973218Robert Price11/2017
61202^243127+7135573189Lelio R Paula05/2013
61212^243116-24941973186Paul Bourdelais03/2013
6122(58695*2^243085-1)/1173180Lelio R Paula04/2015
612311^70262-9873171Lelio R Paula02/2015
6124(2^243034+47)/72270330373152Lelio R Paula07/2012
6125(2^242966+47)/4688773136Lelio R Paula07/2012
6126(43^44773-1)/4273134Robert Price04/2014
61276^93980-15835973131Mike Oakes02/2011
61286^93915+5373081Lelio R Paula01/2015
6129(5*10^73079+211)/973079Robert Price12/2017
6130(74*10^73076+43)/973077Robert Price10/2015
6131(3^153125+2)/114495573054Lelio R Paula06/2012
61322^242632-11219973040Enzo Doria06/2014
6133V(351646)73029Serge Batalov03/2015
613418^58175-8573026Lelio R Paula01/2015
6135p(15395)#/2-473019Robert Price12/2016
6136(4^121271+3^121271)/773012Jean-Louis Charton03/2011
61378*6^93825-573011Lelio R Paula10/2014
6139(F(220)^1601-F(219)^1601)/F(218)73005Wayne Halsdorf08/2013
6138(73^39181+1)/7473005Paul Bourdelais08/2017
61406^93815+14373003Lelio R Paula01/2015
61416^93812+573000Wojciech Florek03/2006
614219^57078-6272989Lelio R Paula01/2015
6143(29*10^72985+91)/372986Robert Price03/2016
614411^70082-252072983Enzo Doria12/2012
61456^93773+13372970Lelio R Paula01/2015
61462^242328-5972948Lelio R Paula03/2012
61475^104358-1301672944Enzo Doria02/2013
6148(75*10^72941-57)/9972941Ray Chandler03/2011
614912^67585-9572937Lelio R Paula02/2015
61502^242230-11328572919Enzo Doria07/2014
6151(5*10^72916-11)/372917Erik Branger12/2013
61522^242220-11039972916Enzo Doria05/2014
61532^242205-11341372911Enzo Doria07/2014
6154(3^152809+3^76405+1)/772908Serge Batalov03/2014
61552^242175+7424372902Yves Minet03/2011
61562^242150+1765972895Lelio R Paula11/2009
615711^69982-234072879Enzo Doria12/2012
6158(23*2^242093+1)/1011772875Lelio R Paula08/2012
6159(67607*2^242043+1)/3326372863Lelio R Paula06/2014
61602^242032+8772859Lelio R Paula03/2012
61612^241968-11059572840Enzo Doria05/2014
6162(10^72821+71)/972821Robert Price11/2014
61632^241852-6487572805Lelio R Paula05/2013
6164F(348307)/2056289086590809372776Donovan Johnson07/2007
6165(67*10^72772+23)/972773Ray Chandler11/2010
6166(8*10^72759+67)/372760Robert Price01/2017
61672^241670+14572750Lelio R Paula03/2012
61685^104074+5272745Lelio R Paula08/2014
6169(3^152466-5)/72472742Lelio R Paula06/2012
617020^55908-4172738Lelio R Paula01/2015
6171(73*10^72735+53)/972736Robert Price10/2015
617210^72730+22401172731Patrick De Geest05/2013
617310^72730-9972730Robert Price05/2011
61743*10^72723+6772724Robert Price11/2017
6175(11^69833+3^69833)/1472723Robert Price03/2013
6176(10^72723-79)/372723Robert Price10/2017
6177(88*10^72711-43)/972712Robert Price11/2015
61783^152379+28072704Lelio R Paula01/2015
6179(25*10^72703-241)/972704Robert Price01/2017
6180(47*10^72696+133)/972697Robert Price04/2017
618117^59077-9072692Lelio R Paula01/2015
618265^40096+5872691Lelio R Paula01/2016
6183(29*2^241446-1)/24572682Lelio R Paula01/2014
618511^69783-3840000072672Enzo Doria01/2013
61842^241409-11290372672Enzo Doria06/2014
6186(3^152287+1)/472659Paul Bourdelais04/2008
61873^152249-5672642Lelio R Paula01/2015
618810^72631+3772632Robert Price01/2011
618910^72631-881372631Patrick De Geest05/2013
6190(19*2^241254+1)/10172624Lelio R Paula08/2012
6191(9^76103+8^76103)/1772620Robert Price12/2012
61922^241220-11233772615Enzo Doria06/2014
6193(82*10^72612+449)/972613Robert Price02/2017
61942^241169-1579372600Enzo Doria04/2013
61959*10^72595+1172596Robert Kinser01/2017
6196(25*2^241048+1)/8972563Lelio R Paula08/2012
6197(22*10^72560+17)/372561Robert Price09/2015
61982^241032-2372558Lelio R Paula02/2012
619934485*10^72550+2^241004-372555Gilbert Mozzo12/2012
62002^241004-372550M. Frind & P. Underwood07/2002
620197*10^72522-372524Robert Price01/2017
6202(68*10^72516+7)/372518Robert Price03/2016
6203(78557*2^240844+1)/6372505Lelio R Paula06/2014
620467^39701-6672497Norbert Schneider11/2014
6205(185*10^72484+7)/372486Robert Price02/2017
6207(293*27^50631-1736)/1372473Curtis Bright05/2015
6206103^36005-10272473Norbert Schneider10/2016
620815^61616+8872467Lelio R Paula01/2015
620945^43831+272462Lelio R Paula05/2013
62102^240692-49238972456Paul Bourdelais03/2013
6211(646*10^72446-7)/972448Robert Price07/2016
62129*6^93083+772434Lelio R Paula10/2014
62132^240617-364572433Lelio R Paula05/2013
621411^69531-2400072410Enzo Doria12/2012
6215(22699*2^240396+1)/5572370Lelio R Paula06/2014
62166^92995+1372365Lelio R Paula01/2015
6217(11*10^72362-149)/372363Robert Price01/2017
6218(2^240381+3)/5165572358Lelio R Paula05/2012
62196^92974-5572348Lelio R Paula01/2015
62202^240295+1172337Lelio R Paula02/2012
6221(14*10^72326-53)/372327Robert Price12/2016
622215^61493-4672322Lelio R Paula01/2015
6223lucasU(46,1,43497)-lucasU(46,1,43496)72315Mike Oakes04/2009
62245*10^72302+972303Dmitry Domanov11/2010
6225(9787*2^240179-1)/26572303Lelio R Paula04/2015
622611^69419-312072293Enzo Doria12/2012
62274*10^72274-8372275Robert Price10/2017
622810^72267+3372268Robert Price01/2011
622910^72267-55394772267Patrick De Geest05/2013
623011^69389-138072262Enzo Doria12/2012
6231(16^60013-5^60013)/1172262Robert Price07/2013
62327^85507-3072262Lelio R Paula08/2014
6233(19*2^240026-1)/1572256Lelio R Paula02/2014
6234(3^151426-2)/66133772243Lelio R Paula06/2012
6235gcd(V(1296375),5*F(259275)*(F(259275)-1)+1)72227Serge Batalov04/2015
62362^239863-11226772206Enzo Doria06/2014
62372^239853-11485372203Enzo Doria05/2015
6238(4*10^72174+149)/972174Robert Price03/2017
6240(2^239671+9)/29613172143Lelio R Paula05/2012
62392^239651-11066572143Enzo Doria05/2014
6241(29*2^239650-1)/330572140Lelio R Paula01/2014
6242241^30280+30280^24172128Norbert Schneider11/2014
6243(68*10^72120-23)/972121Robert Price10/2015
6244(9^75571+8^75571)/1772112Robert Price12/2012
6245(15*2^239530-1)/17372105Lelio R Paula01/2014
62462^239513-11251972101Enzo Doria06/2014
6247(10^72097+149)/372097Serge Batalov12/2014
62482^239442-655572080Lelio R Paula05/2012
62492*5^103106+372069Lelio R Paula10/2014
62502^239402-19772068Lelio R Paula02/2012


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: June, 20 2018 08:38 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!