PRP Records

Probable Primes Top 10000

(202622 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^248824+186939174904Enzo Doria05/2016
57522^248816+111174902Lelio R Paula01/2011
5753V(388219)74890Serge Batalov03/2015
57542*F(358297)-174880Henri Lifchitz12/2009
5755(22*10^74874-31)/974875Robert Price04/2015
575611^71892-7680000074868Enzo Doria01/2013
57579*5^107107-474866Lelio R Paula10/2014
57582^248678-71011174860Paul Bourdelais03/2013
5759(14*10^74858+211)/974859Robert Price11/2017
576013^67194+1274851Lelio R Paula01/2015
5761(7*2^248634+1)/7174846Lelio R Paula08/2012
576211^71867-309074842Enzo Doria12/2012
57632^248609+26214574839Lelio R Paula05/2013
57643^156852+5074838Lelio R Paula01/2015
576518^59607-1174824Lelio R Paula01/2015
57662^248556-11050774823Enzo Doria05/2014
57677^88531-3674818Lelio R Paula01/2015
5768p(15738)#/2+102474814Robert Price07/2017
57694*3^156740-574785Lelio R Paula05/2014
5770(32*10^74773-41)/974774Robert Price05/2015
5771(29*2^248384-1)/1374772Lelio R Paula01/2014
577219401!+19401#+174765D. Gazzoni Filho & Lucas Teixeira06/2005
57732^248357-1279741374763Enzo Doria03/2016
577442^46057+4174762Lelio R Paula07/2012
577511^71784-300074756Enzo Doria12/2012
577619^58458+1874754Lelio R Paula01/2015
577712^69265-3574750Lelio R Paula02/2015
577811^71771-4800074742Enzo Doria12/2012
5779(7*10^74741+197)/374742Robert Price07/2017
5780(2^248282-5)/5012974736Lelio R Paula06/2012
57812^248252-11010574732Enzo Doria04/2014
5782(7*10^74729+71)/374730Robert Price03/2016
57833^156614-5074724Lelio R Paula01/2015
5784(7*2^248213+1)/13574719Lelio R Paula07/2012
5785(2^248173+78557)/76774705Lelio R Paula07/2012
5786125^35622+12474697Norbert Schneider02/2015
5787(19*2^248099-1)/2974686Lelio R Paula01/2014
5788(86*10^74676-41)/974677Robert Price11/2015
5789(p(15711)#-4)/274672Robert Price09/2017
579010^74670+3174671Robert Price01/2011
579110^74670-12246374670Patrick De Geest05/2013
57922^248036-6974667Lelio R Paula03/2012
579311^71698-600074666Enzo Doria12/2012
579458*(10^(3*24887)-1)/111-174661Robert Price10/2014
579514^65139-4574658Lelio R Paula01/2015
57966^95921-13374642Lelio R Paula01/2015
579711^71675+7874642Lelio R Paula02/2015
579818^59449-9174625Lelio R Paula01/2015
57996^95864-1604374597Enzo Doria02/2013
58005*7^88261+674590Lelio R Paula10/2014
58019*5^106710+474589Lelio R Paula10/2014
5802(777*2^247788+1)/(11*754121)74588Jens K. Andersen09/2007
5803(265*10^74579+17)/374581Robert Price05/2016
5804(2^247759-1017)/331831171774574Lelio R Paula07/2012
58055^106682-2474568Lelio R Paula08/2014
5806474^27863+27863^47474556Norbert Schneider01/2017
5807(14*10^74540+79)/374541Robert Price11/2017
5808(35365^16384+1)/274524Lelio R Paula11/2011
58093^156161+266074508Lelio R Paula01/2015
58102^247474-5869574498Lelio R Paula05/2013
581111^71519-9074480Enzo Doria07/2012
5812(19*2^247419-1)/2320298374475Lelio R Paula01/2014
5814(2^247394-7)/374473Lelio R Paula06/2012
581318^59328+1774473Lelio R Paula01/2015
58152^247379-18174469Lelio R Paula03/2012
5816(15*2^247370-1)/47974465Lelio R Paula01/2014
58172^247344+204774458Lelio R Paula05/2013
58182^247311-101774449Lelio R Paula05/2013
58192^247280+774439Lelio R Paula03/2012
5820(68*10^74434+13)/974435Ray Chandler11/2010
58213^156004-6274433Lelio R Paula01/2015
582236095!2-6474416Robert Price06/2015
58232^247165-374405M. Frind & P. Underwood07/2002
58242^247150+3276974400Lelio R Paula05/2013
582512^68911+7374368Lelio R Paula01/2015
58262^246999+7490374355Enzo Doria04/2016
58272^246989-11064374352Enzo Doria05/2014
582810^74350+27943974351Patrick De Geest07/2017
5831(10^74350+11)/374350Robert Price11/2014
582910^74350-40000000174350Robert Price07/2017
583010^74350-71624174350Patrick De Geest07/2017
583210^74335+1365974336Patrick De Geest05/2013
583310^74335-5374335Robert Price05/2011
58342^246906-121574327Lelio R Paula05/2013
58352^246848+11174309Lelio R Paula03/2012
58366^95490-1844374306Enzo Doria03/2013
583718^59188-236974298Enzo Doria03/2013
5838(1363*2^246767+1)/(3*5*7*13^2*743)74281Jens K. Andersen09/2007
58392^246744+4075574278Lelio R Paula05/2013
5840(29*10^74276+91)/374277Robert Price03/2016
58416^95441+16374268Lelio R Paula01/2015
5842V(390863)74258Serge Batalov03/2015
584310^74254+9174255Robert Price03/2011
5845(19*10^74253-1)/974254Ray Chandler02/2012
584410^74254-13056974254Patrick De Geest05/2013
5846771^25718+25718^77174250Norbert Schneider10/2016
58472^246618+42774240Henri Lifchitz02/2005
584888*10^74234+374236Robert Price11/2016
58498*10^74234-4974235Robert Price04/2016
58502^246578+1228574228Lelio R Paula05/2013
5851(3^155569-5)/274225Lelio R Paula06/2012
585213^66628+4674220Lelio R Paula01/2015
58532^246476-1729574197Lelio R Paula05/2013
5854(61*10^74189-1)/374191Robert Price11/2017
5855(15185*2^246432-1)/1374187Lelio R Paula04/2015
58565*2^246413-374179Lelio R Paula05/2014
58572^246386-2863574170Lelio R Paula05/2013
58582^246334-11124574154Enzo Doria05/2014
58593*9^77708+7^77708-2*4^77708-374153Mike Oakes12/2010
586015^63045+8274147Lelio R Paula01/2015
586119255!+19255#+174140D. Gazzoni Filho & Lucas Teixeira06/2005
58622^246268-11050774135Enzo Doria05/2014
58633^155328+266074111Lelio R Paula01/2015
58642^246148-278624974098Enzo Doria03/2016
5865(16*10^74092-19)/374093Robert Price03/2016
58662^246115-11076774088Enzo Doria05/2014
58677^87666-6874087Lelio R Paula08/2014
586810^74079+114514191974080Marisa Kirisame03/2015
586910^74079+621974080Patrick De Geest03/2016
587010^74079-28270774079Patrick De Geest03/2016
5871129^35098+274078Lelio R Paula05/2013
58722^246025-11212374061Enzo Doria06/2014
5873(67*10^74045+17)/374047Robert Price02/2017
58742^245823+6683174001Marek Hubal02/2017
58755^105869+4274000Lelio R Paula08/2014
5876(21*2^245806+1)/63455573991Lelio R Paula08/2012
5877(22699*2^245762+1)/11973985Lelio R Paula06/2014
5878(3^155048-7)/26273975Lelio R Paula06/2012
58799998*2^245696+373966Donovan Johnson10/2004
588013^66400-8073966Lelio R Paula01/2015
5881(2^245704+9)/2573963Lelio R Paula07/2012
588311^71023-717073963Enzo Doria01/2013
58823*10^73962+1373963Robert Price08/2017
5884(31*2^245660-1)/11419573948Lelio R Paula01/2014
58852^245629-279781373942Eric Chen03/2016
58862^245557-15373921Lelio R Paula03/2012
5887(77*10^73917-59)/973918Robert Price11/2017
58882^245525+186988173911Enzo Doria06/2016
58892^245522+15973910Lelio R Paula03/2012
5890(13*10^73891-43)/373892Robert Price08/2017
589119^57783-5673891Lelio R Paula01/2015
58927*10^73888+7973889Robert Price02/2017
58936^94948+17428173884Mike Oakes02/2011
589411^70939-486073876Enzo Doria01/2013
58952^245372+5461573865Lelio R Paula05/2013
58962^245362-14373862Lelio R Paula03/2012
58977^87396+6^(87396-1)73859Robert Price03/2016
5898(22*10^73853-37)/373854Robert Price05/2017
58995^105646-1424673844Enzo Doria02/2013
59012^245290-4173840Lelio R Paula03/2012
59002^245290-9439573840Lelio R Paula05/2013
59028*5^105600-773813Lelio R Paula10/2014
59037*5^105573-473794Lelio R Paula10/2014
590418^58742-480573738Enzo Doria03/2013
590513^66179+6673720Lelio R Paula01/2015
5906(82*10^73714-1)/973715Robert Price12/2014
5907(29*2^244856-1)/18612173706Lelio R Paula01/2014
5908(13*2^244840-1)/279973702Lelio R Paula01/2014
5909(13*10^73701+17)/373702Robert Price06/2015
5910(2^244787-1017)/2841173684Lelio R Paula07/2012
5911(3^154421-4)/2373677Lelio R Paula06/2012
59128*7^87170+573669Lelio R Paula10/2014
5913(29*10^73659-113)/373660Robert Price11/2017
5914Phi(40100,-40100)73651Henri Lifchitz06/2013
5915(4*10^73647-19)/373648Robert Price06/2017
59162^244618-229773638Yves Minet10/2009
59173*5^105344+873633Lelio R Paula10/2014
59185^105334-1409673626Enzo Doria02/2013
5919(2^244584-7)/1323707424303373614Lelio R Paula07/2012
59202^244465-11018573592Enzo Doria05/2014
59212^244443+4075573585Lelio R Paula05/2013
59222^244404+384173573Yves Minet03/2011
59232^244372-11062773564Enzo Doria05/2014
5924(3*2^244255+1)/24573527Lelio R Paula08/2012
5925(11*2^244245+1)/2373525Lelio R Paula08/2012
5926(15185*2^244187-1)/611173509Lelio R Paula04/2015
5927(91^37507+1)/9273476Paul Bourdelais08/2017
592818^58521+6573460Lelio R Paula01/2015
592913^65940+3673454Lelio R Paula01/2015
5930(625^26267+1)/62673437Richard Fischer12/2017
59315^105050-1473427Lelio R Paula08/2014
5932(((((((((((((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
593315^62410-4673400Lelio R Paula01/2015
59342^243733+186970773371Enzo Doria05/2016
593511^70439-543073355Enzo Doria01/2013
59362^243676-8773354Lelio R Paula03/2012
5937(101*10^73346-17)/373348Robert Price08/2016
59382^243621-11318573338Enzo Doria07/2014
5939(5*2^243610-1)/166973332Lelio R Paula01/2014
59402*5^104888-773314Lelio R Paula10/2014
5941(58695*2^243516-1)/98373308Lelio R Paula04/2015
5942(3^153648-2)/3342313809773299Lelio R Paula06/2012
594318^58376-525573278Enzo Doria03/2013
594411^70363+3273276Lelio R Paula02/2015
59452^243413+425773275Lelio R Paula05/2013
5946104824^5+5^10482473269Andrey Kulsha07/2010
59477^86689-6^8668973261Predrag Minovic09/2004
59482^243296+9019573240Lelio R Paula05/2013
5950p(15433)#/2-473218Robert Price12/2016
5949(59*10^73217-77)/973218Robert Price11/2017
59512^243127+7135573189Lelio R Paula05/2013
59522^243116-24941973186Paul Bourdelais03/2013
5953(58695*2^243085-1)/1173180Lelio R Paula04/2015
595411^70262-9873171Lelio R Paula02/2015
5955(2^243034+47)/72270330373152Lelio R Paula07/2012
5956(2^242966+47)/4688773136Lelio R Paula07/2012
5957(43^44773-1)/4273134Robert Price04/2014
59586^93980-15835973131Mike Oakes02/2011
59596^93915+5373081Lelio R Paula01/2015
5960(5*10^73079+211)/973079Robert Price12/2017
5961(74*10^73076+43)/973077Robert Price10/2015
5962(3^153125+2)/114495573054Lelio R Paula06/2012
59632^242632-11219973040Enzo Doria06/2014
5964V(351646)73029Serge Batalov03/2015
596518^58175-8573026Lelio R Paula01/2015
5966p(15395)#/2-473019Robert Price12/2016
5967(4^121271+3^121271)/773012Jean-Louis Charton03/2011
59688*6^93825-573011Lelio R Paula10/2014
5969(F(220)^1601-F(219)^1601)/F(218)73005Wayne Halsdorf08/2013
5970(73^39181+1)/7473005Paul Bourdelais08/2017
59716^93815+14373003Lelio R Paula01/2015
59726^93812+573000Wojciech Florek03/2006
597319^57078-6272989Lelio R Paula01/2015
5974(29*10^72985+91)/372986Robert Price03/2016
597511^70082-252072983Enzo Doria12/2012
59766^93773+13372970Lelio R Paula01/2015
59772^242328-5972948Lelio R Paula03/2012
59785^104358-1301672944Enzo Doria02/2013
5979(75*10^72941-57)/9972941Ray Chandler03/2011
598012^67585-9572937Lelio R Paula02/2015
59812^242230-11328572919Enzo Doria07/2014
5982(5*10^72916-11)/372917Erik Branger12/2013
59832^242220-11039972916Enzo Doria05/2014
59842^242205-11341372911Enzo Doria07/2014
5985(3^152809+3^76405+1)/772908Serge Batalov03/2014
59862^242175+7424372902Yves Minet03/2011
59872^242150+1765972895Lelio R Paula11/2009
598811^69982-234072879Enzo Doria12/2012
5989(23*2^242093+1)/1011772875Lelio R Paula08/2012
5990(67607*2^242043+1)/3326372863Lelio R Paula06/2014
59912^242032+8772859Lelio R Paula03/2012
59922^241968-11059572840Enzo Doria05/2014
5993(10^72821+71)/972821Robert Price11/2014
59942^241852-6487572805Lelio R Paula05/2013
5995F(348307)/2056289086590809372776Donovan Johnson07/2007
5996(67*10^72772+23)/972773Ray Chandler11/2010
5997(8*10^72759+67)/372760Robert Price01/2017
59982^241670+14572750Lelio R Paula03/2012
59995^104074+5272745Lelio R Paula08/2014
6000(3^152466-5)/72472742Lelio R Paula06/2012


Find by discoverer :


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

Go back
Valid XHTML 1.0!    Valid CSS!