PRP Records

Probable Primes Top 10000

(301723 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 ?
77517*3^220317+8105119Lelio R Paula09/2014
77527^124386+88105119Lelio R Paula11/2016
7753(2^349197+570)/2105119Stefano Morozzi09/2020
77542^349171-19657105111Enzo Doria06/2013
7755(2^349115+590)/2105094Stefano Morozzi09/2020
7756(2^(6*58185+1)-5)/3105093Kevin Acres11/2013
7757(2^349111-5)/3105093Lelio R Paula12/2013
7758675^37142+37142^675105087Norbert Schneider08/2018
77592^348981-2797573105054Enzo Doria04/2016
7760(445^39667+1)/446105050Jinyuan Wang05/2024
77612^348869-6555105021Lelio R Paula01/2017
776210^105003-17319105003Alfred Reich08/2024
77635^150217+78104998Lelio R Paula11/2016
7764(88*10^104989-1)/3104991Robert Price04/2020
7765(28*10^104972+149)/3104973Robert Price12/2019
776624927^16262+16262^24927104972Hans Havermann10/2020
77672^348703-113005104971Enzo Doria06/2014
7768(191*10^104956-17)/3104958Robert Price11/2021
77692^348612-809104943Yves Minet05/2013
7770(73*10^104942-1)/9104943Robert Price01/2015
77712^348583-350407104934Enzo Doria06/2015
77722^348531-949104919Yves Minet05/2012
777320^80636-59104910Lelio R Paula12/2016
77748*10^104893-13104894Robert Price08/2019
77762^348437+35104890Lelio R Paula09/2011
777525208^14487+14487^25208104890Hans Havermann09/2020
77772^348348+135104864Lelio R Paula09/2011
7778(29*10^104858+349)/9104859Robert Price06/2021
77796*10^104852-31104853Robert Price07/2020
7781(2^348284+9)/25104843Lelio R Paula12/2013
778075^55914-74104843Norbert Schneider01/2015
77822^348268+255255104840Lelio R Paula01/2017
778335540^891+891^35540104839Hans Havermann09/2020
77845^149985-52104836Lelio R Paula11/2016
77852^348224-20249104826Enzo Doria06/2013
7786(2^348217+2522)/2104824Stefano Morozzi09/2020
77872^348212-20105104823Enzo Doria06/2013
778824647^17898+17898^24647104819Hans Havermann10/2020
778920^80562+19104814Lelio R Paula12/2016
77902*10^104811-87104812Robert Price04/2018
77912^348149-20053104804Enzo Doria06/2013
77922^348095-171104788Lelio R Paula09/2011
779325383^13412+13412^25383104769Hans Havermann09/2020
77942^348003-20377104760Enzo Doria06/2013
779526^74036-27104759Anonymous09/2024
77972^347994-741104757Lelio R Paula12/2016
7796(2^347993+2234)/2104757Stefano Morozzi01/2021
7798(2^347990+790)/2104756Stefano Morozzi09/2020
779925137^14702+14702^25137104756Hans Havermann09/2020
7800(13*2^347972-1)/282309104746Lelio R Paula03/2014
780112883^25484-25484^12883104740Norbert Schneider08/2022
78022^347910-109937104732Enzo Doria04/2014
7803(88*10^104709-637)/9104710Robert Price11/2020
7804(13*10^104702+71)/3104703Robert Price06/2021
78055^149794+28104702Lelio R Paula11/2016
7806105^51800-2104698Lelio R Paula10/2017
7807(16^86939+3^86939)/19104684Robert Price06/2013
7808(15^89009-1)/14104682Paul Bourdelais03/2010
78092^347731-18609104678Enzo Doria05/2013
78104*6^134519+7104677Lelio R Paula11/2014
7811(34*10^104672-259)/9104673Robert Price12/2021
781225321^13588+13588^25321104656Hans Havermann09/2020
78132^347625+5367104646Riley Fisher04/2023
78142^347612-18545104642Enzo Doria05/2013
78156^134465+95104635Lelio R Paula11/2016
7816(2^347588+3718)/2104635Stefano Morozzi09/2020
7817(166*10^104633-7)/3104635Robert Price11/2020
7818V(750972)/15019441104621Serge Batalov07/2024
78192^347517-17301104614Enzo Doria05/2013
7820(2^347493+3186)/2104606Stefano Morozzi09/2020
7821(2^347490+2574)/2104605Stefano Morozzi09/2020
78223^219222-310104596Lelio R Paula11/2016
782325993^10554+10554^25993104581Hans Havermann09/2020
7824(15*2^347399-1)/13104578Lelio R Paula03/2014
78252^347372-17853104570Enzo Doria05/2013
78262^347314+99104552Lelio R Paula09/2011
78272^347300-22233104548Enzo Doria06/2013
78282^347287-19845104544Enzo Doria06/2013
78292^347258-231191104536Harrison Mesh06/2022
7830(31*2^347254-1)/891104533Lelio R Paula03/2014
78315*F(250091)*(F(250091)-1)+1104532Serge Batalov04/2015
78327*2^347239-3104531Lelio R Paula09/2014
7833(3^219098-8)/514147439969104525Lelio R Paula12/2013
78345*3^219047+8104513Lelio R Paula09/2014
78352^347148-109073104502Enzo Doria04/2014
78362^347129-20145104497Enzo Doria06/2013
78374*10^104461-57104462Robert Price10/2018
78382^346999+198831104458Stefano Morozzi11/2024
78392^346996+166273104457Stefano Morozzi11/2024
78402^346997+105755104457Stefano Morozzi11/2024
78412^346997+115259104457Stefano Morozzi11/2024
78422^346992+97515104456Stefano Morozzi11/2024
78432^346992+169593104456Stefano Morozzi11/2024
78442^346994+182215104456Stefano Morozzi11/2024
78452^346994+187933104456Stefano Morozzi11/2024
7846(7*10^(2*52227+1)+9*10^52227-7)/9104455Robert Price10/2023
7849(2^346989+590)/2104454Stefano Morozzi09/2020
78472^346988+295104454Stefano Morozzi11/2024
78482^346988+47241104454Stefano Morozzi11/2024
78502^346983+4203104453Stefano Morozzi11/2024
78512^346983+119259104453Stefano Morozzi11/2024
78522^346983+47729104453Stefano Morozzi11/2024
78532^346985+124437104453Stefano Morozzi11/2024
78542^346979+72443104452Stefano Morozzi11/2024
78552^346980+167731104452Stefano Morozzi11/2024
78562^346978+64933104451Stefano Morozzi11/2024
78572^346974+105865104450Stefano Morozzi11/2024
78582^346972+95343104449Stefano Morozzi11/2024
78592^346966+63519104448Stefano Morozzi11/2024
78602^346963+42825104447Stefano Morozzi11/2024
78612^346963+140153104447Stefano Morozzi11/2024
78622^346965+144537104447Stefano Morozzi11/2024
78632^346962+128917104446Stefano Morozzi11/2024
78642^346956+110455104445Stefano Morozzi11/2024
78652^346956+72711104445Stefano Morozzi11/2024
78662^346954+178093104444Stefano Morozzi11/2024
78672^346955+46205104444Stefano Morozzi11/2024
78682^346954+186043104444Stefano Morozzi11/2024
78692^346949+140865104443Stefano Morozzi11/2024
78702^346950+79857104443Stefano Morozzi11/2024
78712^346951+161939104443Stefano Morozzi11/2024
78722^346950+143647104443Stefano Morozzi11/2024
78732^346950+103369104443Stefano Morozzi11/2024
78742^346952+128895104443Stefano Morozzi11/2024
78752^346946+106593104442Stefano Morozzi11/2024
78762^346947+63431104442Stefano Morozzi11/2024
78772^346947+75735104442Stefano Morozzi11/2024
78782^346948+135547104442Stefano Morozzi11/2024
78792^346944+20295104441Stefano Morozzi11/2024
78802^346944+93783104441Stefano Morozzi11/2024
78812^346939+116879104440Stefano Morozzi11/2024
78822^346939+138489104440Stefano Morozzi11/2024
78832^346940+40675104440Stefano Morozzi11/2024
78842^346942+108495104440Stefano Morozzi11/2024
78852^346942+137535104440Stefano Morozzi11/2024
78862^346936+78235104439Stefano Morozzi11/2024
78872^346936+156271104439Stefano Morozzi11/2024
78882^346937+180909104439Stefano Morozzi11/2024
78892^346938+159885104439Stefano Morozzi11/2024
78902^346933+7865104438Stefano Morozzi11/2024
78912^346933+119759104438Stefano Morozzi11/2024
78922^346934+187797104438Stefano Morozzi11/2024
78932^346935+198629104438Stefano Morozzi11/2024
78942^346929+85449104437Stefano Morozzi11/2024
78952^346929+155487104437Stefano Morozzi11/2024
78962^346931+60719104437Stefano Morozzi11/2024
78972^346932+49215104437Stefano Morozzi11/2024
78982^346927+65709104436Stefano Morozzi11/2024
78992^346928+126963104436Stefano Morozzi11/2024
79002^346928+143721104436Stefano Morozzi11/2024
79052^346923-19585104435Enzo Doria05/2013
79012^346923+73001104435Stefano Morozzi11/2024
79022^346924+28671104435Stefano Morozzi11/2024
79032^346924+58657104435Stefano Morozzi11/2024
79042^346924+173475104435Stefano Morozzi11/2024
79062^346921+59357104434Stefano Morozzi11/2024
79072^346916+18183104433Stefano Morozzi11/2024
79082^346914+44625104432Stefano Morozzi11/2024
79092^346912+26343104431Stefano Morozzi11/2024
79102^346912+42367104431Stefano Morozzi11/2024
79112^346908+123705104430Stefano Morozzi11/2024
79122^346899+194015104428Stefano Morozzi11/2024
79132^346900+63393104428Stefano Morozzi11/2024
79142^346901+106215104428Stefano Morozzi11/2024
79152^346901+119309104428Stefano Morozzi11/2024
79162^346902+62587104428Stefano Morozzi11/2024
79172^346897+120207104427Stefano Morozzi11/2024
79182^346897+121107104427Stefano Morozzi11/2024
79192^346897+134289104427Stefano Morozzi11/2024
79202^346898+57429104427Stefano Morozzi11/2024
79212^346898+162267104427Stefano Morozzi11/2024
79222^346890+148989104425Stefano Morozzi11/2024
79232^346891+46313104425Stefano Morozzi11/2024
79242^346892+121191104425Stefano Morozzi11/2024
79252^346888+39211104424Stefano Morozzi11/2024
79262^346883+100949104423Stefano Morozzi11/2024
79272^346883+138341104423Stefano Morozzi11/2024
79282^346885+78357104423Stefano Morozzi11/2024
79292^346882+167169104422Stefano Morozzi11/2024
79302^346877+43587104421Stefano Morozzi11/2024
79312^346879+69983104421Stefano Morozzi11/2024
79322^346875+24885104420Stefano Morozzi11/2024
79332^346875+131835104420Stefano Morozzi11/2024
79342^346875+161301104420Stefano Morozzi11/2024
79352^346871+85491104419Stefano Morozzi11/2024
79362^346866+135849104418Stefano Morozzi11/2024
79372^346868+445104418Stefano Morozzi11/2024
79382^346868+111637104418Stefano Morozzi11/2024
79392^346864+104917104417Stefano Morozzi11/2024
7941(11*2^346864-1)/175104416Lelio R Paula03/2014
79402^346862+60109104416Stefano Morozzi11/2024
79422^346857+43607104415Stefano Morozzi11/2024
79432^346857+142719104415Stefano Morozzi11/2024
79472^346854+346854^2+1104414Robert Price06/2014
79442^346853+29051104414Stefano Morozzi11/2024
79452^346855+3549104414Stefano Morozzi11/2024
79462^346855+194849104414Stefano Morozzi11/2024
79482^346850+34423104413Stefano Morozzi11/2024
79492^346851+95235104413Stefano Morozzi11/2024
79502^346846+99883104412Stefano Morozzi11/2024
79512^346846+146089104412Stefano Morozzi11/2024
79522^346848+14577104412Stefano Morozzi11/2024
79532^346848+38901104412Stefano Morozzi11/2024
79542^346849+94107104412Stefano Morozzi11/2024
79552^346843+112473104411Stefano Morozzi11/2024
79562^346845+186035104411Stefano Morozzi11/2024
79572^346841+146711104410Stefano Morozzi11/2024
79582^346839+59931104409Stefano Morozzi11/2024
79592^346834+11715104408Lelio R Paula04/2015
79602^346830+73129104407Stefano Morozzi11/2024
79612^346832+168607104407Stefano Morozzi11/2024
79622^346832+179253104407Stefano Morozzi11/2024
79632^346826+73969104406Stefano Morozzi11/2024
79642^346827+122901104406Stefano Morozzi11/2024
79652^346823+36191104405Stefano Morozzi11/2024
79662^346823+185955104405Stefano Morozzi11/2024
79672^346825+3297104405Stefano Morozzi11/2024
79682^346822+74757104404Stefano Morozzi11/2024
79692^346822+160495104404Stefano Morozzi11/2024
79702^346816+146085104403Stefano Morozzi11/2024
79712^346816+158707104403Stefano Morozzi11/2024
79722^346818+26689104403Stefano Morozzi11/2024
79732^346818+69805104403Stefano Morozzi11/2024
79742^346818+83899104403Stefano Morozzi11/2024
79752^346818+110299104403Stefano Morozzi11/2024
79762^346818+182793104403Stefano Morozzi11/2024
79772^346819+95351104403Stefano Morozzi11/2024
79782^346814+136243104402Stefano Morozzi11/2024
79792^346814+188649104402Stefano Morozzi11/2024
79802^346810+106309104401Stefano Morozzi11/2024
79812^346807+86769104400Stefano Morozzi11/2024
79822^346808+114975104400Stefano Morozzi11/2024
79832^346809+61035104400Stefano Morozzi11/2024
79842^346803+10845104399Stefano Morozzi11/2024
79852^346803+110705104399Stefano Morozzi11/2024
79862^346804+134761104399Stefano Morozzi11/2024
79872^346800+137791104398Stefano Morozzi11/2024
79882^346797+109589104397Stefano Morozzi11/2024
79892^346798+91909104397Stefano Morozzi11/2024
79902^346798+163029104397Stefano Morozzi11/2024
79912^346793+62669104396Stefano Morozzi11/2024
79922^346793+189081104396Stefano Morozzi11/2024
79932^346794+109095104396Stefano Morozzi11/2024
79942^346796+57285104396Stefano Morozzi11/2024
79952^346791+184833104395Stefano Morozzi11/2024
79962^346787+81005104394Stefano Morozzi11/2024
79972^346787+81605104394Stefano Morozzi11/2024
79982^346789+2015104394Stefano Morozzi11/2024
79992^346789+19595104394Stefano Morozzi11/2024
80002^346784+84771104393Stefano Morozzi11/2024


Find by discoverer :


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

Go back
Valid XHTML 1.0!    Valid CSS!