PRP Records

Probable Primes Top 10000

(301678 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 ?
100120^271951+3353817Paul Bourdelais01/2021
100272722^72722+7^7353551Serge Batalov04/2024
10032^1173095+21353137Stefano Morozzi10/2022
10042^1170959+218945352494Enzo Doria03/2024
10052^1170915+382623352481Boyan Hu08/2024
1006(63^195893-1)/62352477Paul Bourdelais08/2020
10072^1170331+27293352305Enzo Doria01/2024
10082^1170326+7352304Stefano Morozzi10/2022
1009numbpart(100000135540)352269Serge Batalov04/2017
1010(10^352237-1)/9/10567111/950335427352221Maksym Voznyy01/2015
10115*3^737931-2^737931352084Jon Grantham08/2023
10122^1168851+223613351860Enzo Doria06/2024
10132^1168822+236449351851Enzo Doria06/2025
10142^1168554+783529351770Enzo Doria01/2017
1015(2^1168183-1)/54763676838381762583351639Matthias Wurtinger01/2011
10162^1166950+30409351287Enzo Doria03/2024
10172^1166563+223103351171Enzo Doria05/2024
10182^1166248+38251351076Enzo Doria11/2024
10192^1166152+1882411351047Enzo Doria12/2016
10202^1163972+20971350391Enzo Doria08/2023
10212^1163272+22411350180Enzo Doria10/2023
102210^350071+7350072Alfred Reich05/2021
10232^1162154+1890207349844Enzo Doria08/2017
10242^1161076+25349519Henri Lifchitz01/2025
1025(7*10^348724-61)/9348724Erik Branger09/2016
1026(4*10^348453+41)/9348453Serge Batalov11/2022
1027(127^165601-1)/126348390Alexander Zhirkov09/2015
10282^1155134+43909347730Enzo Doria04/2025
10292^1155085+213377347716Enzo Doria09/2023
10302^1153083+1883693347113Enzo Doria04/2017
10312^1152186+225529346843Enzo Doria07/2024
10322^1151782+42979346721Enzo Doria02/2025
10332^1151754+41599346713Enzo Doria02/2025
1034(2^1148729+2^574365+1)/5345802Borys Jaworski03/2007
1035(19*10^345503+53)/9345504Rytis Slatkevicius12/2024
10362^1145882+80779344945Enzo Doria09/2016
10372^1143425+221177344206Enzo Doria03/2024
10382^1141813+27047343720Enzo Doria12/2023
10392^1141114+221869343510Enzo Doria04/2024
10402^1139423+231083343001Enzo Doria01/2025
10412^1138296+27541342662Enzo Doria01/2024
10422^1136462+1887289342110Enzo Doria05/2017
1043F(1636007)341905Henri Lifchitz03/2009
1044(2^1135567+13)/3341840Stefano Morozzi09/2022
10452^1134873+223637341631Enzo Doria06/2024
10462^1133678+782569341272Enzo Doria11/2016
1047(11^327001+1)/12340536Paul Bourdelais09/2013
10482^1129965+223667340154Enzo Doria06/2024
10492^1129361+221597339972Enzo Doria04/2024
10502^1128706+225529339775Enzo Doria07/2024
10512^1128621+25919339749Enzo Doria12/2023
10522^1127479+234083339405Enzo Doria03/2025
1053(2^1127239+2^563620+1)/5339333Borys Jaworski11/2006
1054Tau(907^20848)339132Nik Lygeros / Olivier Rozier01/2016
10552^1126380-3339075Paul Bourdelais06/2019
10562^1125784+24331338895Enzo Doria10/2023
10572^1125446+1885099338794Enzo Doria08/2017
1058(63^188147+1)/64338539Paul Bourdelais12/2020
10592^1124549+143807338523Enzo Doria10/2016
1060(4*10^338476+23)/9338476Serge Batalov11/2022
10612^1123083+237413338082Enzo Doria06/2025
10622^1121187+1886783337511Enzo Doria04/2017
1063(48^200443-1)/47336992Paul Bourdelais08/2020
1064(2*10^336405+43)/9336405Rytis Slatkevicius01/2023
1065(94^170371-1)/93336162Paul Bourdelais09/2020
10662^1116184+1883521336005Enzo Doria02/2017
10672^1115727+27683335868Enzo Doria01/2024
10682^1114974+28759335641Enzo Doria02/2024
10692^1114789+46427335585Enzo Doria05/2025
10702^1114517+1880087335504Enzo Doria10/2016
1071(5*10^335480+31)/9335480Serge Batalov11/2022
10725*3^701688+2^701688334791Jon Grantham08/2023
1073(101^166849+1)/102334418Paul Bourdelais12/2020
1074(3^700897+1)/4334413Paul Bourdelais04/2010
10752^1109200+223201333903Enzo Doria05/2024
10762^1108463+32513333681Enzo Doria05/2024
10772^1104500+22411332488Enzo Doria10/2023
10782^1104408-114539332460Enzo Doria03/2015
1079(3^695701-1)/80701318331926Paul Vanderveen05/2025
10802^1101921+82085331712Enzo Doria10/2016
10812^1101895+29963331704Enzo Doria03/2024
10822^1101167-1101167^2331485Henri Lifchitz07/2024
10832^1101091+224153331462Enzo Doria06/2024
10842^1100655+683513331331Enzo Doria01/2017
1085(10^330906+71)/9330906Serge Batalov07/2015
10866^425185-425185^6330859Henri Lifchitz06/2025
10872^1098346+482899330636Enzo Doria11/2016
10882^1096976+25330223Henri Lifchitz11/2024
1089(19*10^330041+53)/9330042Rytis Slatkevicius12/2024
1090(2^1096212+19)/5329992Stefano Morozzi09/2022
10912^1095976+44701329922Enzo Doria05/2025
10922^1095679+1878713329833Enzo Doria09/2016
10932^1094874+27499329590Enzo Doria01/2024
10942^1094740-1851539329550Enzo Doria08/2015
10952^1092242+19328798Stefano Morozzi10/2022
1096(19*10^328590+53)/9328591Rytis Slatkevicius12/2024
10972^1091469-379369328565Enzo Doria03/2014
10982^1090801+24227328364Enzo Doria10/2023
10992^1088416+237661327646Enzo Doria06/2025
11002^1087944+39091327504Enzo Doria11/2024
1101(69^178093-1)/68327485Paul Bourdelais08/2020
11022^1086662+43909327118Enzo Doria04/2025
1103(10^326884+7)/421326882Alfred Reich12/2021
11042^1085876+48151326882Enzo Doria06/2025
11052^1085750+582349326844Enzo Doria11/2016
1106(54308^69169-1)/(54308^263-1)326261Ryan Propper11/2023
11072^1083596+483061326195Enzo Doria12/2016
1108(2^541456-1)*10^162995+2^541455-1325990paolo galliani01/2019
11092^1082908+583561325988Enzo Doria05/2017
111030^220411-29^220411325574Jean-Louis Charton10/2018
11112^1081308+7325507Stefano Morozzi10/2022
11122^1080151+225413325158Enzo Doria08/2024
11132^1080032+25171325123Enzo Doria11/2023
11142^1078242+1881649324584Enzo Doria11/2016
11152^1077737+1880117324432Enzo Doria10/2016
11162^1076996+45631324209Enzo Doria05/2025
11173^679017-5*2^679017323974Jon Grantham08/2023
11182^1076006+29539323911Enzo Doria03/2024
11192^1075573+32417323780Enzo Doria05/2024
11202^1075425+1880117323736Enzo Doria10/2016
1121(28^223381+1)/29323267Paul Bourdelais12/2020
112210^322999+187071323000Stefano Morozzi03/2019
112310^322999-143151322999Patrick De Geest05/2020
11242^1072744+32641322929Enzo Doria05/2024
11252^1072146+1886869322749Enzo Doria04/2017
11262^1072118-7321953322740Enzo Doria02/2015
11272025^97561-2024^97561322579Henri Lifchitz01/2025
11282^1071026+1886869322411Enzo Doria04/2017
11292^1070539+1880633322265Enzo Doria10/2016
11302^1069894+235399322071Enzo Doria05/2025
11312^1069788+26587322039Enzo Doria12/2023
11322^1069293-1147195321890Enzo Doria05/2015
11332^1065968+1880941320889Enzo Doria10/2016
11342^1065897-1147195320867Enzo Doria05/2015
11352^1063427+1882103320124Enzo Doria12/2016
11362^1061095-1061095319422Henri Lifchitz10/2013
11372^1060950+653119319378Enzo Doria12/2016
11382^1060363+782753319202Enzo Doria11/2016
11392^1060028+31771319101Enzo Doria04/2024
1140(71^172259-1)/70318895Paul Bourdelais08/2020
11412^1058425+38507318618Enzo Doria11/2024
1142-30*Bern(85996)/236037521318354Sergey Batalov10/2023
1143(13^285707-1)/870834948318253Paul Vanderveen05/2025
11442^1055665+30407317787Enzo Doria03/2024
11452^1054736+483061317508Enzo Doria12/2016
11462^1053965+1879667317276Enzo Doria10/2016
1147(43^194119-1)/42317086Paul Bourdelais08/2020
11482^1052899+225413316955Enzo Doria08/2024
11492^1052186-458165316740Enzo Doria03/2015
115011^303909+2316489Paul Bourdelais08/2023
11512^1049026+214609315789Enzo Doria11/2023
11522^1048576+69661315653Boyan Hu08/2024
11532^1046613-114685315062Enzo Doria04/2015
11542^1045625-459373314765Enzo Doria06/2015
115510^(2*157363+1)-8*10^157363-1314727Robert Price07/2023
1156(7*10^314564-61)/9314564Erik Branger09/2016
11572^1044771+228023314508Enzo Doria11/2024
11582^1044206+7314338Stefano Morozzi10/2022
1159(7^371669-1)/6314096Paul Bourdelais02/2010
1160(53^181981-1)/52313784Paul Bourdelais08/2020
1161(8^347437-5^347437)/3313767Jon Grantham08/2023
1162(10^313741+1)/11/11294677313733Alfred Reich04/2024
11632^1041944+283051313657Enzo Doria12/2016
1164(1624^97969-1)/(1624^313-1)313533Sergey Batalov11/2023
11652^1041153-114391313419Enzo Doria02/2015
1166(2^1039700+9)/5312981Stefano Morozzi09/2022
1167(74^167311+1)/75312742Paul Bourdelais12/2020
11682^1038871+1866983312732Enzo Doria04/2016
11692^1038545+71657312634Enzo Doria08/2023
1170(55^179573-1)/54312521Paul Bourdelais08/2020
11712^1037647+1881263312363Enzo Doria11/2016
11722^1037226+1879699312237Enzo Doria10/2016
11732^1036867+1865843312129Enzo Doria02/2016
1174(76^165947+1)/77312114Paul Bourdelais01/2021
11752^1036324+39091311965Enzo Doria11/2024
11762^1036020-114539311874Enzo Doria02/2015
1177(90^159463-1)/89311628Paul Bourdelais08/2020
11782^1034546+28819311430Enzo Doria02/2024
11792^1032240+1883431310736Enzo Doria01/2017
118064211^64588+64588^64211310514Norbert Schneider11/2023
11812^1031450+29629310498Enzo Doria03/2024
11822^1030352+1870021310167Enzo Doria06/2016
11832^1030046+1882843310075Enzo Doria11/2016
11842^1029120+227971309796Enzo Doria11/2024
11853^648872+16309591Robert Price04/2020
1186(16976^73441-1)/(16976^271-1)309498Ryan Propper11/2023
118764221^64366+64366^64221309451Norbert Schneider06/2023
1188(11121^76729-1)/(11121^277-1)309336Ryan Propper11/2023
11892^1027478+219259309302Enzo Doria02/2024
11902^1026999+20513309158Enzo Doria07/2023
11915^442281+2309142Paul Bourdelais01/2021
11922^1026204+22741308919Enzo Doria09/2023
11932^1026190+15308914Stefano Morozzi10/2022
11942^1025108+20851308589Enzo Doria08/2023
11952^1022860+234121307912Enzo Doria03/2025
1196A352736(16)306985Kellen Shenton05/2022
11972^1019777+213947306984Enzo Doria10/2023
11982^1018820+236731306696Enzo Doria05/2025
1199(11^293831-1)/10305993Paul Bourdelais03/2010
1200(67^167449-1)/66305773Paul Bourdelais08/2020
1201(62^170539+1)/63305671Paul Bourdelais12/2020
12022^1015321-1015321305643Henri Lifchitz08/2013
12032^1014775+27113305478Enzo Doria12/2023
12042^1014450+7305380Stefano Morozzi10/2022
12052^1014404+46171305367Enzo Doria05/2025
12062^1014336+215731305346Enzo Doria12/2023
12072^1014224-2791229305312Enzo Doria01/2016
1208(10^304986+7)/673304984Alfred Reich11/2021
120965473^45250+45250^65473304818Hans Havermann02/2022
121066012^41423+41423^66012304794Hans Havermann03/2022
121165073^48202+48202^65073304742Hans Havermann04/2022
12122^1012054+31669304659Enzo Doria06/2024
1213238176^19+19^238176304569Hans Havermann03/2022
121473122^14615+14615^73122304539Hans Havermann05/2022
121564492^52639+52639^64492304487Hans Havermann03/2022
121665955^41288+41288^65955304437Hans Havermann04/2022
121771729^17530+17530^71729304403Hans Havermann03/2022
121870170^21733+21733^70170304336Hans Havermann03/2022
12192^1010751-107709304267Enzo Doria03/2014
122084473^3994+3994^84473304222Hans Havermann03/2022
1221(2^1010623-1)/12602017578957977304212Tony Prest / Never Odd Or Even02/2014
122274442^12125+12125^74442303998Hans Havermann02/2022
122377842^8039+8039^77842303989Hans Havermann01/2022
122464209^54140+54140^64209303935Hans Havermann02/2022
12252^1009577+1869587303913Enzo Doria06/2016
122667389^32338+32338^67389303906Hans Havermann02/2022
12278^336419-7^336419303817Jean-Louis Charton01/2008
12282^1009168+15303790Stefano Morozzi10/2022
122980766^5771+5771^80766303782Hans Havermann01/2022
123066094^39385+39385^66094303724Hans Havermann01/2022
123169147^24574+24574^69147303589Hans Havermann02/2022
123278390^7459+7459^78390303580Hans Havermann01/2022
12332^1008301+1869377303529Enzo Doria06/2016
123465008^46615+46615^65008303492Hans Havermann02/2022
1235(2^1007838+5)/3303389Serge Batalov08/2015
123665018^46293+46293^65018303343Hans Havermann01/2022
12376^389756+5303290Paul Bourdelais02/2021
123871016^18649+18649^71016303285Hans Havermann01/2022
12392^1007065+29231303157Enzo Doria03/2024
124080160^6047+6047^80160303129Hans Havermann01/2022
124167434^31237+31237^67434303094Hans Havermann03/2022
124265537^42102+42102^65537303063Hans Havermann02/2022
124371790^16553+16553^71790302874Hans Havermann11/2021
124465208^44129+44129^65208302874Hans Havermann11/2021
124584181^3960+3960^84181302858Hans Havermann11/2021
1246(13703^73441-1)/(13703^271-1)302691Ryan Propper11/2023
124771956^16087+16087^71956302682Hans Havermann11/2021
12482^1005326+383059302634Enzo Doria12/2016
12492^1004929+1877567302514Enzo Doria08/2016
125069341^22978+22978^69341302418Hans Havermann12/2021


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: June, 28 2025 10:26 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!