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 ?
25012^363406+1871569109397Enzo Doria05/2016
2502(2^363349+7)/9109378Lelio R Paula01/2014
25033^229236+100109374Lelio R Paula03/2017
25042^363268-58695109355Lelio R Paula04/2017
25052^363191-112321109332Enzo Doria06/2014
25062^363120+3109311Donovan Johnson04/2006
2507(10^109297-1)/9109297Paul Bourdelais, Harvey Dubner04/2007
25082^363042-114641109287Enzo Doria04/2015
25092^363020-112793109280Enzo Doria06/2014
2510(67607*2^362695+1)/70499109183Lelio R Paula07/2014
2511(9*2^362644+1)/5109167Lelio R Paula03/2014
25125^156181+38109166Lelio R Paula02/2017
25133^228750+68109142Lelio R Paula03/2017
2514(10223*2^362376+1)/9109090Lelio R Paula07/2014
251565^60167-64^60167109078Robert Price08/2013
25167*3^228589-2109066Lelio R Paula09/2014
2517(78557*2^362188+1)/189109033Lelio R Paula07/2014
25182*7^129008+9109025Lelio R Paula11/2014
2519(5*10^108960+91)/3108961Robert Price04/2018
25202^361957+76367108960Enzo Doria05/2016
25212^361873-1411108935Yves Minet01/2013
2522(24737*2^361857+1)/35108933Lelio R Paula07/2014
252313^97745-24108883Lelio R Paula03/2017
252417^88475+8108864Lelio R Paula04/2017
25252^361567+51108843Lelio R Paula01/2012
25262^361563-109501108842Enzo Doria04/2014
252712^100852+83108838Lelio R Paula03/2017
25282^361497+767108822Lelio R Paula01/2012
25292^361280-112349108757Enzo Doria06/2014
25302^361271-5955108754Lelio R Paula04/2017
253112^100757+19108736Lelio R Paula03/2017
253214^94849-61108710Lelio R Paula05/2017
2533(19^85009-5^85009)/14108705Robert Price07/2013
2534(11*2^361027+1)/40463108677Lelio R Paula03/2014
25352^360973+1299108664Lelio R Paula04/2017
25362^360959-109101108660Enzo Doria04/2014
25376*5^155454+7108659Lelio R Paula11/2014
253810^108656+79108657Lelio R Paula02/2017
253910^108656-50001108656Patrick De Geest03/2017
25402^360918-35108648Lelio R Paula01/2012
2541(11*2^360886-1)/7108638Lelio R Paula03/2014
25422^360706-458903108584Enzo Doria04/2015
25432^360641-113185108564Enzo Doria07/2014
25442^360618+75019108557Enzo Doria04/2016
2545(14*10^108545-221)/9108546Robert Price04/2018
25463*5^155286+2108541Lelio R Paula11/2014
25477^128422+4108530Lelio R Paula11/2014
25487^128421-80108529Lelio R Paula03/2017
25492^360497+53807108521Yves Minet07/2010
25502^360366+1459108481Lelio R Paula09/2011
25512^360364-1499108481Yves Minet05/2013
255214^94642-23108472Lelio R Paula05/2017
25534*10^108412+9108413Robert Price05/2015
25542^360093-351103108399Enzo Doria06/2015
25552^360042+723108384Lelio R Paula01/2012
255685^56164-2108364Lelio R Paula10/2013
25572^359937-29323108352Enzo Doria07/2015
25582^359898-19997108341Enzo Doria06/2013
25592*5^154948-7108305Lelio R Paula11/2014
256010^108303+13108304Lelio R Paula02/2017
256110^108303-207959108303Patrick De Geest03/2017
25622^359730+753108290Lelio R Paula12/2011
2563(8*10^108273+13)/3108274Robert Price06/2018
25642^359650-19797108266Enzo Doria06/2013
256591^55259-90^55259108255Robert Price07/2015
25663^226845+68108233Lelio R Paula03/2017
25675^154822-12866108216Enzo Doria05/2014
2568(9*2^359480+1)/5108215Lelio R Paula03/2014
25692^359454-177108207Lelio R Paula12/2011
25706^139022-59108181Lelio R Paula02/2017
25712^359352-179108176Lelio R Paula12/2011
25722^359338-1858781108172Enzo Doria04/2016
257312^100230-97108167Lelio R Paula03/2017
2574(25*2^359297-1)/137108159Lelio R Paula03/2014
2575(2^359262-509203)/9108148Lelio R Paula12/2013
2576(3^226648-8)/352715633108131Lelio R Paula12/2013
25776^138956-59108129Lelio R Paula02/2017
25782^359184+30285108126Lelio R Paula04/2017
257913^97059+10108119Lelio R Paula03/2017
25802^359137-81108112Lelio R Paula12/2011
2582(15185*2^359105-1)/567108103Lelio R Paula05/2015
25812^359110-11655108103Lelio R Paula04/2017
25838*6^138875+5108067Lelio R Paula11/2014
25842^358987-216919108066Enzo Doria05/2014
258539^67918-67918^39108062Norbert Schneider02/2017
25862^358785-16933108006Enzo Doria05/2013
2587(2^358783+5)/33383108000Lelio R Paula12/2013
25886^138770-77107985Lelio R Paula02/2017
2589(2^358727-1017)/94178479107980Lelio R Paula12/2013
259010^107976+19107977Lelio R Paula02/2017
259110^107976-202103107976Patrick De Geest03/2017
25922^358684+75781107975Enzo Doria04/2016
259399^54094+2107952Lelio R Paula06/2013
2594(2^358583-9)/391107942Lelio R Paula12/2013
25952^358538+55107931Lelio R Paula12/2011
25962^358517-109009107925Enzo Doria03/2014
25973^226159+104107906Lelio R Paula03/2017
25982^358310-11655107863Lelio R Paula03/2017
25992^358275-112987107852Enzo Doria07/2014
26002^358233-20005107839Enzo Doria06/2013
26012^358194+175107828Lelio R Paula12/2011
2602107^53125-106107812Norbert Schneider12/2016
26033^225922-2107793Lelio R Paula10/2013
260412^99874-95107783Lelio R Paula03/2017
26052^358030-171107778Lelio R Paula12/2011
260611^103488-4170107772Enzo Doria12/2012
26072^357911-20089107742Enzo Doria06/2013
26082^357885+12857107735Yves Minet07/2010
26097^127473+40107728Lelio R Paula03/2017
26105*2^357850+9107725Lelio R Paula09/2014
26112^357786-291191107705Enzo Doria06/2015
261218^85798-23107700Lelio R Paula04/2017
26132^357688-1854269107675Enzo Doria09/2015
26142^357671-112225107670Enzo Doria06/2014
26152^357618-21005107654Enzo Doria06/2013
26162^357615-17505107653Enzo Doria05/2013
2617(30^72871-1)/29107638Robert Price12/2011
26182^357521+1870217107625Enzo Doria05/2016
26192^357477-1203107612Lelio R Paula03/2017
26205^153894-18107568Lelio R Paula02/2017
26212^357324-69059107566Enzo Doria11/2015
26222^357283-869688105107553Lelio R Paula01/2017
26232^357280-16805107552Enzo Doria05/2013
262410^107547+481719107548Patrick De Geest03/2017
262510^107547-47107547Lelio R Paula02/2017
262617^87396-32107537Lelio R Paula04/2017
26272^357081+107107493Lelio R Paula12/2011
26282^357058-3911107486Yves Minet04/2017
26293^225274+64107484Lelio R Paula03/2017
263018^85619-95107476Lelio R Paula04/2017
26313^225248-130107471Lelio R Paula03/2017
2632(5*2^356961+1)/143107455Lelio R Paula03/2014
26332^356935-18085107449Enzo Doria05/2013
263410^107409+37107410Lelio R Paula02/2017
263510^107409-329633107409Patrick De Geest03/2017
26362^356787-109027107404Enzo Doria04/2014
2637(2^356767+78557)/5107397Lelio R Paula12/2013
26385^153622-42107378Lelio R Paula02/2017
26392^356699-97305107378Lelio R Paula03/2017
26402^356654+85107364Lelio R Paula11/2011
26412^356641-19921107360Enzo Doria06/2013
26422^356623-465107355Lelio R Paula03/2017
264319^83945-92107345Lelio R Paula02/2017
264410^107334+28149107335Patrick De Geest03/2017
264510^107334-83107334Lelio R Paula02/2017
26462^356518+885107323Lelio R Paula03/2017
2647(3*2^356506-1)/467107317Lelio R Paula03/2014
26482^356442-114713107300Enzo Doria04/2015
26492^356425+72257107295Enzo Doria04/2016
26502^356351-112237107273Enzo Doria06/2014
2651(6^137845-11)/5107264Paul Bourdelais11/2011
26522^356322+74539107264Enzo Doria04/2016
26532^356274+1874479107250Enzo Doria06/2016
265420^82422-93107234Lelio R Paula02/2017
26552^356157-20365107214Enzo Doria06/2013
26562^356129-18949107206Enzo Doria05/2013
26572^356100-109587107197Enzo Doria04/2014
2658(31*2^355970+1)/5107159Lelio R Paula03/2014
26592^355968-64875107158Lelio R Paula01/2017
26602^355952+1870321107153Enzo Doria05/2016
26612^355915-117107142Lelio R Paula11/2011
2662(19*2^355838-1)/15107119Lelio R Paula03/2014
26633^224495-8107112Lelio R Paula12/2013
26647^126691-44107067Lelio R Paula03/2017
26654^177830-8243107065Mike Oakes02/2011
26662^355524-21237107024Enzo Doria06/2013
2667(10223*2^355515+1)/4855107022Lelio R Paula07/2014
26682^355494-19901107015Enzo Doria06/2013
26692^355454-869688105107003Lelio R Paula01/2017
26702^355366+54615106976Lelio R Paula01/2017
2671(31*2^355346-1)/1563106969Lelio R Paula03/2014
26722^355275-19861106949Enzo Doria06/2013
2673(9179*2^355234-1)/1915106937Lelio R Paula05/2015
26744*10^106892-3106893Robert Price10/2015
2675(66^58741+1)/67106881Paul Bourdelais08/2017
26762^354946-3106850M. Frind & P. Underwood08/2002
26772^354873-18693106828Enzo Doria05/2013
26782^354828+4257106814Lelio R Paula01/2017
2679(21^80761+1)/22106783Paul Bourdelais03/2010
26802^354640-354640+1106758Robert Price10/2014
26812^354585+95106741Lelio R Paula10/2011
26822^354553+189106732Lelio R Paula10/2011
26832^354514-109031106720Enzo Doria04/2014
26842^354509-109465106718Enzo Doria04/2014
2685(15*2^354478-1)/26983106706Lelio R Paula03/2014
268615^90710+28106684Lelio R Paula04/2017
26877^126237+34106683Lelio R Paula03/2017
26882^354385-115315106681Enzo Doria06/2015
26892^354327-19305106664Enzo Doria06/2013
2690(35*10^106649+1)/9106650Serge Batalov11/2010
269110^106636+97106637Lelio R Paula02/2017
269210^106636-22923106636Patrick De Geest03/2017
26932^354220-57106631Lelio R Paula10/2011
26942^354157-17041106612Enzo Doria05/2013
269512^98778+73106600Lelio R Paula02/2017
26962^354064+1870651106584Enzo Doria05/2016
26972^353992-57106563Lelio R Paula10/2011
2698(7*10^106516+113)/3106517Robert Price02/2018
26992^353832-1853849106515Enzo Doria09/2015
2700(7^126037-1)/6106513Paul Bourdelais09/2008
27012^353794-18453106503Enzo Doria05/2013
27022^353728+7695106483Lelio R Paula01/2017
27032^353672-303106466Yves Minet02/2012
27046^136811+101106460Lelio R Paula02/2017
27052^353641+1871981106457Enzo Doria05/2016
27062^353553+54615106431Lelio R Paula01/2017
27072^353544-18897106428Enzo Doria05/2013
27086^136729-133106396Lelio R Paula02/2017
27092^353418+1605106390Lelio R Paula01/2017
27102^353387+65106381Lelio R Paula10/2011
27112^353372+74311106376Enzo Doria04/2016
27122^353344-3693106368Yves Minet03/2017
27132^353277-20089106347Enzo Doria06/2013
27142^353275+72173106347Enzo Doria04/2016
27152^353268-17705106345Enzo Doria05/2013
27162^353267-19857106344Enzo Doria06/2013
2717222748^3+3^222748106278Anatoly F. Selevich12/2010
2718(9179*2^353019-1)/9106273Lelio R Paula05/2015
27192^353025+72257106272Enzo Doria04/2016
27202^352932-20345106244Enzo Doria06/2013
2721(2^353011-3)/745325861246794515484535106244Lelio R Paula12/2013
27222^352883-187106229Lelio R Paula10/2011
272320^81649-19^81649106228Jean-Louis Charton03/2011
27242^352814-131106208Lelio R Paula10/2011
27252^352752+73951106189Enzo Doria04/2016
27266^136434+5106167Lelio R Paula11/2014
27277*5^151872-8106155Lelio R Paula11/2014
2728105^52520-2106153Lelio R Paula10/2017
27292^352601-1604809106144Enzo Doria05/2015
273012^98353-43106141Lelio R Paula02/2017
27312^352585-18901106139Enzo Doria05/2013
2732(2^352554-3)/193106128Lelio R Paula12/2013
27332^352540+15015106126Lelio R Paula01/2017
27342^352524-3149106121Yves Minet10/2014
27352^352486-1858781106109Enzo Doria04/2016
27362^352444+12705106097Lelio R Paula01/2017
27372^352228-18953106032Enzo Doria05/2013
27382^352107+1872533105995Enzo Doria05/2016
27392^352066-2591105983Yves Minet07/2014
27402^352030+715105972Lelio R Paula10/2011
27419*6^136176-5105967Lelio R Paula11/2014
274217099*2^351991+58329105965Paul Vanderveen12/2017
2743155^48377+2105962Lelio R Paula08/2013
27442^351865+1869707105922Enzo Doria05/2016
27452^351831+23105912Lelio R Paula10/2011
27469*2^351784-5105899Lelio R Paula09/2014
27472^351671-112387105864Enzo Doria06/2014
27482^351669-109501105863Enzo Doria04/2014
27492^351644+74731105856Enzo Doria04/2016
275013^95025-42105853Lelio R Paula12/2016


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!