PRP Records

Probable Primes Top 10000

(301978 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 ?
80022^347994-741104757Lelio R Paula12/2016
8001(2^347993+2234)/2104757Stefano Morozzi01/2021
8003(2^347990+790)/2104756Stefano Morozzi09/2020
800425137^14702+14702^25137104756Hans Havermann09/2020
8005(13*2^347972-1)/282309104746Lelio R Paula03/2014
800612883^25484-25484^12883104740Norbert Schneider08/2022
80072^347910-109937104732Enzo Doria04/2014
8008(88*10^104709-637)/9104710Robert Price11/2020
8009(13*10^104702+71)/3104703Robert Price06/2021
80105^149794+28104702Lelio R Paula11/2016
8011105^51800-2104698Lelio R Paula10/2017
8012(16^86939+3^86939)/19104684Robert Price06/2013
8013(15^89009-1)/14104682Paul Bourdelais03/2010
80142^347731-18609104678Enzo Doria05/2013
80154*6^134519+7104677Lelio R Paula11/2014
8016(34*10^104672-259)/9104673Robert Price12/2021
801725321^13588+13588^25321104656Hans Havermann09/2020
80182^347625+5367104646Riley Fisher04/2023
80192^347612-18545104642Enzo Doria05/2013
80206^134465+95104635Lelio R Paula11/2016
8022(2^347588+3718)/2104635Stefano Morozzi09/2020
8021(166*10^104633-7)/3104635Robert Price11/2020
8023V(750972)/15019441104621Serge Batalov07/2024
80242^347517-17301104614Enzo Doria05/2013
8025(2^347493+3186)/2104606Stefano Morozzi09/2020
8026(2^347490+2574)/2104605Stefano Morozzi09/2020
80273^219222-310104596Lelio R Paula11/2016
802825993^10554+10554^25993104581Hans Havermann09/2020
8029(15*2^347399-1)/13104578Lelio R Paula03/2014
80302^347372-17853104570Enzo Doria05/2013
80312^347314+99104552Lelio R Paula09/2011
80322^347300-22233104548Enzo Doria06/2013
80332^347287-19845104544Enzo Doria06/2013
80342^347258-231191104536Harrison Mesh06/2022
8035(31*2^347254-1)/891104533Lelio R Paula03/2014
80365*F(250091)*(F(250091)-1)+1104532Serge Batalov04/2015
80377*2^347239-3104531Lelio R Paula09/2014
8038(3^219098-8)/514147439969104525Lelio R Paula12/2013
80395*3^219047+8104513Lelio R Paula09/2014
80402^347148-109073104502Enzo Doria04/2014
80412^347129-20145104497Enzo Doria06/2013
80424*10^104461-57104462Robert Price10/2018
80432^346999+198831104458Stefano Morozzi11/2024
80442^346996+166273104457Stefano Morozzi11/2024
80452^346997+105755104457Stefano Morozzi11/2024
80462^346997+115259104457Stefano Morozzi11/2024
80472^346992+97515104456Stefano Morozzi11/2024
80482^346992+169593104456Stefano Morozzi11/2024
80492^346994+182215104456Stefano Morozzi11/2024
80502^346994+187933104456Stefano Morozzi11/2024
8051(7*10^(2*52227+1)+9*10^52227-7)/9104455Robert Price10/2023
8054(2^346989+590)/2104454Stefano Morozzi09/2020
80522^346988+295104454Stefano Morozzi11/2024
80532^346988+47241104454Stefano Morozzi11/2024
80552^346983+4203104453Stefano Morozzi11/2024
80562^346983+119259104453Stefano Morozzi11/2024
80572^346983+47729104453Stefano Morozzi11/2024
80582^346985+124437104453Stefano Morozzi11/2024
80592^346979+72443104452Stefano Morozzi11/2024
80602^346980+167731104452Stefano Morozzi11/2024
80612^346978+64933104451Stefano Morozzi11/2024
80622^346974+105865104450Stefano Morozzi11/2024
80632^346972+95343104449Stefano Morozzi11/2024
80642^346966+63519104448Stefano Morozzi11/2024
80652^346963+42825104447Stefano Morozzi11/2024
80662^346963+140153104447Stefano Morozzi11/2024
80672^346965+144537104447Stefano Morozzi11/2024
80682^346962+128917104446Stefano Morozzi11/2024
80692^346956+110455104445Stefano Morozzi11/2024
80702^346956+72711104445Stefano Morozzi11/2024
80712^346954+178093104444Stefano Morozzi11/2024
80722^346955+46205104444Stefano Morozzi11/2024
80732^346954+186043104444Stefano Morozzi11/2024
80742^346949+140865104443Stefano Morozzi11/2024
80752^346950+79857104443Stefano Morozzi11/2024
80762^346951+161939104443Stefano Morozzi11/2024
80772^346950+143647104443Stefano Morozzi11/2024
80782^346950+103369104443Stefano Morozzi11/2024
80792^346952+128895104443Stefano Morozzi11/2024
80802^346946+106593104442Stefano Morozzi11/2024
80812^346947+63431104442Stefano Morozzi11/2024
80822^346947+75735104442Stefano Morozzi11/2024
80832^346948+135547104442Stefano Morozzi11/2024
80842^346944+20295104441Stefano Morozzi11/2024
80852^346944+93783104441Stefano Morozzi11/2024
80862^346939+116879104440Stefano Morozzi11/2024
80872^346939+138489104440Stefano Morozzi11/2024
80882^346940+40675104440Stefano Morozzi11/2024
80892^346942+108495104440Stefano Morozzi11/2024
80902^346942+137535104440Stefano Morozzi11/2024
80912^346936+78235104439Stefano Morozzi11/2024
80922^346936+156271104439Stefano Morozzi11/2024
80932^346937+180909104439Stefano Morozzi11/2024
80942^346938+159885104439Stefano Morozzi11/2024
80952^346933+7865104438Stefano Morozzi11/2024
80962^346933+119759104438Stefano Morozzi11/2024
80972^346934+187797104438Stefano Morozzi11/2024
80982^346935+198629104438Stefano Morozzi11/2024
80992^346929+85449104437Stefano Morozzi11/2024
81002^346929+155487104437Stefano Morozzi11/2024
81012^346931+60719104437Stefano Morozzi11/2024
81022^346932+49215104437Stefano Morozzi11/2024
81032^346927+65709104436Stefano Morozzi11/2024
81042^346928+126963104436Stefano Morozzi11/2024
81052^346928+143721104436Stefano Morozzi11/2024
81102^346923-19585104435Enzo Doria05/2013
81062^346923+73001104435Stefano Morozzi11/2024
81072^346924+28671104435Stefano Morozzi11/2024
81082^346924+58657104435Stefano Morozzi11/2024
81092^346924+173475104435Stefano Morozzi11/2024
81112^346921+59357104434Stefano Morozzi11/2024
81122^346916+18183104433Stefano Morozzi11/2024
81132^346914+44625104432Stefano Morozzi11/2024
81142^346912+26343104431Stefano Morozzi11/2024
81152^346912+42367104431Stefano Morozzi11/2024
81162^346908+123705104430Stefano Morozzi11/2024
81172^346899+194015104428Stefano Morozzi11/2024
81182^346900+63393104428Stefano Morozzi11/2024
81192^346901+106215104428Stefano Morozzi11/2024
81202^346901+119309104428Stefano Morozzi11/2024
81212^346902+62587104428Stefano Morozzi11/2024
81222^346897+120207104427Stefano Morozzi11/2024
81232^346897+121107104427Stefano Morozzi11/2024
81242^346897+134289104427Stefano Morozzi11/2024
81252^346898+57429104427Stefano Morozzi11/2024
81262^346898+162267104427Stefano Morozzi11/2024
81272^346890+148989104425Stefano Morozzi11/2024
81282^346891+46313104425Stefano Morozzi11/2024
81292^346892+121191104425Stefano Morozzi11/2024
81302^346888+39211104424Stefano Morozzi11/2024
81312^346883+100949104423Stefano Morozzi11/2024
81322^346883+138341104423Stefano Morozzi11/2024
81332^346885+78357104423Stefano Morozzi11/2024
81342^346882+167169104422Stefano Morozzi11/2024
81352^346877+43587104421Stefano Morozzi11/2024
81362^346879+69983104421Stefano Morozzi11/2024
81372^346875+24885104420Stefano Morozzi11/2024
81382^346875+131835104420Stefano Morozzi11/2024
81392^346875+161301104420Stefano Morozzi11/2024
81402^346871+85491104419Stefano Morozzi11/2024
81412^346866+135849104418Stefano Morozzi11/2024
81422^346868+445104418Stefano Morozzi11/2024
81432^346868+111637104418Stefano Morozzi11/2024
81442^346864+104917104417Stefano Morozzi11/2024
8146(11*2^346864-1)/175104416Lelio R Paula03/2014
81452^346862+60109104416Stefano Morozzi11/2024
81472^346857+43607104415Stefano Morozzi11/2024
81482^346857+142719104415Stefano Morozzi11/2024
81522^346854+346854^2+1104414Robert Price06/2014
81492^346853+29051104414Stefano Morozzi11/2024
81502^346855+3549104414Stefano Morozzi11/2024
81512^346855+194849104414Stefano Morozzi11/2024
81532^346850+34423104413Stefano Morozzi11/2024
81542^346851+95235104413Stefano Morozzi11/2024
81552^346846+99883104412Stefano Morozzi11/2024
81562^346846+146089104412Stefano Morozzi11/2024
81572^346848+14577104412Stefano Morozzi11/2024
81582^346848+38901104412Stefano Morozzi11/2024
81592^346849+94107104412Stefano Morozzi11/2024
81602^346843+112473104411Stefano Morozzi11/2024
81612^346845+186035104411Stefano Morozzi11/2024
81622^346841+146711104410Stefano Morozzi11/2024
81632^346839+59931104409Stefano Morozzi11/2024
81642^346834+11715104408Lelio R Paula04/2015
81652^346830+73129104407Stefano Morozzi11/2024
81662^346832+168607104407Stefano Morozzi11/2024
81672^346832+179253104407Stefano Morozzi11/2024
81682^346826+73969104406Stefano Morozzi11/2024
81692^346827+122901104406Stefano Morozzi11/2024
81702^346823+36191104405Stefano Morozzi11/2024
81712^346823+185955104405Stefano Morozzi11/2024
81722^346825+3297104405Stefano Morozzi11/2024
81732^346822+74757104404Stefano Morozzi11/2024
81742^346822+160495104404Stefano Morozzi11/2024
81752^346816+146085104403Stefano Morozzi11/2024
81762^346816+158707104403Stefano Morozzi11/2024
81772^346818+26689104403Stefano Morozzi11/2024
81782^346818+69805104403Stefano Morozzi11/2024
81792^346818+83899104403Stefano Morozzi11/2024
81802^346818+110299104403Stefano Morozzi11/2024
81812^346818+182793104403Stefano Morozzi11/2024
81822^346819+95351104403Stefano Morozzi11/2024
81832^346814+136243104402Stefano Morozzi11/2024
81842^346814+188649104402Stefano Morozzi11/2024
81852^346810+106309104401Stefano Morozzi11/2024
81862^346807+86769104400Stefano Morozzi11/2024
81872^346808+114975104400Stefano Morozzi11/2024
81882^346809+61035104400Stefano Morozzi11/2024
81892^346803+10845104399Stefano Morozzi11/2024
81902^346803+110705104399Stefano Morozzi11/2024
81912^346804+134761104399Stefano Morozzi11/2024
81922^346800+137791104398Stefano Morozzi11/2024
81932^346797+109589104397Stefano Morozzi11/2024
81942^346798+91909104397Stefano Morozzi11/2024
81952^346798+163029104397Stefano Morozzi11/2024
81962^346793+62669104396Stefano Morozzi11/2024
81972^346793+189081104396Stefano Morozzi11/2024
81982^346794+109095104396Stefano Morozzi11/2024
81992^346796+57285104396Stefano Morozzi11/2024
82002^346791+184833104395Stefano Morozzi11/2024
82012^346787+81005104394Stefano Morozzi11/2024
82022^346787+81605104394Stefano Morozzi11/2024
82032^346789+2015104394Stefano Morozzi11/2024
82042^346789+19595104394Stefano Morozzi11/2024
82052^346784+84771104393Stefano Morozzi11/2024
82062^346784+124243104393Stefano Morozzi11/2024
82072^346784+143707104393Stefano Morozzi11/2024
82082^346786+66117104393Stefano Morozzi11/2024
82092^346786+194725104393Stefano Morozzi11/2024
821324276^19961+19961^24276104392Hans Havermann09/2020
82102^346780+81517104392Stefano Morozzi11/2024
82112^346780+121341104392Stefano Morozzi11/2024
82122^346780+171943104392Stefano Morozzi11/2024
82142^346777+28991104391Stefano Morozzi11/2024
82152^346777+110021104391Stefano Morozzi11/2024
82162^346778+53769104391Stefano Morozzi11/2024
82172^346779+134115104391Stefano Morozzi11/2024
82182^346779+172961104391Stefano Morozzi11/2024
82192^346773+81797104390Stefano Morozzi11/2024
82202^346774+164119104390Stefano Morozzi11/2024
82212^346775+72063104390Stefano Morozzi11/2024
82222^346775+197315104390Stefano Morozzi11/2024
82232^346776+32233104390Stefano Morozzi11/2024
82242^346776+187777104390Stefano Morozzi11/2024
82252^346770+98719104389Stefano Morozzi11/2024
82262^346770+110437104389Stefano Morozzi11/2024
82272^346771+1205104389Stefano Morozzi11/2024
82282^346771+3465104389Stefano Morozzi11/2024
82292^346771+129543104389Stefano Morozzi11/2024
82302^346772+41143104389Stefano Morozzi11/2024
82312^346772+69865104389Stefano Morozzi11/2024
82322^346767+168441104388Stefano Morozzi11/2024
82332^346768+37897104388Stefano Morozzi11/2024
82342^346768+80977104388Stefano Morozzi11/2024
82352^346769+158745104388Stefano Morozzi11/2024
824179^55009+78104387Norbert Schneider02/2015
82362^346763+14723104387Stefano Morozzi11/2024
82372^346763+90743104387Stefano Morozzi11/2024
82382^346764+95503104387Stefano Morozzi11/2024
82392^346766+31645104387Stefano Morozzi11/2024
82402^346766+51115104387Stefano Morozzi11/2024
82422^346760+90225104386Stefano Morozzi11/2024
82432^346762+31825104386Stefano Morozzi11/2024
82442^346762+192817104386Stefano Morozzi11/2024
82452^346757+97691104385Stefano Morozzi11/2024
82462^346758+111415104385Stefano Morozzi11/2024
82472^346759+86331104385Stefano Morozzi11/2024
82482^346755+22085104384Stefano Morozzi11/2024
82492^346750+140967104383Stefano Morozzi11/2024
82502^346751+48515104383Stefano Morozzi11/2024


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: November, 13 2025 15:43 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!