PRP Records

Probable Primes Top 10000

(174961 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 ?
37512^301693-6990819Lelio R Paula11/2012
37522^301683-301683^290816Henri Lifchitz05/2005
375311^87187-171090796Enzo Doria12/2012
37545*10^90793+2190794Robert Price01/2017
3755(22*10^90792-13)/990793Robert Price03/2015
37562^301591-161590788Lelio R Paula02/2016
37572^301546-10903790775Enzo Doria04/2014
375814^79195-390768Lelio R Paula06/2016
37592^301517-186169390766Enzo Doria11/2015
37602^301460-17390749Lelio R Paula11/2012
37612^301312-8990704Lelio R Paula11/2012
37622^301285-12990696Lelio R Paula11/2012
37632^301282-10999190695Enzo Doria04/2014
37642^301228-185426990679Enzo Doria09/2015
3765(151*10^90669-1)/390671Robert Price04/2017
3766(32*10^90669+13)/990670Robert Price04/2015
37673*5^129698+890656Lelio R Paula10/2014
3768F(433781)90655Henri Lifchitz09/2003
376919^70891+8290653Lelio R Paula06/2016
3770(29*2^301124-1)/1390648Lelio R Paula02/2014
37717*3^189953-890632Lelio R Paula08/2014
377211^87022-180090625Enzo Doria12/2012
3773(2^301042+47)/1203696990616Lelio R Paula06/2013
37742^301004-278693990612Enzo Doria03/2016
37752^300980-2790605Lelio R Paula11/2012
37762*10^90597-790598Dmitry Domanov11/2010
3777197^39485+290597Lelio R Paula06/2013
37787^107198+4890593Lelio R Paula04/2016
3779(86*10^90588+121)/990589Robert Price03/2017
37802^300923+5390587Lelio R Paula11/2012
37812^300874+790573Lelio R Paula10/2012
37825^129568-5690565Lelio R Paula04/2016
37832^300847-11283190564Enzo Doria06/2014
37842^300718+25525590526Lelio R Paula02/2016
37852^300637+9590501Lelio R Paula11/2012
37867^107087-2490500Lelio R Paula04/2016
3787(10^90499+3^90499)/1390498Robert Price01/2013
378813^81241+9090498Lelio R Paula06/2016
37896^116273-8590478Lelio R Paula05/2016
37906^116256-1757390465Enzo Doria02/2013
37912^300502+5461590461Lelio R Paula02/2016
3792(13*2^300487+1)/4590456Lelio R Paula09/2013
3793(3^189545-8)/590436Lelio R Paula01/2013
3794(7*2^300406-1)/390432Lelio R Paula02/2014
37954*5^129332+390400Lelio R Paula10/2014
37962^300249-1624590384Enzo Doria04/2013
3797(7*10^90371-313)/990371Robert Price11/2016
37982*6^116118+790358Lelio R Paula10/2014
3799(24737*2^300101+1)/2590343Lelio R Paula06/2014
38004*10^90334-2190335Robert Price04/2016
38012^300019-11033590315Enzo Doria05/2014
38022^299949-100590294Lelio R Paula11/2013
38032^299868-10961390270Enzo Doria04/2014
38045*2^299799-390250Lelio R Paula08/2014
380513^81008-290239Lelio R Paula09/2013
380664^49957-63^4995790232Robert Price07/2013
380710^90227+5628190228Patrick De Geest06/2016
38102^299725+31590227Lelio R Paula11/2013
380810^90227-100000000190227Robert Price05/2016
380910^90227-6876390227Patrick De Geest06/2016
38115^129082+4890225Lelio R Paula03/2016
38122^299699+19590219Lelio R Paula10/2012
3813(55*10^90211-1)/990212Ray Chandler02/2012
38143^189053+28090202Lelio R Paula04/2016
38152^299639-18790201Lelio R Paula10/2012
38162^299631+18390198Lelio R Paula10/2012
3817(21*2^299611-1)/2990192Lelio R Paula02/2014
38182^299567+11390179Lelio R Paula10/2012
38192^299550+18990174Lelio R Paula10/2012
3820(2^299535+3)/2990168Lelio R Paula01/2013
3821(97*10^90155-1)/390157Serge Batalov12/2014
38223^188938+868090147Lelio R Paula04/2016
38236^115840-5590142Lelio R Paula05/2016
38248*7^106659+590139Lelio R Paula10/2014
38252^299406-1665390131Enzo Doria05/2013
3826208049#+(216091#)/(208049#)90128Makoto Morimoto04/2016
3827(F(5)^128941-F(4)^128941)/F(3)90126Wayne Halsdorf03/2012
38286^115819-5390125Lelio R Paula05/2016
38296^115816-1685390123Enzo Doria02/2013
38306^115813-2390121Lelio R Paula05/2016
3831(22*10^90110+161)/390111Robert Price02/2017
3832(2^299330-509203)/6990106Lelio R Paula01/2013
3833(29*10^90096-17)/390097Erik Branger09/2014
38342^299247+187052990083Enzo Doria05/2016
38352^299229-279778390077Enzo Doria04/2016
38362^299220-1631790075Enzo Doria04/2013
383711^86491-135090072Enzo Doria12/2012
3838(31*10^90064-1)/390066Robert Price03/2017
38392^299112+7395190042Enzo Doria04/2016
38408^99702+7^(99702-1)90040Robert Price02/2016
38415*10^90033+390034Dmitry Domanov11/2010
3842243^37738+37738^24390029Norbert Schneider01/2015
38432^299048-11329790023Enzo Doria07/2014
38443^188648+9290008Lelio R Paula12/2015
38455*2^298991+790006Lelio R Paula08/2014
3846(25*2^298997+1)/326790005Lelio R Paula01/2013
384710^90000+886990001Patrick De Geest12/2009
384910^89999+8293990000Dirk Augustin04/2007
384810^90000-14034390000Patrick De Geest12/2009
385010^89999-19489189999Patrick De Geest11/2009
385119^70365-7889980Lelio R Paula12/2015
3852NaturalLogarithmOf2(89973)89973Eric W. Weisstein10/2015
38532^298852-6487589964Lelio R Paula11/2013
385418^71659+3789952Lelio R Paula12/2015
3855(2908*29^61501-3)/789942Curtis Bright05/2015
385617^73067+2089906Lelio R Paula11/2015
38572^298637-9989899Lelio R Paula10/2012
38589^94188+3*8^94188-2*4^94188-3*2^9418889879Mike Oakes01/2011
38599*10^89858+1989859Robert Price05/2016
38602^298501+187006789858Enzo Doria05/2016
386111^86280-9889852Lelio R Paula11/2015
38622^298473-11005989850Enzo Doria04/2014
386319^70263-3289850Lelio R Paula12/2015
3864(299*10^89836-17)/389838Robert Price01/2017
38653^188286+1489836Robert Price09/2013
3866gcd(V(1091095),5*F(218219)*(F(218219)+1)+1)89822Serge Batalov04/2015
38672^298367+5890589818Lelio R Paula11/2013
38682^298319-10965789803Enzo Doria04/2014
38698*10^89800+8189801Robert Price05/2017
387018^71505-9189759Lelio R Paula12/2015
3871(7^106187+1)/889738Paul Bourdelais04/2008
38722^298079-10953189731Enzo Doria04/2014
3873(22699*2^298016+1)/38589714Lelio R Paula06/2014
3874156*(10^(4*22427)-1)/101-189709Robert Price05/2014
38752^298003-6694589708Lelio R Paula11/2013
387617^72900-5489700Lelio R Paula11/2015
38773*2^297956+589695Lelio R Paula08/2014
387820^68938-1189691Lelio R Paula01/2016
387989*10^89687-789689Robert Price03/2017
38802^297923+7778389684Enzo Doria05/2016
388111^86107-2457600089672Enzo Doria02/2013
38822^297878-11191189671Enzo Doria05/2014
38837^106084+4089652Lelio R Paula10/2015
38843^187780-1103889594Enzo Doria05/2014
3885(13*2^297560-1)/4915178789568Lelio R Paula02/2014
38865^128141-3689567Lelio R Paula10/2015
38874*7^105951+989540Lelio R Paula10/2014
38882^297397+17725789526Enzo Doria05/2016
38892^297346-1624189511Enzo Doria04/2013
38914^148663-3^14866389505Jean-Louis Charton11/2005
38902^297328-86968810589505Lelio R Paula07/2016
38922^297325-45904389504Enzo Doria05/2015
38932^297310-11239189500Enzo Doria06/2014
38942^297296-11215789496Enzo Doria06/2014
389557^50966-289490Lelio R Paula08/2013
3896(266*10^89482+1)/389484Robert Price02/2016
3897(14*10^89480-101)/389481Robert Price04/2017
38982^297122+9989443Lelio R Paula10/2012
3899(3^187435-5)/128689427Lelio R Paula01/2013
3900(25*10^89413+161)/389414Robert Price01/2017
39012^296990+187069989403Enzo Doria05/2016
39022^296972-101789398Lelio R Paula11/2013
3903(85*10^89375-31)/989376Robert Price11/2015
39049*2^296870+789368Lelio R Paula08/2014
3905100^44683-99^4468389366Robert Price07/2013
39062^296810+7651989349Enzo Doria05/2016
39078^98928+7^(98928+1)89341Robert Price06/2016
3908(3^187247+4)/102789337Lelio R Paula01/2013
3909(3^187235-2)/204589331Lelio R Paula01/2013
39112^296736-43214989327Paul Bourdelais05/2013
39102^296737-11251989327Enzo Doria06/2014
39122^296718-364589322Lelio R Paula11/2013
39132^296681-1622189310Enzo Doria04/2013
39142^296669-1651389307Enzo Doria04/2013
39152^296619-1635789292Enzo Doria04/2013
39162^296614-11005189290Enzo Doria04/2014
3917(3^187138+8)/8314789283Lelio R Paula01/2013
3918(2*10^89279+457)/989279Robert Price01/2017
391915^75907-2889274Lelio R Paula11/2015
39202^296547-3789270Yves Minet01/2012
39212^296485+19189251Lelio R Paula10/2012
39222^296467-7589246Lelio R Paula10/2012
39232^296416-10953589231Enzo Doria04/2014
3924(23*2^296406+1)/389228Lelio R Paula01/2013
392566^49037-6589225Norbert Schneider11/2014
39262^296377-1624589219Enzo Doria04/2013
39272^296372-6487589217Lelio R Paula11/2013
39285*6^114648-789215Lelio R Paula10/2014
39297*3^186960-489204Lelio R Paula08/2014
39302^296290-11213389193Enzo Doria06/2014
39316^114620-1700389192Enzo Doria02/2013
3932(4*10^89189+41)/989189Robert Price11/2014
39332^296261-16118189184Enzo Doria04/2013
3934(19*2^296269-1)/53062389182Lelio R Paula02/2014
39353^186903-1089176Robert Price09/2013
39377*10^89169-389170Dmitry Domanov11/2010
3936(2^296221-1017)/3589170Lelio R Paula01/2013
3938(10^89160+29)/389160Serge Batalov12/2014
3939(28*10^89141-97)/389142Robert Price07/2016
39402^296116-73463989140Paul Bourdelais04/2013
39416^114544-13389133Lelio R Paula12/2015
39422^296076-11329789128Enzo Doria07/2014
3943(11*2^296060-1)/21589122Lelio R Paula02/2014
39442^296037-141189117Yves Minet01/2013
39452^296020-260480989111Enzo Doria05/2015
39462^296016+8189110Henri Lifchitz02/2007
39472^296010-1189108Lelio R Paula10/2012
39482^295998-11191189105Enzo Doria05/2014
3949(2^296014+47)/9399114989102Lelio R Paula01/2013
39502^295939-1662189087Enzo Doria04/2013
39512^295934-10969189086Enzo Doria04/2014
3952(185*10^89063+7)/389065Robert Price02/2017
39532^295831+14389055Lelio R Paula10/2012
395431^59713-3089054Theodore Burton02/2007
3955(7*2^295834-1)/2766389052Lelio R Paula02/2014
3956123^42608+289047Lelio R Paula05/2013
39576^114433-114433^689047Norbert Schneider04/2017
39582^295800-45965989045Enzo Doria05/2015
3959(52*10^89037-1)/389039Robert Price02/2017
3960(6^114398-11)/589019Paul Bourdelais11/2011
396111^85470-585089008Enzo Doria02/2013
3962(27*2^295634+1)/468788993Lelio R Paula01/2013
39632^295564-18988974Lelio R Paula10/2012
39642^295557+7309788972Enzo Doria04/2016
396511^85433-576088970Enzo Doria01/2013
396615^75619-8888935Lelio R Paula11/2015
39672^295385-8588920Lelio R Paula10/2012
39682^295385-1633388920Enzo Doria04/2013
39692^295309+5988897Lelio R Paula10/2012
39702^295288-10979988891Enzo Doria04/2014
39712^295245+6588878Lelio R Paula10/2012
3972Padovan(727734)88874Eric W. Weisstein04/2011
397318^70793-1788865Lelio R Paula11/2015
39746^114196-1757388862Enzo Doria02/2013
3975302^35829+35829^30288857Norbert Schneider12/2014
39763^186223+1688851Robert Price10/2013
39773*2^295139+788847Lelio R Paula08/2014
39783^186212-11300888846Enzo Doria07/2014
397987^45803-8688836Norbert Schneider11/2015
39802^295094-11027388833Enzo Doria05/2014
39812^295080+186915188828Enzo Doria05/2016
39822^295027-11340788812Enzo Doria07/2014
3983(2*10^88808-71)/388808Robert Price01/2017
398413^79722-8088806Lelio R Paula11/2015
39853^186103+10488794Lelio R Paula12/2015
3986(3*2^294971+1)/2556588792Lelio R Paula01/2013
39872^294937-11500388785Enzo Doria06/2015
39882^294868-10970988765Enzo Doria04/2014
39892^294864-298588763Yves Minet09/2014
39902^294754+1501588730Lelio R Paula10/2013
3991(3^185951-7)/2088720Lelio R Paula01/2013
3992(2^294661+5)/44369338388694Lelio R Paula01/2013
3993(10^88680+11)/388680Robert Price11/2014
39942*7^104928-988675Lelio R Paula10/2014
399511^85150+1288675Lelio R Paula11/2015
39968*6^113951+588673Lelio R Paula10/2014
39976^113940-1856388663Enzo Doria03/2013
399838^56123-56123^3888663Norbert Schneider02/2017
39992^294492-6588651Lelio R Paula10/2012
400020^68120-5388627Lelio R Paula01/2016


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: June, 22 2017 08:34 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!