PRP Records

Probable Primes Top 10000

(303462 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 ?
15012^1041944+283051313657Enzo Doria12/2016
1502(1624^97969-1)/(1624^313-1)313533Sergey Batalov11/2023
15037*(10^(2*156740+1)-1)/9-3*10^156740313481Robert Price11/2026
15042^1041153-114391313419Enzo Doria02/2015
1505(2^1039700+9)/5312981Stefano Morozzi09/2022
1506(74^167311+1)/75312742Paul Bourdelais12/2020
15072^1038871+1866983312732Enzo Doria04/2016
15082^1038545+71657312634Enzo Doria08/2023
1509(55^179573-1)/54312521Paul Bourdelais08/2020
15102^1037647+1881263312363Enzo Doria11/2016
15112^1037226+1879699312237Enzo Doria10/2016
15122^1036867+1865843312129Enzo Doria02/2016
1513(76^165947+1)/77312114Paul Bourdelais01/2021
15142^1036324+39091311965Enzo Doria11/2024
15152^1036020-114539311874Enzo Doria02/2015
1516(90^159463-1)/89311628Paul Bourdelais08/2020
15172^1034546+28819311430Enzo Doria02/2024
15182^1032240+1883431310736Enzo Doria01/2017
151964211^64588+64588^64211310514Norbert Schneider11/2023
15202^1031450+29629310498Enzo Doria03/2024
15212^1030352+1870021310167Enzo Doria06/2016
15222^1030046+1882843310075Enzo Doria11/2016
15232^1029120+227971309796Enzo Doria11/2024
15243^648872+16309591Robert Price04/2020
1525(16976^73441-1)/(16976^271-1)309498Ryan Propper11/2023
152664221^64366+64366^64221309451Norbert Schneider06/2023
1527(11121^76729-1)/(11121^277-1)309336Ryan Propper11/2023
15282^1027478+219259309302Enzo Doria02/2024
15292^1026999+20513309158Enzo Doria07/2023
15305^442281+2309142Paul Bourdelais01/2021
15312^1026204+22741308919Enzo Doria09/2023
15322^1026190+15308914Stefano Morozzi10/2022
15332^1025108+20851308589Enzo Doria08/2023
15342^1022860+234121307912Enzo Doria03/2025
1535A352736(16)306985Kellen Shenton05/2022
15362^1019777+213947306984Enzo Doria10/2023
15372^1018820+236731306696Enzo Doria05/2025
1538(11^293831-1)/10305993Paul Bourdelais03/2010
1539(67^167449-1)/66305773Paul Bourdelais08/2020
1540(62^170539+1)/63305671Paul Bourdelais12/2020
15412^1015321-1015321305643Henri Lifchitz08/2013
1542(7*10^(2*152761+1)+9*10^152761-7)/9305523Robert Price06/2026
15432^1014775+27113305478Enzo Doria12/2023
15442^1014450+7305380Stefano Morozzi10/2022
15452^1014404+46171305367Enzo Doria05/2025
15462^1014336+215731305346Enzo Doria12/2023
15472^1014224-2791229305312Enzo Doria01/2016
1548(10^304986+7)/673304984Alfred Reich11/2021
154965473^45250+45250^65473304818Hans Havermann02/2022
155066012^41423+41423^66012304794Hans Havermann03/2022
155165073^48202+48202^65073304742Hans Havermann04/2022
15522^1012054+31669304659Enzo Doria06/2024
1553238176^19+19^238176304569Hans Havermann03/2022
155473122^14615+14615^73122304539Hans Havermann05/2022
155564492^52639+52639^64492304487Hans Havermann03/2022
155665955^41288+41288^65955304437Hans Havermann04/2022
155771729^17530+17530^71729304403Hans Havermann03/2022
155870170^21733+21733^70170304336Hans Havermann03/2022
15592^1010751-107709304267Enzo Doria03/2014
156084473^3994+3994^84473304222Hans Havermann03/2022
1561(2^1010623-1)/12602017578957977304212Tony Prest / Never Odd Or Even02/2014
156274442^12125+12125^74442303998Hans Havermann02/2022
156377842^8039+8039^77842303989Hans Havermann01/2022
156464209^54140+54140^64209303935Hans Havermann02/2022
15652^1009577+1869587303913Enzo Doria06/2016
156667389^32338+32338^67389303906Hans Havermann02/2022
15678^336419-7^336419303817Jean-Louis Charton01/2008
15682^1009168+15303790Stefano Morozzi10/2022
156980766^5771+5771^80766303782Hans Havermann01/2022
157066094^39385+39385^66094303724Hans Havermann01/2022
157169147^24574+24574^69147303589Hans Havermann02/2022
157278390^7459+7459^78390303580Hans Havermann01/2022
15732^1008301+1869377303529Enzo Doria06/2016
157465008^46615+46615^65008303492Hans Havermann02/2022
1575(2^1007838+5)/3303389Serge Batalov08/2015
157665018^46293+46293^65018303343Hans Havermann01/2022
15776^389756+5303290Paul Bourdelais02/2021
157871016^18649+18649^71016303285Hans Havermann01/2022
15792^1007065+29231303157Enzo Doria03/2024
158080160^6047+6047^80160303129Hans Havermann01/2022
158167434^31237+31237^67434303094Hans Havermann03/2022
158265537^42102+42102^65537303063Hans Havermann02/2022
158371790^16553+16553^71790302874Hans Havermann11/2021
158465208^44129+44129^65208302874Hans Havermann11/2021
158584181^3960+3960^84181302858Hans Havermann11/2021
1586(13703^73441-1)/(13703^271-1)302691Ryan Propper11/2023
158771956^16087+16087^71956302682Hans Havermann11/2021
15882^1005326+383059302634Enzo Doria12/2016
15892^1004929+1877567302514Enzo Doria08/2016
159069341^22978+22978^69341302418Hans Havermann12/2021
1591111443^516+516^111443302306Hans Havermann12/2021
159267638^29387+29387^67638302218Hans Havermann11/2021
15932^1003494+1874899302082Enzo Doria06/2016
159475189^10400+10400^75189302037Hans Havermann12/2021
159567237^31042+31042^67237302026Hans Havermann12/2021
159664540^47791+47791^64540302005Hans Havermann11/2021
15972^1003046+60529301947Enzo Doria04/2016
159883278^4209+4209^83278301815Hans Havermann09/2021
159964431^48250+48250^64431301763Hans Havermann09/2021
160067237^30714+30714^67237301716Hans Havermann09/2021
16012^1002144+235861301676Enzo Doria05/2025
160264641^46288+46288^64641301581Hans Havermann09/2021
160371513^16482+16482^71513301572Hans Havermann10/2021
160472017^15396+15396^72017301565Hans Havermann09/2021
160565534^39927+39927^65534301540Hans Havermann10/2021
1606(23^221411-1)/22301501Paul Bourdelais08/2020
160763169^59152+59152^63169301441Hans Havermann09/2021
160875055^10348+10348^75055301336Hans Havermann09/2021
16092^1000647+1881353301225Enzo Doria11/2016
161083686^3961+3961^83686301086Hans Havermann10/2021
161168529^24742+24742^68529301078Hans Havermann09/2021
161265207^41416+41416^65207301072Hans Havermann10/2021
16142^1000000+821751301030Tony Prest / Never Odd Or Even10/2015
16132^999999+77151301030Norman Luhn09/2023
161590762^2071+2071^90762300984Hans Havermann06/2021
161663909^51142+51142^63909300934Hans Havermann08/2021
16172^999646+1874029300924Enzo Doria06/2016
161866280^34607+34607^66280300856Hans Havermann06/2021
161965534^38925+38925^65534300817Hans Havermann07/2021
162063296^56517+56517^63296300794Hans Havermann06/2021
1621110610^523+523^110610300694Hans Havermann06/2021
162266428^33609+33609^66428300684Hans Havermann06/2021
162374247^11210+11210^74247300672Hans Havermann06/2021
1624(59^169777-1)/58300649Paul Bourdelais08/2020
162510^300476+3300477Ed Trice10/2012
162610^300476-530913300476Patrick De Geest03/2016
162766703^31960+31960^66703300471Hans Havermann06/2021
162863722^51915+51915^63722300468Hans Havermann06/2021
16292^998053+1879667300444Enzo Doria09/2016
163077018^7959+7959^77018300437Hans Havermann07/2021
1631314738^9+9^314738300337Anatoly F. Selevich02/2011
16322^997689+217787300335Enzo Doria01/2024
163369478^20987+20987^69478300281Hans Havermann07/2021
163464088^48393+48393^64088300239Hans Havermann07/2021
16352^997369+237917300238Enzo Doria06/2025
163664605^44146+44146^64605300084Hans Havermann08/2021
16372^996845+29027300081Enzo Doria02/2024
16387^355039-6^355039300043Jean-Louis Charton05/2011
163967594^27465+27465^67594300035Hans Havermann06/2021
164010^300000+287389300001Patrick De Geest10/2019
164110^300000-83657300000Patrick De Geest10/2019
164270599^17756+17756^70599300000Hans Havermann06/2021
1643numbpart(72526161452)299999Serge Batalov04/2017
16442^996182-114431299881Enzo Doria02/2015
16453*2^996126+5299865Jon Grantham07/2023
16462^996034-17299837Stefano Morozzi07/2022
16472^995793+36587299764Enzo Doria09/2024
1648(19*10^299640+77)/3299641Robert Price03/2023
16492^995214-2788361299590Enzo Doria12/2015
16502^994791-114319299462Enzo Doria01/2015
16512^994490-1863791299372Enzo Doria01/2016
1652(10^(2*149610+1)+27*10^149610-1)/9299221Robert Price06/2026
16532^993322+1885729299020Enzo Doria03/2017
16542^993227+230033298992Enzo Doria12/2024
1655(36395^65536+36393^65536)/2298913Kellen Shenton04/2022
16562^992711-2788807298836Enzo Doria12/2015
16572^992525-114199298780Enzo Doria12/2014
1658(7^353501-3^353501)/4298743Jon Grantham08/2023
16592^992329+1884707298721Enzo Doria02/2017
16602^992292+229801298710Enzo Doria12/2024
16612^992052+215491298638Enzo Doria11/2023
16622^991968-23298613Stefano Morozzi07/2022
16632^991715-19298536Stefano Morozzi07/2022
16642^991387+237383298438Enzo Doria06/2025
1665(10^298414+7)/191/823/56921/1334467298398Alfred Reich10/2021
16662^989562+25297888Stefano Morozzi05/2021
16672^988580+214051297593Enzo Doria10/2023
16682^988537+218837297580Enzo Doria03/2024
1669(19*10^297497+77)/3297498Robert Price03/2023
1670(2*10^297488-23)/3297488Robert Price10/2022
16712^988148+48271297463Enzo Doria07/2025
16722^987033+46427297127Enzo Doria05/2025
1673(2^986191+1)/3296873Vincent Diepeveen06/2008
16742^985217-114553296580Enzo Doria03/2015
1675(76^157649-1)/75296507Paul Bourdelais07/2019
16762^984650+21529296410Enzo Doria08/2023
16772^984131-1828009296253Enzo Doria01/2015
16782^983620+60451296100Phil Moore03/2008
16792^982721-2683295829Yves Minet02/2016
1680(23*10^295581+7)/3295582Robert Price05/2023
16812^981298-2788421295401Enzo Doria12/2015
16822^981163-2790967295360Enzo Doria12/2015
16832^981016-15295316Stefano Morozzi07/2022
16848*10^295160-13295161Robert Price08/2023
16852^979594+1865839294888Enzo Doria02/2016
16862^979502+221029294860Enzo Doria03/2024
16872*10^294527-91294528Robert Price02/2023
1688(49363^63001-1)/(49363^251-1)294511Ryan Propper11/2023
168910^294475+49294476Robert Price02/2023
16902^977896+234601294377Enzo Doria04/2025
1691(11*10^294308+91)/3294309Robert Price03/2023
16922^976760+1885021294035Enzo Doria02/2017
16933*2^976518+5293962Jon Grantham07/2023
16942^975798+218599293745Enzo Doria01/2024
16952^974441+1878407293336Enzo Doria08/2016
16962^974180+1876831293258Enzo Doria07/2016
16972^974170+453319293255Enzo Doria01/2017
1698(211^126023-1)/210292911Anonymous05/2024
16992^972744-114419292826Enzo Doria03/2015
170011^281143+6292781Paul Bourdelais03/2021
1701(4*10^292619-91)/3292620Robert Price12/2022
1702E(69468)/13247122135292549Sergey Batalov10/2023
1703CopelandErdos(292447)292447Mark Rodenkirch12/2015
17043*10^292344-97292345Robert Price01/2023
17052^970911+1873373292274Enzo Doria07/2016
17062^970670+383059292201Enzo Doria12/2016
17072^970141-100363292042Enzo Doria02/2014
17082^969945+1874717291983Enzo Doria06/2016
17092^969384+1880701291814Enzo Doria10/2016
1710(13*10^291721-43)/3291722Robert Price08/2023
1711(3^611333-2^611333)/(99035947*87109884549431)291659Mike Oakes02/2017
1712128^138108+127291023Alfred Reich06/2026
171310^(2*145126+1)-2*10^145126-1290253Robert Price03/2025
17143*2^963892+5290161Jon Grantham07/2023
1715(151*10^289877-1)/3289879Robert Price07/2023
17162^962194+60139289650Enzo Doria02/2016
17172^961409+44267289413Enzo Doria04/2025
17182^959307-1861507288781Enzo Doria11/2015
1719(17*10^288692+31)/3288693Robert Price04/2023
172014^251797-3288592Paul Bourdelais12/2020
1721(8745^73441-1)/(8745^271-1)288419Ryan Propper11/2023
1722(2*10^288371-23)/3288371Robert Price10/2022
1723(31*10^288238-1)/3288240Robert Price02/2023
1724(7^341063-2^341063)/5288231Jon Grantham08/2023
17252^957372+283531288198Enzo Doria02/2017
17262^957192-1864049288144Enzo Doria01/2016
1727(95774^58081-1)/(95774^241-1)288116Ryan Propper11/2023
17282^956446+1875199287919Enzo Doria06/2016
17292^956283+219143287870Enzo Doria02/2024
17307*10^287854+39287855Robert Price01/2023
17312^956082+28309287810Enzo Doria02/2024
1732(17^233689+1)/18287542Paul Bourdelais09/2013
17332^955178+1883587287538Enzo Doria12/2016
17342^954127-954127^2287221Henri Lifchitz01/2021
17352^954001+1875257287183Enzo Doria07/2016
17362*10^287175-49287176Robert Price05/2023
1737(22*10^287085-19)/3287086Robert Price07/2023
17382^953667+38573287083Enzo Doria11/2024
17392^953488+22411287029Enzo Doria09/2023
1740(23891^65536+1)/2286932Serge Batalov03/2018
17415*3^601336-2^601336286911Jon Grantham08/2023
17422^952268+1878601286662Enzo Doria09/2016
17432^950801+81557286220Enzo Doria08/2016
17442^949403+217523285799Enzo Doria01/2024
174522845^65536+22844^65536285658Kellen Shenton03/2021
1746(19*10^285615+53)/9285616Rytis Slatkevicius12/2024
1747(11*2^948635-13)/15285568Renaud Lifchitz11/2011
1748(54^164839+1)/55285565Paul Bourdelais07/2019
17492^948510+782569285530Enzo Doria10/2016
17502^948374-114137285490Enzo Doria01/2015


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: November, 22 2026 05:26 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!