PRP Records

Probable Primes Top 10000

(291910 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 ?
2512^1563067+1889813470531Enzo Doria08/2017
2522^1549797+60197466536Enzo Doria02/2018
2532^1549030+1887619466305Enzo Doria05/2017
254416^177481-415^177481464840Jean-Louis Charton12/2016
255(78^245183-1)/77463908Paul Bourdelais02/2021
2562^1522569+71657458339Enzo Doria04/2018
2572^1518191+75353457022Ben Maloney / Five or Bust01/2009
2586^584279-5454658Paul Bourdelais02/2021
2592^1509037-13454266Stefano Morozzi12/2022
260(52^264697-1)/51454220Paul Bourdelais10/2021
2612^1506029+1890167453360Enzo Doria02/2018
262(34^294277+1)/35450678Paul Bourdelais06/2018
2632^1495434+1890439450171Enzo Doria12/2017
2642^1494634+7449930Stefano Morozzi10/2022
2652^1493170+784129449489Enzo Doria08/2017
2662^1489873+1888277448497Enzo Doria06/2017
2672^1484671+1888463446931Enzo Doria06/2017
2682^1482867+1886783446388Enzo Doria04/2017
2692^1482148+284011446172Enzo Doria04/2017
2702^1479356+1888291445331Enzo Doria06/2017
27114^384558+3440753Paul Bourdelais01/2021
2722^1461244+784531439879Enzo Doria10/2017
273(67^239053+1)/68436527Paul Bourdelais09/2021
274(80^228419+1)/81434701Paul Bourdelais02/2021
2752^1443089+60227434414Enzo Doria10/2017
276(21^328129-1)/20433858Paul Bourdelais06/2014
277(35^280979+1)/36433850Paul Bourdelais09/2021
2782^1434400+3431798Paul Bourdelais06/2019
2792^1432308+1888801431168Enzo Doria10/2017
280(2^1430131+1)/(3*356468732537*36519993971459)430487Gord Palameta12/2018
2812^1425483+1886813429114Enzo Doria04/2017
282(63^238481+1)/64429107Paul Bourdelais12/2020
283(17^348259+1)/18428514Paul Bourdelais05/2014
284(10^427912+89)/9427912Serge Batalov12/2014
2852^1421089+1890167427791Enzo Doria09/2017
28620^326600+3424917Paul Bourdelais01/2021
287(10^424861-7)/3424861Leonid Durman01/2012
288(2^1411200+13)/7424813Stefano Morozzi09/2022
2892^1404213+184217422711Enzo Doria09/2017
2902^1401872+1884385422006Enzo Doria04/2017
2912^1401257+6077421821Enzo Doria09/2017
292138^196873-137^196873421285Jean-Louis Charton12/2009
2932^1398726+7421059Stefano Morozzi10/2022
2942^1398269+131595420921Makoto Morimoto10/2013
2952^1397071+684443420561Enzo Doria07/2017
296953^141023-952^141023420121Jean-Louis Charton10/2016
297(3^877843-1)/2418838Paul Bourdelais07/2010
2982^1386321+60299417325Enzo Doria02/2018
2992^1386320+184531417324Enzo Doria09/2017
3002^1382074+1883587416046Enzo Doria01/2017
3012^1379907+1885223415394Enzo Doria03/2017
3022^1375574+1886719414090Enzo Doria04/2017
3032^1373111+1884833413348Enzo Doria02/2017
3042^1372996+15413313Stefano Morozzi10/2022
3052^1368632+1889731412000Enzo Doria10/2017
306(89*10^411590+1)/9411591Serge Batalov09/2014
307F(1968721)411439Henri Lifchitz11/2009
3082^1366066+683749411227Enzo Doria02/2017
3092^1355826+15408145Stefano Morozzi10/2022
3102^1355790+1888939408134Enzo Doria07/2017
3112^1355635+1884203408087Enzo Doria01/2017
312(88^208739+1)/89405888Paul Bourdelais12/2020
313(2^1347781-2^673891+1)/5405722Borys Jaworski10/2008
3142^1347744-3405712Paul Bourdelais07/2019
3151215^131072+242^131072404302Kellen Shenton08/2022
3161196^131072+595^131072403405Kellen Shenton08/2022
31710^400000+1415223400001Patrick De Geest10/2020
31810^400000-339233400000Patrick De Geest10/2020
319Tau(863^24630)397727Nik Lygeros / Olivier Rozier01/2016
3202^1319770+1884949397291Enzo Doria06/2017
3212^1313062+1888849395272Enzo Doria08/2017
322(1073516^81920+1)/(1073516^16384+1)395236Serge Batalov01/2017
323(1059995^81920+1)/(1059995^16384+1)394875Serge Batalov01/2017
3242^1311618+783529394837Enzo Doria01/2017
3252^1308000+1883521393748Enzo Doria02/2017
326(1009565^81920+1)/(1009565^16384+1)393487Serge Batalov01/2017
327(995042^81920+1)/(995042^16384+1)393075Serge Batalov01/2017
328(988945^81920+1)/(988945^16384+1)392900Serge Batalov01/2017
329(988823^81920+1)/(988823^16384+1)392897Serge Batalov01/2017
330(2^1304983-1)/52199321392832Tony Prest / Never Odd Or Even03/2014
331(978970^81920+1)/(978970^16384+1)392612Serge Batalov01/2017
3322^1303102+1866409392273Enzo Doria09/2017
3332^1302818+283429392188Enzo Doria01/2017
334(934422^81920+1)/(934422^16384+1)391286Serge Batalov01/2017
3352^1299181+1886867391093Enzo Doria04/2017
336(37^249341-1)/36391016Paul Bourdelais08/2020
3372^1298304+1882891390829Enzo Doria01/2017
33895196^12497+12497^95196390000Hans Havermann12/2021
339(874207^81920+1)/(874207^16384+1)389390Serge Batalov01/2017
34081650^54369+54369^81650386642Yusuf AttarBashi06/2021
34180565^62824+62824^80565386561Hans Havermann08/2021
34283747^41272+41272^83747386548Hans Havermann08/2021
34315^328574+328574^15386434Serge Batalov05/2014
3442^1280078+1885099385342Enzo Doria08/2017
3452^1279921+17385295Stefano Morozzi10/2022
3462^1274941+1880717383796Enzo Doria10/2016
3472^1272632+383431383101Enzo Doria01/2017
3482^1271346+1889839382714Enzo Doria08/2017
349(10^380976-7)/3380976Leonid Durman01/2012
3502^1257787+1447761378632Makoto Morimoto10/2013
351(2^1257787+32270)/(2*233*281*2207*3011)378620Makoto Morimoto12/2016
352(77^200657-1)/76378536Paul Bourdelais08/2020
353(98^189619+1)/99377573Paul Bourdelais02/2021
354F(1803059)376817Henri Lifchitz06/2009
3552^1245230+19374852Stefano Morozzi10/2022
3567^442674+4374103Paul Bourdelais02/2021
357(97^187393-1)/96372306Paul Bourdelais09/2020
35810^371696+7371697Alfred Reich05/2021
3592^1234709+883127371685Enzo Doria12/2016
360(67^203431+1)/68371479Paul Bourdelais09/2021
3612^1231466+283819370709Enzo Doria07/2017
362(2^1222097+19)/3367888Stefano Morozzi09/2022
3632^1220335+1881263367358Enzo Doria11/2016
3642^1216694+1884769366262Enzo Doria02/2017
3652^1215889-3366020Paul Bourdelais06/2019
3662^1215296+1885441365841Enzo Doria03/2017
367(80^192133+1)/81365645Paul Bourdelais01/2021
3682^1214307+1888115365543Enzo Doria05/2017
3692^1213815+3365395Paul Bourdelais06/2019
370(80^191953+1)/81365302Paul Bourdelais01/2021
3712^1207345+1882577363448Enzo Doria12/2016
3722^1207073+883727363366Enzo Doria03/2017
3733^761457-2363308Ryan Propper07/2015
374(10^363030+7)/337/443363025Alfred Reich12/2021
3752^1200972+141811361529Stefano Morozzi10/2022
376(2^1200924+324730)/2361514Stefano Morozzi06/2021
377(2^1200912+274110)/2361511Stefano Morozzi01/2021
3782^1200906+165249361509Stefano Morozzi07/2022
3792^1200890+166339361504Stefano Morozzi01/2023
380(2^1200887+344126)/2361503Stefano Morozzi10/2020
3812^1200877+186755361500Stefano Morozzi09/2022
3822^1200861+198521361495Stefano Morozzi11/2021
383(2^1200856+305790)/2361494Stefano Morozzi10/2020
384(2^1200853+372822)/2361493Stefano Morozzi06/2021
3852^1200812+324178)/2361481Stefano Morozzi06/2021
386(2^1200768+380458)/2361467Stefano Morozzi01/2021
3872^1200756+140917361464Stefano Morozzi05/2022
3882^1200741+184781361460Stefano Morozzi09/2022
389(2^1200741+293402)/2361459Stefano Morozzi07/2021
3912^1200672+1880881361439Enzo Doria10/2016
3902^1200672+141535361439Stefano Morozzi09/2022
3922^1200669+178805361438Stefano Morozzi11/2022
3932^1200660+198555361435Stefano Morozzi12/2021
3942^1200657+164837361434Stefano Morozzi05/2022
395(2^1200603+356030)/2361418Stefano Morozzi10/2020
396(2^1200590+275854)/2361414Stefano Morozzi03/2021
3972^1200550+139297361402Stefano Morozzi10/2021
3982^1200486+172855361383Stefano Morozzi01/2023
399(2^1200456+320526)/2361373Stefano Morozzi10/2020
4002^1200443+142121361370Stefano Morozzi01/2023
4012^1200416+164065361362Stefano Morozzi01/2022
4022^1200331+155429361336Stefano Morozzi10/2021
404(2^1200289+348366)/2361323Stefano Morozzi10/2020
4032^1200289+141885361323Stefano Morozzi11/2022
405(2^1200284+273162)/2361322Stefano Morozzi10/2020
4062^1200252+194535361312Stefano Morozzi11/2021
407(2^1200250+364230)/2361311Stefano Morozzi10/2020
4082^1200227+156881361305Stefano Morozzi05/2022
409(2^1200209+305990)/2361299Stefano Morozzi10/2020
410(2^1200210+376278)/2361299Stefano Morozzi10/2020
411(2^1200182+274462)/2361291Stefano Morozzi01/2021
4122^1200178+149193361290Stefano Morozzi07/2022
4132^1200168+140403361287Stefano Morozzi03/2022
414(2^1200162+275910)/2361285Stefano Morozzi03/2021
4152^1200134+141385361277Stefano Morozzi08/2022
416(2^1200131+360150)/2361276Stefano Morozzi10/2020
417(2^1200118+290718)/2361272Stefano Morozzi01/2021
4182^1200022+192777361243Stefano Morozzi09/2022
4192^1200021+149777361243Stefano Morozzi10/2022
420(64*10^360173-1)/243360173Serge Batalov09/2014
421(59^203309+1)/60360029Paul Bourdelais09/2021
422(2*10^359860-11)/9359860Rytis Slatkevicius01/2023
4232^1195093+1882577359759Enzo Doria12/2016
424(6^461108-11)/5358812Paul Bourdelais04/2019
4252^1191375+8543358640Phil Moore06/2008
4262^1190972+1880191358519Enzo Doria11/2016
427(45^216551-1)/44358004Paul Bourdelais08/2020
428(50^210319-1)/49357324Paul Bourdelais08/2020
429(531^131072+25^131072)/2357184Kellen Shenton03/2021
4302^1179836+1885021355167Enzo Doria02/2017
43120^271951+3353817Paul Bourdelais01/2021
4322^1173095+21353137Stefano Morozzi10/2022
433(63^195893-1)/62352477Paul Bourdelais08/2020
4342^1170326+7352304Stefano Morozzi10/2022
435numbpart(100000135540)352269Serge Batalov04/2017
436(10^352237-1)/9/10567111/950335427352221Maksym Voznyy01/2015
4372^1168554+783529351770Enzo Doria01/2017
438(2^1168183-1)/54763676838381762583351639Matthias Wurtinger01/2011
4392^1166152+1882411351047Enzo Doria12/2016
44010^350071+7350072Alfred Reich05/2021
4412^1162154+1890207349844Enzo Doria08/2017
442(7*10^348724-61)/9348724Erik Branger09/2016
443(4*10^348453+41)/9348453Serge Batalov11/2022
444(127^165601-1)/126348390Alexander Zhirkov09/2015
4452^1153083+1883693347113Enzo Doria04/2017
446(2^1148729+2^574365+1)/5345802Borys Jaworski03/2007
4472^1145882+80779344945Enzo Doria09/2016
4482^1136462+1887289342110Enzo Doria05/2017
449F(1636007)341905Henri Lifchitz03/2009
450(2^1135567+13)/3341840Stefano Morozzi09/2022
4512^1133678+782569341272Enzo Doria11/2016
452(11^327001+1)/12340536Paul Bourdelais09/2013
453(2^1127239+2^563620+1)/5339333Borys Jaworski11/2006
454Tau(907^20848)339132Nik Lygeros / Olivier Rozier01/2016
4552^1126380-3339075Paul Bourdelais06/2019
4562^1125446+1885099338794Enzo Doria08/2017
457(63^188147+1)/64338539Paul Bourdelais12/2020
4582^1124549+143807338523Enzo Doria10/2016
459(4*10^338476+23)/9338476Serge Batalov11/2022
4602^1121187+1886783337511Enzo Doria04/2017
461(48^200443-1)/47336992Paul Bourdelais08/2020
462(2*10^336405+43)/9336405Rytis Slatkevicius01/2023
463(94^170371-1)/93336162Paul Bourdelais09/2020
4642^1116184+1883521336005Enzo Doria02/2017
4652^1114517+1880087335504Enzo Doria10/2016
466(5*10^335480+31)/9335480Serge Batalov11/2022
467(101^166849+1)/102334418Paul Bourdelais12/2020
468(3^700897+1)/4334413Paul Bourdelais04/2010
4692^1104408-114539332460Enzo Doria03/2015
4702^1101921+82085331712Enzo Doria10/2016
4712^1100655+683513331331Enzo Doria01/2017
472(10^330906+71)/9330906Serge Batalov07/2015
4732^1098346+482899330636Enzo Doria11/2016
474(2^1096212+19)/5329992Stefano Morozzi09/2022
4752^1095679+1878713329833Enzo Doria09/2016
4762^1094740-1851539329550Enzo Doria08/2015
4772^1092242+19328798Stefano Morozzi10/2022
4782^1091469-379369328565Enzo Doria03/2014
479(69^178093-1)/68327485Paul Bourdelais08/2020
480(10^326884+7)/421326882Alfred Reich12/2021
4812^1085750+582349326844Enzo Doria11/2016
4822^1083596+483061326195Enzo Doria12/2016
483(2^541456-1)*10^162995+2^541455-1325990paolo galliani01/2019
4842^1082908+583561325988Enzo Doria05/2017
48530^220411-29^220411325574Jean-Louis Charton10/2018
4862^1081308+7325507Stefano Morozzi10/2022
4872^1078242+1881649324584Enzo Doria11/2016
4882^1077737+1880117324432Enzo Doria10/2016
4892^1075425+1880117323736Enzo Doria10/2016
490(28^223381+1)/29323267Paul Bourdelais12/2020
49110^322999+187071323000Stefano Morozzi03/2019
49210^322999-143151322999Patrick De Geest05/2020
4932^1072146+1886869322749Enzo Doria04/2017
4942^1072118-7321953322740Enzo Doria02/2015
4952^1071026+1886869322411Enzo Doria04/2017
4962^1070539+1880633322265Enzo Doria10/2016
4972^1069293-1147195321890Enzo Doria05/2015
4982^1065968+1880941320889Enzo Doria10/2016
4992^1065897-1147195320867Enzo Doria05/2015
5002^1063427+1882103320124Enzo Doria12/2016


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: February, 02 2023 13:22 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!