PRP Records

Probable Primes Top 10000

(293510 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 (> 50000) Who ? When ?
1501(86^103471+1)/87200163Paul Bourdelais05/2018
1502(10^(2*100072+1)+36*10^100072-1)/9200145Robert Price09/2023
1503103*(10^100000+20110)^2-4707*(10^100000+20110)+50383200003Robert Price05/2017
1504103*(10^100000+33798)^2-4707*(10^100000+33798)+50383200003Robert Price01/2018
1505numbpart(32235776596)200002Serge Batalov04/2017
1506(10^200001+149)/3200001Serge Batalov12/2014
150710^200000+571791200001Patrick De Geest08/2019
1508(3^419180-621444)/3200000Stefano Morozzi06/2019
1509(3^419180-1941384)/3200000Stefano Morozzi08/2019
151010^200000-45557200000Patrick De Geest08/2019
1511(10^200000-1)/9-10^58838200000Akihiko Yoshida04/2020
15122593604092947240127723272^8192+2593604092947240127722755^8192200000Youcef Lemsafer01/2023
1513(2593604092947240127723019^8192+2593604092947240127723011^8192)/2199999Youcef Lemsafer01/2023
1514(2593604092947240127723087^8192+2593604092947240127722984^8192)/147457199994Youcef Lemsafer01/2023
1515(2593604092947240127723229^8192+2593604092947240127723171^8192)/15032745986199989Youcef Lemsafer01/2023
1516(2593604092947240127723215^8192+2593604092947240127722938^8192)/12728329863169199986Youcef Lemsafer01/2023
151792*10^199980-9199982Robert Price12/2021
1518(2593604092947240127723216^8192+2593604092947240127723163^8192)/20172788859482903707649199977Youcef Lemsafer01/2023
1519(85*10^199951-139)/9199952Robert Price08/2021
1520(10^199926+7)/29/373/2339199919Alfred Reich08/2021
152123*10^199833-9199835Robert Price10/2021
1522fibonacci(956176)-4199829Jon Grantham08/2023
1523(299*10^199801-17)/3199803Robert Price04/2020
15246*10^199788+77199789Robert Price06/2020
1525(23*10^199615+37)/3199616Robert Price02/2022
1526(17*10^199607-167)/3199608Robert Price05/2022
15272^663020-933075199589Paul Bourdelais06/2021
15283*2^662703-5199494Jon Grantham07/2023
1529(14*10^199447+73)/3199448Robert Price12/2018
1530(2^662424-15)/7199409Stefano Morozzi08/2022
15312^662194+22189199341Enzo Doria09/2023
15322^662103-29287199313Enzo Doria08/2015
1533(2*10^199283+457)/9199283Robert Price01/2018
1534(10^199248-19)/9199248Robert Price01/2018
1535(83*10^199213+529)/9199214Robert Price12/2021
1536(194*10^199146-17)/3199148Robert Price09/2020
1537(151*10^199003-1)/3199005Robert Price03/2020
15389*10^198946-73198947Robert Price01/2021
153945*10^198931-7198933Robert Price07/2020
15402^660482-2891198825Yves Minet05/2016
15412^659589-21198557Stefano Morozzi07/2022
15422^659583+1879223198555Enzo Doria08/2016
1543(53*10^198529+1)/9198530Serge Batalov07/2010
1544(49*10^198403+311)/9198404Robert Price06/2019
154596*10^198376-7198378Robert Price03/2021
1546(10^198375+7)/59/1201/87589198366Alfred Reich08/2021
15472^658828-29819198327Enzo Doria08/2015
15482^658776-2791229198312Enzo Doria01/2016
1549(35*10^198294-377)/9198295Robert Price07/2018
1550(4*10^198268+137)/3198269Robert Price03/2018
15512^658544-1854029198242Enzo Doria09/2015
1552(62*10^198229-233)/9198230Robert Price02/2022
1553(26*10^198200-41)/3198201Robert Price02/2022
1554(157^90239-1)/156198154Alexander Zhirkov06/2016
15552*10^197959-37197960Robert Price11/2021
1556(232*10^197897+17)/3197899Robert Price04/2021
1557(4*10^197778+173)/3197779Robert Price02/2018
15582^656763+211373197706Enzo Doria08/2023
155978*10^197702-7197704Robert Price10/2020
1560(17*10^197640-23)/3197641Robert Price03/2021
1561(29*10^197629-77)/3197630Robert Price02/2020
15622^656462+1874419197615Enzo Doria06/2016
1563(89^101363+1)/90197595Paul Bourdelais11/2017
15642^655893-344563197444Enzo Doria07/2015
15652^655875+71333197439Enzo Doria04/2016
15662^655845-9197430Robert Price01/2017
1567(299*10^197426+1)/3197428Robert Price04/2020
15682^655682-1849121197380Enzo Doria08/2015
15694*10^197268-89197269Robert Price11/2018
1570(11*10^197198-89)/3197199Robert Price05/2021
15712^655045-49603197189Enzo Doria10/2015
15722^655000-2784089197175Enzo Doria10/2015
1573(18^157051-1)/17197141Paul Bourdelais03/2010
1574(4*10^197061+41)/9197061Serge Batalov11/2022
1575(154*10^197005+17)/9197007Robert Price06/2022
15762^654400-39719196995Enzo Doria09/2015
1577(5^281807-2^281807)/3196975Jon Grantham08/2023
1578(14*10^196965-221)/9196966Robert Price04/2018
15792^654216-459995196939Enzo Doria06/2015
1580(17*10^196921+31)/3196922Robert Price01/2019
1581(14*10^196885-89)/3196886Robert Price05/2020
15823*10^196881-59196882Robert Price09/2018
15832^653851+82295196829Enzo Doria09/2016
1584(38*10^196792+691)/9196793Robert Price10/2018
1585(65*10^196768+493)/9196769Robert Price08/2021
15872^653636-29429196765Enzo Doria08/2015
15862^653638-11196765Stefano Morozzi07/2022
15882^653601-69673196754Enzo Doria02/2016
1589(44*10^196684+1)/9196685Serge Batalov07/2010
15902^652786-1852571196509Enzo Doria08/2015
15912^652752-1325196498Yves Minet07/2015
15922^652470-1859141196414Enzo Doria10/2015
15932^652307+1877483196364Enzo Doria08/2016
15942^652293-115273196360Enzo Doria06/2015
1595(47*10^196281+403)/9196282Robert Price03/2019
1596(7*10^196125-31)/3196126Robert Price12/2021
159733^129128+129128^33196083Norbert Schneider06/2022
15986*10^196070+73196071Robert Price04/2019
15992^651218-1868201196037Enzo Doria04/2016
16002^651047-49687195985Enzo Doria10/2015
160110^195968-700001195968Robert Price08/2021
1602fibonacci(937485)+3195923Jon Grantham08/2023
1603(29*10^195875-197)/3195876Robert Price08/2021
1604(25*10^195808-97)/9195809Robert Price01/2022
16052^650285-2785333195756Enzo Doria10/2015
1606(10^195732+7)/18089/49605893195721Alfred Reich08/2021
1607(69^106397-1)/68195647Paul Bourdelais10/2017
16082^649811+1877573195613Enzo Doria08/2016
16092^649662-170531195568Hans Havermann10/2018
16102^649586+182839195545Enzo Doria11/2016
16112^649537-1867363195531Enzo Doria04/2016
16122^649536-1861499195530Enzo Doria12/2015
1613(103*10^195478-1)/3195480Serge Batalov12/2014
16142^649102-59351195400Enzo Doria10/2015
1615(2*10^195399+529)/9195399Robert Price01/2018
1616(202*10^195383-13)/9195385Robert Price01/2020
16172^648988+1178971195365Enzo Doria06/2016
16182^648975-114319195361Enzo Doria02/2015
1619(11*10^195350-137)/9195351Robert Price01/2018
16202^648619-24835195254Enzo Doria09/2013
16215*10^195250-21195251Robert Price12/2021
1622(14*10^195234-83)/3195235Robert Price12/2018
16235*10^195221+81195222Robert Price03/2019
162410^195143-5001195143Robert Price12/2021
16252^648190-24737195125Enzo Doria09/2013
1626(57^111119+1)/58195110Paul Bourdelais10/2017
1627(29*10^195098-197)/3195099Robert Price08/2021
162810^195060+89701195061Patrick De Geest02/2021
163010^195060-40000000001195060Robert Price09/2020
162910^195060-110337195060Patrick De Geest02/2021
163156*10^195032-3195034Robert Price03/2020
163211^187185-90194934Enzo Doria09/2012
1633(86*10^194818-437)/9194819Robert Price03/2021
16342^647068+77281194787Enzo Doria05/2016
16352*10^194716-93194717Robert Price12/2021
163615^165559-14^165559194713Jean-Louis Charton03/2011
1637F(931517)194676Henri Lifchitz09/2008
16384*10^194668+49194669Robert Price01/2019
16392^646589+1179407194643Enzo Doria06/2016
16402^646289-114621194553Enzo Doria05/2015
16412^646236-39659194537Enzo Doria09/2015
1642(16*10^194536+53)/3194537Robert Price03/2019
16432^646161-59833194514Enzo Doria11/2015
1644(17*10^194502+31)/3194503Robert Price01/2019
1645(19*10^194428+287)/9194429Robert Price10/2021
16462*10^194413+3194414Robert Price07/2015
16472^645360-1848599194273Enzo Doria08/2015
164822470^44641+44641^22470194260Norbert Schneider08/2023
1649(112*10^194150-1)/3194152Serge Batalov12/2014
16502*10^193981-43193982Robert Price04/2018
16512^644382+75169193979Enzo Doria04/2016
16522^644304-1861409193955Enzo Doria11/2015
1653(29*10^193950-23)/3193951Robert Price03/2022
16545*10^193907-9193908Robert Price05/2015
16552^644043+1876703193877Enzo Doria07/2016
16562*10^193841-63193842Robert Price01/2022
16572^643735+1879733193784Enzo Doria09/2016
1658(5^277183+1)/6193742Paul Bourdelais07/2010
16599*10^193712+71193713Robert Price08/2020
16602^643216-286565193628Enzo Doria07/2015
166110^193566+1126339193567Patrick De Geest09/2022
166310^193566-10000000001193566Robert Price04/2021
166210^193566-454041193566Patrick De Geest08/2021
16642^642888-24965193529Enzo Doria09/2013
16652^642448-114825193397Enzo Doria05/2015
16662^642437-1856623193393Enzo Doria10/2015
16672^642039-59797193273Enzo Doria11/2015
16682^641987+39193258Jon Grantham08/2023
166910^193230+513861193231Patrick De Geest07/2018
167010^193230-8001193230Robert Price03/2018
1671(62*10^193225-233)/9193226Robert Price02/2022
16722^641692-286349193169Enzo Doria07/2015
16732^641690-24737193168Enzo Doria09/2013
167422268^44421+44421^22268193129Norbert Schneider06/2023
16752^641514+1876549193115Enzo Doria07/2016
16762^640888-2785619192927Enzo Doria10/2015
16772^640874-2783741192923Enzo Doria09/2015
167810^192922+192207192923Patrick De Geest08/2021
167910^192922-7001192922Robert Price04/2021
16802^640854+25192917Stefano Morozzi05/2021
168134*10^192868-9192870Robert Price06/2020
1682(46*10^192841+683)/9192842Robert Price03/2019
16832^640181+467192714Lelio R Paula08/2013
16842^639536-1850249192520Enzo Doria08/2015
168540714<>40712<>...<>1086421357911<>...<>40711<>40713192464Hans Havermann12/2019
16865*10^192422-43192423Robert Price01/2019
16872^639110-2792441192392Enzo Doria02/2016
16882^638955-29827192345Enzo Doria08/2015
16892^638713-2784223192272Enzo Doria10/2015
1690(10^192216+7)/149192214Alfred Reich07/2021
16912^638490-113507192205Enzo Doria08/2014
16922^638189-39943192115Enzo Doria09/2015
16932^638110+1877119192091Enzo Doria07/2016
16942^638066-2785211192078Enzo Doria10/2015
1695(35*10^191973-341)/9191974Robert Price08/2021
1696(112*10^191900+17)/3191902Robert Price03/2020
16972^637475-115309191900Enzo Doria07/2015
1698(68*10^191754-113)/9191755Robert Price03/2021
16992^636930-11191736Stefano Morozzi07/2022
1700(47*10^191732+259)/9191733Robert Price03/2022
17012^636661+1876577191655Enzo Doria07/2016
1702(9^200807-2^200807)/7191618Jon Grantham07/2023
1703(34^125101-1)/33191589Paul Bourdelais11/2017
1704fibonacci(916540)-2191546Jon Grantham08/2023
17052^636177-1855123191509Enzo Doria09/2015
17062^636158-113627191503Enzo Doria08/2014
1707(37*25^136966+63)/4191472Curtis Bright05/2015
17082^636035+79823191466Enzo Doria06/2016
17092^636011-1860847191459Enzo Doria11/2015
17102^635926-1860611191433Enzo Doria11/2015
17113*2^635755+5191382Jon Grantham07/2023
17123*10^191152-7191153Robert Price08/2015
17132^634883-1865677191119Enzo Doria02/2016
17142^634801+1871957191095Enzo Doria05/2016
1715(77*10^191080+157)/9191081Robert Price05/2022
1716(35*10^191073+1)/9191074Serge Batalov07/2010
17179*10^191018-41191019Robert Price08/2020
17182^634470-59861190995Enzo Doria11/2015
17192^634368-29519190964Enzo Doria08/2015
1720(19*10^190935+11)/3190936Robert Price07/2023
17212^634188-350609190910Enzo Doria06/2015
1722(65*10^190899+493)/9190900Robert Price08/2021
1723(62*10^190795-413)/9190796Robert Price09/2021
1724(26*10^190789-131)/3190790Robert Price10/2019
1725(13*10^190732-61)/3190733Robert Price11/2018
17263*2^633524+5190711Jon Grantham07/2023
1727(7*10^190683+143)/3190684Robert Price03/2018
17282^633088-113879190579Enzo Doria10/2014
17292^633064+1874911190572Enzo Doria06/2016
17305*3^399402+2^399402190564Jon Grantham08/2023
1731(43*10^190547+83)/9190548Robert Price11/2018
173299*10^190543+7190545Robert Price05/2021
1733(299*10^190533+1)/3190535Robert Price04/2020
1734(1744*10^190519-1747)/3190522Robert Price12/2020
17352^632815-15190497Stefano Morozzi07/2022
17362^632795-351205190491Enzo Doria06/2015
173741171^41272+41272^41171190454Norbert Schneider05/2023
1738(16*10^190420-19)/3190421Robert Price02/2019
1739(43*10^190351+101)/9190352Robert Price11/2018
17402^632156+78391190298Enzo Doria06/2016
174197*10^190295-3190297Robert Price05/2020
17422^632082-1851971190276Enzo Doria08/2015
17432^632020+1880311190257Enzo Doria09/2016
1744(5*10^190242-77)/9190242Robert Price04/2021
17457*10^190210+13190211Robert Price03/2021
17462^631637-462373190142Enzo Doria08/2015
17472*10^190126-21190127Robert Price09/2020
1748(28*10^190105+191)/3190106Robert Price02/2020
17492*10^190093+33190094Robert Price11/2021
1750(68*10^190053-113)/9190054Robert Price03/2021


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: September, 29 2023 15:19 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!