PRP Records

Probable Primes Top 10000

(302545 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 ?
12512^1104408-114539332460Enzo Doria03/2015
1252(3^695701-1)/80701318331926Paul Vanderveen05/2025
12532^1101921+82085331712Enzo Doria10/2016
12542^1101895+29963331704Enzo Doria03/2024
12552^1101167-1101167^2331485Henri Lifchitz07/2024
12562^1101091+224153331462Enzo Doria06/2024
12572^1100655+683513331331Enzo Doria01/2017
12582^1100590+50809331311Enzo Doria09/2025
12592^1100373+48527331246Enzo Doria07/2025
1260(10^330906+71)/9330906Serge Batalov07/2015
12616^425185-425185^6330859Henri Lifchitz06/2025
12622^1098346+482899330636Enzo Doria11/2016
12632^1096976+25330223Henri Lifchitz11/2024
1264(19*10^330041+53)/9330042Rytis Slatkevicius12/2024
1265(2^1096212+19)/5329992Stefano Morozzi09/2022
12662^1095976+44701329922Enzo Doria05/2025
12672^1095820+239581329875Enzo Doria08/2025
12682^1095679+1878713329833Enzo Doria09/2016
12692^1094874+27499329590Enzo Doria01/2024
12702^1094740-1851539329550Enzo Doria08/2015
12712^1092242+19328798Stefano Morozzi10/2022
1272(19*10^328590+53)/9328591Rytis Slatkevicius12/2024
12732^1091469-379369328565Enzo Doria03/2014
12742^1090801+24227328364Enzo Doria10/2023
12752^1088416+237661327646Enzo Doria06/2025
12762^1087944+39091327504Enzo Doria11/2024
1277(69^178093-1)/68327485Paul Bourdelais08/2020
12782^1086662+43909327118Enzo Doria04/2025
1279(10^326884+7)/421326882Alfred Reich12/2021
12802^1085876+48151326882Enzo Doria06/2025
12812^1085750+582349326844Enzo Doria11/2016
1282(54308^69169-1)/(54308^263-1)326261Ryan Propper11/2023
12832^1083596+483061326195Enzo Doria12/2016
1284(2^541456-1)*10^162995+2^541455-1325990paolo galliani01/2019
12852^1082908+583561325988Enzo Doria05/2017
128630^220411-29^220411325574Jean-Louis Charton10/2018
12872^1081308+7325507Stefano Morozzi10/2022
12882^1080151+225413325158Enzo Doria08/2024
12892^1080032+25171325123Enzo Doria11/2023
12902^1078242+1881649324584Enzo Doria11/2016
12912^1077737+1880117324432Enzo Doria10/2016
12922^1076996+45631324209Enzo Doria05/2025
12933^679017-5*2^679017323974Jon Grantham08/2023
12942^1076006+29539323911Enzo Doria03/2024
12952^1075573+32417323780Enzo Doria05/2024
12962^1075425+1880117323736Enzo Doria10/2016
1297(28^223381+1)/29323267Paul Bourdelais12/2020
129810^322999+187071323000Stefano Morozzi03/2019
129910^322999-143151322999Patrick De Geest05/2020
13002^1072744+32641322929Enzo Doria05/2024
13012^1072146+1886869322749Enzo Doria04/2017
13022^1072118-7321953322740Enzo Doria02/2015
13032025^97561-2024^97561322579Henri Lifchitz01/2025
13042^1071026+1886869322411Enzo Doria04/2017
13052^1070539+1880633322265Enzo Doria10/2016
13062^1069894+235399322071Enzo Doria05/2025
13072^1069788+26587322039Enzo Doria12/2023
13082^1069293-1147195321890Enzo Doria05/2015
13092^1065968+1880941320889Enzo Doria10/2016
13102^1065897-1147195320867Enzo Doria05/2015
13112^1063427+1882103320124Enzo Doria12/2016
13122^1061095-1061095319422Henri Lifchitz10/2013
13132^1060950+653119319378Enzo Doria12/2016
13142^1060363+782753319202Enzo Doria11/2016
13152^1060028+31771319101Enzo Doria04/2024
1316(71^172259-1)/70318895Paul Bourdelais08/2020
13172^1058425+38507318618Enzo Doria11/2024
1318-30*Bern(85996)/236037521318354Sergey Batalov10/2023
1319(13^285707-1)/870834948318253Paul Vanderveen05/2025
13202^1055665+30407317787Enzo Doria03/2024
13212^1054736+483061317508Enzo Doria12/2016
13222^1053965+1879667317276Enzo Doria10/2016
1323(43^194119-1)/42317086Paul Bourdelais08/2020
13242^1052899+225413316955Enzo Doria08/2024
13252^1052186-458165316740Enzo Doria03/2015
132611^303909+2316489Paul Bourdelais08/2023
13272^1049026+214609315789Enzo Doria11/2023
13282^1048576+69661315653Boyan Hu08/2024
13292^1046613-114685315062Enzo Doria04/2015
13302^1045625-459373314765Enzo Doria06/2015
133110^(2*157363+1)-8*10^157363-1314727Robert Price07/2023
1332(7*10^314564-61)/9314564Erik Branger09/2016
13332^1044771+228023314508Enzo Doria11/2024
13342^1044206+7314338Stefano Morozzi10/2022
1335(7^371669-1)/6314096Paul Bourdelais02/2010
1336(53^181981-1)/52313784Paul Bourdelais08/2020
1337(8^347437-5^347437)/3313767Jon Grantham08/2023
1338(10^313741+1)/11/11294677313733Alfred Reich04/2024
13392^1041944+283051313657Enzo Doria12/2016
1340(1624^97969-1)/(1624^313-1)313533Sergey Batalov11/2023
13412^1041153-114391313419Enzo Doria02/2015
1342(2^1039700+9)/5312981Stefano Morozzi09/2022
1343(74^167311+1)/75312742Paul Bourdelais12/2020
13442^1038871+1866983312732Enzo Doria04/2016
13452^1038545+71657312634Enzo Doria08/2023
1346(55^179573-1)/54312521Paul Bourdelais08/2020
13472^1037647+1881263312363Enzo Doria11/2016
13482^1037226+1879699312237Enzo Doria10/2016
13492^1036867+1865843312129Enzo Doria02/2016
1350(76^165947+1)/77312114Paul Bourdelais01/2021
13512^1036324+39091311965Enzo Doria11/2024
13522^1036020-114539311874Enzo Doria02/2015
1353(90^159463-1)/89311628Paul Bourdelais08/2020
13542^1034546+28819311430Enzo Doria02/2024
13552^1032240+1883431310736Enzo Doria01/2017
135664211^64588+64588^64211310514Norbert Schneider11/2023
13572^1031450+29629310498Enzo Doria03/2024
13582^1030352+1870021310167Enzo Doria06/2016
13592^1030046+1882843310075Enzo Doria11/2016
13602^1029120+227971309796Enzo Doria11/2024
13613^648872+16309591Robert Price04/2020
1362(16976^73441-1)/(16976^271-1)309498Ryan Propper11/2023
136364221^64366+64366^64221309451Norbert Schneider06/2023
1364(11121^76729-1)/(11121^277-1)309336Ryan Propper11/2023
13652^1027478+219259309302Enzo Doria02/2024
13662^1026999+20513309158Enzo Doria07/2023
13675^442281+2309142Paul Bourdelais01/2021
13682^1026204+22741308919Enzo Doria09/2023
13692^1026190+15308914Stefano Morozzi10/2022
13702^1025108+20851308589Enzo Doria08/2023
13712^1022860+234121307912Enzo Doria03/2025
1372A352736(16)306985Kellen Shenton05/2022
13732^1019777+213947306984Enzo Doria10/2023
13742^1018820+236731306696Enzo Doria05/2025
1375(11^293831-1)/10305993Paul Bourdelais03/2010
1376(67^167449-1)/66305773Paul Bourdelais08/2020
1377(62^170539+1)/63305671Paul Bourdelais12/2020
13782^1015321-1015321305643Henri Lifchitz08/2013
13792^1014775+27113305478Enzo Doria12/2023
13802^1014450+7305380Stefano Morozzi10/2022
13812^1014404+46171305367Enzo Doria05/2025
13822^1014336+215731305346Enzo Doria12/2023
13832^1014224-2791229305312Enzo Doria01/2016
1384(10^304986+7)/673304984Alfred Reich11/2021
138565473^45250+45250^65473304818Hans Havermann02/2022
138666012^41423+41423^66012304794Hans Havermann03/2022
138765073^48202+48202^65073304742Hans Havermann04/2022
13882^1012054+31669304659Enzo Doria06/2024
1389238176^19+19^238176304569Hans Havermann03/2022
139073122^14615+14615^73122304539Hans Havermann05/2022
139164492^52639+52639^64492304487Hans Havermann03/2022
139265955^41288+41288^65955304437Hans Havermann04/2022
139371729^17530+17530^71729304403Hans Havermann03/2022
139470170^21733+21733^70170304336Hans Havermann03/2022
13952^1010751-107709304267Enzo Doria03/2014
139684473^3994+3994^84473304222Hans Havermann03/2022
1397(2^1010623-1)/12602017578957977304212Tony Prest / Never Odd Or Even02/2014
139874442^12125+12125^74442303998Hans Havermann02/2022
139977842^8039+8039^77842303989Hans Havermann01/2022
140064209^54140+54140^64209303935Hans Havermann02/2022
14012^1009577+1869587303913Enzo Doria06/2016
140267389^32338+32338^67389303906Hans Havermann02/2022
14038^336419-7^336419303817Jean-Louis Charton01/2008
14042^1009168+15303790Stefano Morozzi10/2022
140580766^5771+5771^80766303782Hans Havermann01/2022
140666094^39385+39385^66094303724Hans Havermann01/2022
140769147^24574+24574^69147303589Hans Havermann02/2022
140878390^7459+7459^78390303580Hans Havermann01/2022
14092^1008301+1869377303529Enzo Doria06/2016
141065008^46615+46615^65008303492Hans Havermann02/2022
1411(2^1007838+5)/3303389Serge Batalov08/2015
141265018^46293+46293^65018303343Hans Havermann01/2022
14136^389756+5303290Paul Bourdelais02/2021
141471016^18649+18649^71016303285Hans Havermann01/2022
14152^1007065+29231303157Enzo Doria03/2024
141680160^6047+6047^80160303129Hans Havermann01/2022
141767434^31237+31237^67434303094Hans Havermann03/2022
141865537^42102+42102^65537303063Hans Havermann02/2022
141971790^16553+16553^71790302874Hans Havermann11/2021
142065208^44129+44129^65208302874Hans Havermann11/2021
142184181^3960+3960^84181302858Hans Havermann11/2021
1422(13703^73441-1)/(13703^271-1)302691Ryan Propper11/2023
142371956^16087+16087^71956302682Hans Havermann11/2021
14242^1005326+383059302634Enzo Doria12/2016
14252^1004929+1877567302514Enzo Doria08/2016
142669341^22978+22978^69341302418Hans Havermann12/2021
1427111443^516+516^111443302306Hans Havermann12/2021
142867638^29387+29387^67638302218Hans Havermann11/2021
14292^1003494+1874899302082Enzo Doria06/2016
143075189^10400+10400^75189302037Hans Havermann12/2021
143167237^31042+31042^67237302026Hans Havermann12/2021
143264540^47791+47791^64540302005Hans Havermann11/2021
14332^1003046+60529301947Enzo Doria04/2016
143483278^4209+4209^83278301815Hans Havermann09/2021
143564431^48250+48250^64431301763Hans Havermann09/2021
143667237^30714+30714^67237301716Hans Havermann09/2021
14372^1002144+235861301676Enzo Doria05/2025
143864641^46288+46288^64641301581Hans Havermann09/2021
143971513^16482+16482^71513301572Hans Havermann10/2021
144072017^15396+15396^72017301565Hans Havermann09/2021
144165534^39927+39927^65534301540Hans Havermann10/2021
1442(23^221411-1)/22301501Paul Bourdelais08/2020
144363169^59152+59152^63169301441Hans Havermann09/2021
144475055^10348+10348^75055301336Hans Havermann09/2021
14452^1000647+1881353301225Enzo Doria11/2016
144683686^3961+3961^83686301086Hans Havermann10/2021
144768529^24742+24742^68529301078Hans Havermann09/2021
144865207^41416+41416^65207301072Hans Havermann10/2021
14502^1000000+821751301030Tony Prest / Never Odd Or Even10/2015
14492^999999+77151301030Norman Luhn09/2023
145190762^2071+2071^90762300984Hans Havermann06/2021
145263909^51142+51142^63909300934Hans Havermann08/2021
14532^999646+1874029300924Enzo Doria06/2016
145466280^34607+34607^66280300856Hans Havermann06/2021
145565534^38925+38925^65534300817Hans Havermann07/2021
145663296^56517+56517^63296300794Hans Havermann06/2021
1457110610^523+523^110610300694Hans Havermann06/2021
145866428^33609+33609^66428300684Hans Havermann06/2021
145974247^11210+11210^74247300672Hans Havermann06/2021
1460(59^169777-1)/58300649Paul Bourdelais08/2020
146110^300476+3300477Ed Trice10/2012
146210^300476-530913300476Patrick De Geest03/2016
146366703^31960+31960^66703300471Hans Havermann06/2021
146463722^51915+51915^63722300468Hans Havermann06/2021
14652^998053+1879667300444Enzo Doria09/2016
146677018^7959+7959^77018300437Hans Havermann07/2021
1467314738^9+9^314738300337Anatoly F. Selevich02/2011
14682^997689+217787300335Enzo Doria01/2024
146969478^20987+20987^69478300281Hans Havermann07/2021
147064088^48393+48393^64088300239Hans Havermann07/2021
14712^997369+237917300238Enzo Doria06/2025
147264605^44146+44146^64605300084Hans Havermann08/2021
14732^996845+29027300081Enzo Doria02/2024
14747^355039-6^355039300043Jean-Louis Charton05/2011
147567594^27465+27465^67594300035Hans Havermann06/2021
147610^300000+287389300001Patrick De Geest10/2019
147710^300000-83657300000Patrick De Geest10/2019
147870599^17756+17756^70599300000Hans Havermann06/2021
1479numbpart(72526161452)299999Serge Batalov04/2017
14802^996182-114431299881Enzo Doria02/2015
14813*2^996126+5299865Jon Grantham07/2023
14822^996034-17299837Stefano Morozzi07/2022
14832^995793+36587299764Enzo Doria09/2024
1484(19*10^299640+77)/3299641Robert Price03/2023
14852^995214-2788361299590Enzo Doria12/2015
14862^994791-114319299462Enzo Doria01/2015
14872^994490-1863791299372Enzo Doria01/2016
14882^993322+1885729299020Enzo Doria03/2017
14892^993227+230033298992Enzo Doria12/2024
1490(36395^65536+36393^65536)/2298913Kellen Shenton04/2022
14912^992711-2788807298836Enzo Doria12/2015
14922^992525-114199298780Enzo Doria12/2014
1493(7^353501-3^353501)/4298743Jon Grantham08/2023
14942^992329+1884707298721Enzo Doria02/2017
14952^992292+229801298710Enzo Doria12/2024
14962^992052+215491298638Enzo Doria11/2023
14972^991968-23298613Stefano Morozzi07/2022
14982^991715-19298536Stefano Morozzi07/2022
14992^991387+237383298438Enzo Doria06/2025
1500(10^298414+7)/191/823/56921/1334467298398Alfred Reich10/2021


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: February, 07 2026 09:39 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!