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 ?
3751(38*10^91997-83)/9991997Ray Chandler07/2011
37522^305539+7291191977Enzo Doria04/2016
3753(2^305427-5)/129799821391934Lelio R Paula06/2013
375485^47642+8491922Norbert Schneider10/2015
375510^91920+18765191921Patrick De Geest07/2013
375610^91920-3991920Robert Price05/2011
3757(22*10^91903+41)/991904Robert Price02/2015
37592^305275-2791897Lelio R Paula11/2012
37583^192607-772691897Enzo Doria05/2014
3760(7*10^91856-61)/991856Erik Branger12/2009
3761(89*10^91839-53)/991840Robert Price11/2015
37628*5^131351+791812Lelio R Paula10/2014
37633^192426-6891811Lelio R Paula04/2016
37642^304973+11791807Lelio R Paula11/2012
37652^304939-186372791796Enzo Doria03/2016
37662^304902+841591785Lelio R Paula02/2016
376718^73119+6191785Lelio R Paula06/2016
3768(78557*2^304740+1)/15991739Lelio R Paula06/2014
37692^304747+7135591738Lelio R Paula02/2016
37708*3^192251+591728Lelio R Paula08/2014
37712^304674-8791717Lelio R Paula11/2012
3772(2^304698+9)/136280995391715Lelio R Paula06/2013
3773(5*10^91707-119)/391708Robert Price04/2016
37742^304633-11277191704Enzo Doria06/2014
37752^304578-1671391688Enzo Doria05/2013
37766^117824-1871391685Enzo Doria03/2013
3777(17^74509-1)/1691679Paul Bourdelais03/2010
3778(2^304551-7)/891223191673Lelio R Paula06/2013
3779(2^304532-3)/301391670Lelio R Paula06/2013
37802^304507-1664591666Enzo Doria04/2013
3781(29*2^304489+1)/3191661Lelio R Paula09/2013
37822^304471-183612791655Enzo Doria04/2015
37832^304433+3276991644Lelio R Paula02/2016
37842^304410-1662591637Enzo Doria04/2013
3785183^40500-291630Lelio R Paula10/2017
3786(203*10^91613+1)/391615Robert Price09/2017
37874*5^131052+791603Lelio R Paula10/2014
37882^304278-400191597Yves Minet04/2017
37892^304272-186637791595Enzo Doria03/2016
37902^304268+1968391594Lelio R Paula02/2016
37912^304162-16191562Lelio R Paula11/2012
37925*7^108331+691552Lelio R Paula10/2014
37932^304082-278782191538Enzo Doria03/2016
37942^304015+6413391518David Broadhurst06/2002
3795(7*2^303963+1)/391503Lelio R Paula09/2013
3796(2^303945-9)/361791494Lelio R Paula06/2013
37972^303930+188052791493Enzo Doria10/2016
37983^191684-6891457Lelio R Paula04/2016
3799(21*2^303813-1)/16991456Lelio R Paula02/2014
380011^87797-12091432Enzo Doria07/2012
38012^303698-184723191423Enzo Doria07/2015
3802(38^28933-1)^2-291416Norbert Schneider06/2016
38032^303554+7729991379Enzo Doria05/2016
38042^303542+1270591376Lelio R Paula02/2016
380531^61269-291375Lelio R Paula09/2013
38062^303516-6487591368Lelio R Paula02/2016
3807(24737*2^303428+1)/391345Lelio R Paula06/2014
3808(21181*2^303357+1)/3236191320Lelio R Paula06/2014
38092^303344-278696991316Enzo Doria03/2016
38106^117346+6591313Lelio R Paula05/2016
38112^303321+85591309Lelio R Paula02/2016
381212^84606+4791306Lelio R Paula06/2016
38132^303288+187431191299Enzo Doria06/2016
3814197^39788-291293Lelio R Paula10/2017
381511^87663-171091292Enzo Doria12/2012
38162^303224+253391280Henri Lifchitz05/2005
38176^117302+14391279Lelio R Paula05/2016
38183^191306-11288091277Enzo Doria07/2014
38192^303207+1291591275Lelio R Paula02/2016
38202^303191-11125991270Enzo Doria05/2014
382110^91230+9^(91230+1)91231Robert Price08/2016
382210^91230+792191231Patrick De Geest11/2016
382310^91230-91114191230Patrick De Geest11/2016
38246^117232-1742391225Enzo Doria02/2013
38257*10^91215+391216Erik Branger11/2009
382697*10^91205-391207Robert Price01/2017
38272^302979-16118191206Enzo Doria04/2013
38282^302949+8191197Henri Lifchitz02/2007
38294*6^117192-591194Lelio R Paula10/2014
38302^302918+9991188Lelio R Paula11/2012
38312^302797+186958791151Enzo Doria05/2016
3832265^37614+37614^26591148Norbert Schneider01/2015
38337^107852+8291146Lelio R Paula04/2016
3834(38*10^91144-11)/991145Robert Price05/2015
3835249^38030+38030^24991128Norbert Schneider01/2015
38366^117094-21104991117Mike Oakes05/2011
38372^302602-186718191093Enzo Doria03/2016
3838(1017*2^302592-1)/5391091Lelio R Paula04/2015
383915^77445-1691083Lelio R Paula07/2016
38402^302505+8191064Henri Lifchitz02/2007
38412^302496-11234991061Enzo Doria06/2014
384217^73999-7291052Lelio R Paula07/2016
38432^302332+57729457591012Lelio R Paula08/2016
38442^302274+7420990994Enzo Doria04/2016
3845(311^36497-1)/31090976Eric Chen09/2017
3846(3^190668+2)/8990970Lelio R Paula04/2013
38472^302188+9019590968Lelio R Paula02/2016
3848(53*10^90965-71)/990966Robert Price09/2015
38492^302113+7410590946Enzo Doria04/2016
38502^302102-655590942Lelio R Paula02/2016
3851156*(10^(4*22731)-1)/101-190925Robert Price05/2014
38523^190568+3890925Lelio R Paula04/2016
38532^302009-1644990914Enzo Doria04/2013
3854(17*2^301951-1)/16590896Lelio R Paula02/2014
38553^190497+7490891Lelio R Paula04/2016
3856(24737*2^301896+1)/39990882Lelio R Paula06/2014
385718^72397+8990878Lelio R Paula06/2016
38586^116769-4790864Lelio R Paula05/2016
38592^301712-46590825Lelio R Paula02/2016
38602^301693-6990819Lelio R Paula11/2012
38612^301683-301683^290816Henri Lifchitz05/2005
386211^87187-171090796Enzo Doria12/2012
38635*10^90793+2190794Robert Price01/2017
3864(22*10^90792-13)/990793Robert Price03/2015
38652^301591-161590788Lelio R Paula02/2016
3866(52^52901+1)/5390777Paul Bourdelais08/2017
38672^301546-10903790775Enzo Doria04/2014
386814^79195-390768Lelio R Paula06/2016
38692^301517-186169390766Enzo Doria11/2015
38702^301460-17390749Lelio R Paula11/2012
3871(85*10^90745-103)/990746Robert Price10/2017
38722^301312-8990704Lelio R Paula11/2012
38732^301285-12990696Lelio R Paula11/2012
38742^301282-10999190695Enzo Doria04/2014
38752^301228-185426990679Enzo Doria09/2015
3876(151*10^90669-1)/390671Robert Price04/2017
3877(32*10^90669+13)/990670Robert Price04/2015
38783*5^129698+890656Lelio R Paula10/2014
3879F(433781)90655Henri Lifchitz09/2003
388019^70891+8290653Lelio R Paula06/2016
3881(29*2^301124-1)/1390648Lelio R Paula02/2014
38827*3^189953-890632Lelio R Paula08/2014
388311^87022-180090625Enzo Doria12/2012
3884(2^301042+47)/1203696990616Lelio R Paula06/2013
38852^301004-278693990612Enzo Doria03/2016
38862^300980-2790605Lelio R Paula11/2012
38872*10^90597-790598Dmitry Domanov11/2010
3888197^39485+290597Lelio R Paula06/2013
38897^107198+4890593Lelio R Paula04/2016
3890(86*10^90588+121)/990589Robert Price03/2017
38912^300923+5390587Lelio R Paula11/2012
38922^300874+790573Lelio R Paula10/2012
38935^129568-5690565Lelio R Paula04/2016
38942^300847-11283190564Enzo Doria06/2014
38952^300718+25525590526Lelio R Paula02/2016
38962^300637+9590501Lelio R Paula11/2012
38977^107087-2490500Lelio R Paula04/2016
3898(10^90499+3^90499)/1390498Robert Price01/2013
389913^81241+9090498Lelio R Paula06/2016
39006^116273-8590478Lelio R Paula05/2016
39016^116256-1757390465Enzo Doria02/2013
39022^300502+5461590461Lelio R Paula02/2016
3903(13*2^300487+1)/4590456Lelio R Paula09/2013
3904(3^189545-8)/590436Lelio R Paula01/2013
3905(7*2^300406-1)/390432Lelio R Paula02/2014
39064*5^129332+390400Lelio R Paula10/2014
39072^300249-1624590384Enzo Doria04/2013
3908(7*10^90371-313)/990371Robert Price11/2016
39092*6^116118+790358Lelio R Paula10/2014
3910(24737*2^300101+1)/2590343Lelio R Paula06/2014
39114*10^90334-2190335Robert Price04/2016
39122^300019-11033590315Enzo Doria05/2014
39132^299949-100590294Lelio R Paula11/2013
39142^299868-10961390270Enzo Doria04/2014
39155*2^299799-390250Lelio R Paula08/2014
391613^81008-290239Lelio R Paula09/2013
391764^49957-63^4995790232Robert Price07/2013
391810^90227+5628190228Patrick De Geest06/2016
39212^299725+31590227Lelio R Paula11/2013
391910^90227-100000000190227Robert Price05/2016
392010^90227-6876390227Patrick De Geest06/2016
39225^129082+4890225Lelio R Paula03/2016
39232^299699+19590219Lelio R Paula10/2012
3924(55*10^90211-1)/990212Ray Chandler02/2012
39253^189053+28090202Lelio R Paula04/2016
39262^299639-18790201Lelio R Paula10/2012
39272^299631+18390198Lelio R Paula10/2012
3928(21*2^299611-1)/2990192Lelio R Paula02/2014
39292^299567+11390179Lelio R Paula10/2012
39302^299550+18990174Lelio R Paula10/2012
3931(2^299535+3)/2990168Lelio R Paula01/2013
3932(97*10^90155-1)/390157Serge Batalov12/2014
39333^188938+868090147Lelio R Paula04/2016
39346^115840-5590142Lelio R Paula05/2016
39358*7^106659+590139Lelio R Paula10/2014
39362^299406-1665390131Enzo Doria05/2013
3937208049#+(216091#)/(208049#)90128Makoto Morimoto04/2016
3938(F(5)^128941-F(4)^128941)/F(3)90126Wayne Halsdorf03/2012
39396^115819-5390125Lelio R Paula05/2016
39406^115816-1685390123Enzo Doria02/2013
39416^115813-2390121Lelio R Paula05/2016
3942(22*10^90110+161)/390111Robert Price02/2017
3943(2^299330-509203)/6990106Lelio R Paula01/2013
3944(29*10^90096-17)/390097Erik Branger09/2014
39452^299247+187052990083Enzo Doria05/2016
39462^299229-279778390077Enzo Doria04/2016
39472^299220-1631790075Enzo Doria04/2013
394811^86491-135090072Enzo Doria12/2012
3949(31*10^90064-1)/390066Robert Price03/2017
3950L(430949)/861899/144038756153990045Serge Batalov07/2017
39512^299112+7395190042Enzo Doria04/2016
39528^99702+7^(99702-1)90040Robert Price02/2016
39535*10^90033+390034Dmitry Domanov11/2010
3954243^37738+37738^24390029Norbert Schneider01/2015
39552^299048-11329790023Enzo Doria07/2014
39563^188648+9290008Lelio R Paula12/2015
39575*2^298991+790006Lelio R Paula08/2014
3958(25*2^298997+1)/326790005Lelio R Paula01/2013
395910^90000+886990001Patrick De Geest12/2009
396110^89999+8293990000Dirk Augustin04/2007
396010^90000-14034390000Patrick De Geest12/2009
396210^89999-19489189999Patrick De Geest11/2009
396319^70365-7889980Lelio R Paula12/2015
3964NaturalLogarithmOf2(89973)89973Eric W. Weisstein10/2015
39652^298852-6487589964Lelio R Paula11/2013
396618^71659+3789952Lelio R Paula12/2015
3967(2908*29^61501-3)/789942Curtis Bright05/2015
396817^73067+2089906Lelio R Paula11/2015
39692^298637-9989899Lelio R Paula10/2012
39709^94188+3*8^94188-2*4^94188-3*2^9418889879Mike Oakes01/2011
39719*10^89858+1989859Robert Price05/2016
39722^298501+187006789858Enzo Doria05/2016
397311^86280-9889852Lelio R Paula11/2015
39742^298473-11005989850Enzo Doria04/2014
397519^70263-3289850Lelio R Paula12/2015
3976(299*10^89836-17)/389838Robert Price01/2017
39773^188286+1489836Robert Price09/2013
3978gcd(V(1091095),5*F(218219)*(F(218219)+1)+1)89822Serge Batalov04/2015
39792^298367+5890589818Lelio R Paula11/2013
39802^298319-10965789803Enzo Doria04/2014
39818*10^89800+8189801Robert Price05/2017
398218^71505-9189759Lelio R Paula12/2015
3983(7^106187+1)/889738Paul Bourdelais04/2008
39842^298079-10953189731Enzo Doria04/2014
3985(22699*2^298016+1)/38589714Lelio R Paula06/2014
3986156*(10^(4*22427)-1)/101-189709Robert Price05/2014
39872^298003-6694589708Lelio R Paula11/2013
3988(23*10^89705-83)/389706Robert Price09/2017
398917^72900-5489700Lelio R Paula11/2015
39903*2^297956+589695Lelio R Paula08/2014
399120^68938-1189691Lelio R Paula01/2016
399289*10^89687-789689Robert Price03/2017
39932^297923+7778389684Enzo Doria05/2016
399411^86107-2457600089672Enzo Doria02/2013
39952^297878-11191189671Enzo Doria05/2014
39967^106084+4089652Lelio R Paula10/2015
39973*10^89608-5989609Robert Price10/2017
39983^187780-1103889594Enzo Doria05/2014
3999(13*2^297560-1)/4915178789568Lelio R Paula02/2014
40005^128141-3689567Lelio R Paula10/2015


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!