PRP Records

Probable Primes Top 10000

(303443 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 ?
725127121^16590+16590^27121114447Hans Havermann01/2021
725225966^25555+25555^25966114445Hans Havermann01/2021
7253(611*32^76029-53)/31114437Eric Chen11/2023
7254(11*10^114400+529)/9114401Robert Price09/2021
72552^380021+1871147114398Enzo Doria05/2016
72562^380005+1869707114393Enzo Doria05/2016
72572^379958-113297114379Enzo Doria07/2014
7258(2^379897+1274)/2114361Stefano Morozzi01/2021
72592^379881-109105114356Enzo Doria04/2014
7260(21*2^379857-1)/13114349Lelio R Paula03/2014
7261(4*10^114340+83)/3114341Robert Price02/2018
7262(26*10^114317-77)/3114318Robert Price11/2019
7263(4*10^114296+149)/9114296Robert Price04/2018
726488^58773-87114284Norbert Schneider11/2015
726527764^13065+13065^27764114280Hans Havermann01/2021
7266(132^53891-1)/131114278Anonymous06/2024
72672^379529-2790283114250Enzo Doria03/2016
72682^379522+1869115114248Enzo Doria05/2016
7269(145*10^114226-1)/9114228Serge Batalov12/2014
72702^379317-115033114186Enzo Doria06/2015
7271(22*10^114178+47)/3114179Robert Price06/2021
7272(17*2^379246-1)/17407114162Lelio R Paula03/2014
7273(2^379192+226)/2114148Stefano Morozzi09/2020
7274(228^48407-1)/227114139Alexander Zhirkov03/2023
72756*10^114091+23114092Robert Price09/2020
7276(4*10^114076+143)/3114077Robert Price03/2018
7277332*25^81584+12357114053Eric Chen10/2023
7278(2^378820+3226)/2114036Stefano Morozzi01/2021
7279(2^378754+2058)/2114017Stefano Morozzi09/2020
728013643^27572-27572^13643114008Norbert Schneider12/2022
7281(46*10^113969+683)/9113970Robert Price03/2019
7282(83*10^113969+133)/9113970Robert Price08/2021
728332226^3439+3439^32226113966Hans Havermann02/2021
7284(77*10^113963-149)/9113964Robert Price03/2022
728578*10^113954-7113956Robert Price10/2020
72862*10^113941+9113942Dmitry Domanov11/2010
728710^113933+145897113934Patrick De Geest02/2021
7288(2^378478+1642)/2113933Stefano Morozzi09/2020
728910^113933-8000000001113933Robert Price11/2020
729010^113933-66167113933Patrick De Geest02/2021
72912339662057597*10^113903+9113916Robert Price03/2021
72934*10^113905+91113906Robert Price08/2018
7292Phi(256695,7)113906Henri Lifchitz02/2026
729410^113894+76609113895Patrick De Geest02/2021
729510^113894-10000001113894Robert Price09/2020
729610^113894-373947113894Patrick De Geest02/2021
729733933^2270+2270^33933113881Hans Havermann02/2021
72984*10^113874-21113875Robert Price09/2018
72992^378272-16565113872Enzo Doria04/2013
73002^378217-109075113855Enzo Doria04/2014
73012^378198+67113849Lelio R Paula03/2013
73022^378173-3249113842Yves Minet12/2014
7303(2^378155-5)/6597113833Lelio R Paula03/2014
73042^378137+1334025113831Henri Lifchitz10/2024
730592941#+(355049#)/(92941#)113830Makoto Morimoto10/2017
730630030^6173+6173^30030113829Hans Havermann01/2021
73072^378128-262977113828Enzo Doria05/2014
73082^378123-113215113827Enzo Doria07/2014
73096^146274-18893113824Enzo Doria03/2013
731034596^1949+1949^34596113815Hans Havermann02/2021
73112^378078+75113813Lelio R Paula03/2013
7312(28*10^113810+449)/9113811Robert Price11/2021
731326273^21448+21448^26273113799Hans Havermann02/2021
73142^377966+255255113780Paul Bourdelais10/2021
73152^377940+63113772Lelio R Paula03/2013
73162^377941-2785843113772Enzo Doria04/2016
7317(7*10^113757+11)/9113757Tyler Busby01/2023
73182^377810+1875109113733Enzo Doria09/2016
73192^377803-1838635113731Enzo Doria05/2015
73202^377799+52223113729Yves Minet08/2010
7321(2^377791+3258)/2113727Stefano Morozzi02/2021
732211^109190-270113710Enzo Doria12/2012
732328206^10739+10739^28206113698Hans Havermann01/2021
73247*10^113693+9113694Robert Price09/2015
732513899^27442+27442^13899113692Norbert Schneider12/2020
7326(82*10^113681+161)/9113682Robert Price10/2019
732726121^22478+22478^26121113673Hans Havermann01/2021
73284*10^113658+49113659Robert Price01/2019
7329(10^113656+7)/40231/6439001113645Alfred Reich06/2021
7330(2*10^113631+529)/9113631Robert Price01/2018
73312^377408-2798279113612Enzo Doria04/2016
7332(292^46336+1)/(292^256+1)113605Martin Hopf12/2023
733313706^27459+27459^13706113596Norbert Schneider12/2020
73345*10^113586+57113587Robert Price12/2018
7335Phi(150733,-7)113582Henri Lifchitz12/2025
7336(2^377242+2794)/2113561Stefano Morozzi02/2021
73372^377222+93679113556Yves Minet02/2011
7339262147#+316847113552Makoto Morimoto02/2016
733827172^15101+15101^27172113552Hans Havermann01/2021
7340(2^377131+2018)/2113528Stefano Morozzi09/2020
73412^377026-458903113497Enzo Doria04/2015
7342(2^377014+2202)/2113493Stefano Morozzi09/2020
734334791^1828+1828^34791113488Hans Havermann02/2021
7344(2^376967+258)/2113479Stefano Morozzi09/2020
7345(29*10^113468-17)/3113469Robert Price09/2019
734635^73477-34^73477113454Robert Price05/2012
7347(14*10^113451-89)/3113452Robert Price05/2020
73482^376790+27113426Lelio R Paula03/2013
73492^376786-112701113424Enzo Doria06/2014
73502^376731+21113408Lelio R Paula03/2013
73519*10^113394-73113395Robert Price01/2021
735229660^6651+6651^29660113387Hans Havermann01/2021
73532^376634+1871245113379Enzo Doria05/2016
7354(4^188318+17)/3113379Robert Price02/2017
7355E(29532)/492842728006750534663978950979381235113367Thomas Ritschel01/2021
73562^376576-344369113361Enzo Doria07/2015
73572^376549-4543113353Yves Minet03/2019
7358(17*2^376526-1)/223113345Lelio R Paula03/2014
7359(27*2^376441-1)/811113319Lelio R Paula03/2014
7360(2^376350+3538)/2113293Stefano Morozzi09/2020
736127265^14272+14272^27265113273Hans Havermann02/2021
736232174^3315+3315^32174113269Hans Havermann02/2021
7363(2*10^113248+73)/3113248Robert Price09/2020
73642^376128-21237113226Enzo Doria06/2013
73655*10^113224-81113225Robert Price01/2019
736610^113220+51409113221Patrick De Geest02/2021
736710^113220-1000001113220Robert Price08/2020
736810^113220-61779113220Patrick De Geest02/2021
7369(2^376102+1578)/2113218Stefano Morozzi09/2020
7370(2^375996+3102)/2113186Stefano Morozzi09/2020
737137258^1091+1091^37258113184Hans Havermann02/2021
7372(94*10^113176+11)/3113178Robert Price04/2020
7373(46*10^113162+521)/9113163Robert Price02/2019
737414*29^77375+17875113155Eric Chen06/2025
7375(2^375885+3614)/2113153Stefano Morozzi09/2020
7376(2^375873+2006)/2113149Stefano Morozzi09/2020
73773*10^113137+23113138Robert Price03/2022
7378(8*10^113135-269)/9113135Robert Price09/2021
7379(2^375726+694)/2113105Stefano Morozzi09/2020
738026050^21959+21959^26050113100Hans Havermann02/2021
73812^375638-1787171113079Enzo Doria03/2016
7382(2^375563+2178)/2113056Stefano Morozzi09/2020
73832^375537+4847113048Yves Minet02/2011
7384(17^91837+16^91837)/33113000Robert Price08/2013
73855*F(270343)*(F(270343)+1)+1112997Serge Batalov04/2015
73862^375350-3221112992Yves Minet07/2011
7387(13*2^375306+1)/7112979Lelio R Paula03/2014
73882^375305+76757112979Enzo Doria05/2016
73892^375258+1874989112964Enzo Doria07/2016
7390(29^77237-1)/28112950Robert Price04/2012
739126620^17483+17483^26620112939Hans Havermann01/2021
73922^375154+74959112933Enzo Doria04/2016
7393(266*10^112930-17)/3112932Robert Price07/2020
7394(2^375134+778)/2112927Stefano Morozzi09/2020
7395(85*10^112919+293)/9112920Robert Price12/2019
739629412^6899+6899^29412112907Hans Havermann02/2021
7397(191*10^112903-17)/3112905Robert Price11/2021
7398(2^375022+1210)/2112893Stefano Morozzi09/2020
739925992^22039+22039^25992112889Hans Havermann02/2021
74002^374993-2787163112885Enzo Doria11/2015
7401(697*10^112869+23)/9112871Robert Price04/2021
7402(19*10^112851+377)/9112852Alfred Reich11/2022
740330420^5111+5111^30420112813Hans Havermann02/2021
740413699^27268+27268^13699112800Norbert Schneider12/2020
7405123^53970+2112793Lelio R Paula06/2013
740612308*27^78796+23112790Eric Chen07/2023
740728942^7887+7887^28942112785Hans Havermann01/2021
74082^374640-4685112778Yves Minet05/2019
740912^104501-11112776Riley Fisher12/2023
741057290^93+93^57290112775Hans Havermann01/2021
7411115^54726-54726^115112774Norman Luhn09/2024
741213608^27277-27277^13608112758Norbert Schneider12/2022
7413(2^374556+682)/2112753Stefano Morozzi09/2020
7414p(22852)#/2+512112745Robert Price05/2017
7415(11*10^112742-131)/3112743Robert Price09/2018
74162^374441-21049112718Enzo Doria06/2013
7417(15056!^2+1)/(30113*454287444157)112711Michael Porter09/2025
74184*10^112706-93112707Robert Price07/2020
7419(2^374321+1)/3112682H.&R. Lifchitz12/2000
7420Phi(374321,-2)112682Henri Lifchitz12/2025
7421(2^374213+1766)/2112650Stefano Morozzi09/2020
7422(2^374094+2674)/2112614Stefano Morozzi09/2020
7423(13^101089-1)/12112607Paul Bourdelais03/2010
74243^236011-8828112606Enzo Doria05/2014
742531854^3427+3427^31854112602Hans Havermann02/2021
74262569^33013-2568^33013112567Norbert Schneider01/2026
7427Phi(442141,-2)112561Henri Lifchitz12/2025
7428(85*10^112530-373)/9112531Robert Price05/2021
7429(2^373748+1090)/2112510Stefano Morozzi09/2020
7430(2^373727+1806)/2112503Stefano Morozzi01/2021
743127618^11821+11821^27618112479Hans Havermann01/2021
7432U(602921)/4823369112479Serge Batalov07/2024
743326343^18580+18580^26343112460Hans Havermann01/2021
743439^70666+2112435Lelio R Paula11/2013
7435(134*10^112400+7)/3112402Robert Price02/2020
7436(2^373365+326)/2112394Stefano Morozzi09/2020
7437(2^373350-7)/3112390Lelio R Paula03/2014
74383^235532-235532112378Anonymous09/2025
74392^373306-1840931112377Enzo Doria06/2015
74408*10^112371-37112372Robert Price03/2022
7441(2^373262+270)/2112363Stefano Morozzi09/2020
74426*10^112359-79112360Robert Price03/2022
744334409^1842+1842^34409112356Hans Havermann02/2021
7444(142*10^112352-7)/9112354Robert Price12/2019
744525580^24633+24633^25580112336Hans Havermann01/2021
74462^373117+1872107112320Enzo Doria05/2016
7447(2^373083+2226)/2112309Stefano Morozzi01/2021
7448(35*10^112308+37)/9112309Robert Price05/2022
744927963^10376+10376^27963112301Hans Havermann01/2021
74502^373040+2792761112297Enzo Doria03/2016
7451(156^51203-1)/155112293Anonymous06/2024
7452EPrime(112280)112280Eric W. Weisstein10/2010
74532^372950+7112270Lelio R Paula03/2013
74542^372945+1872167112268Enzo Doria05/2016
745536274^1243+1243^36274112249Hans Havermann02/2021
7456(55*10^112246+629)/9112247Robert Price01/2022
7457(2^372872+3798)/2112246Stefano Morozzi02/2021
745825513^25060+25060^25513112232Hans Havermann02/2021
7459(53*10^112229-611)/9112230Robert Price02/2022
7460(2^372754+3094)/2112210Stefano Morozzi09/2020
74616*10^112208+43112209Robert Price07/2020
7462(2^372728+3058)/2112203Stefano Morozzi09/2020
746332061^3158+3158^32061112195Hans Havermann02/2021
74642^372695+72113112193Enzo Doria04/2016
74652^372689-2563112191Yves Minet07/2014
74662^372638-1859441112176Enzo Doria03/2016
74673^235074-113056112159Enzo Doria07/2014
7468-E(29242)/489848365125303139750087112140Thomas Ritschel01/2021
7469(2^372514+1822)/2112138Stefano Morozzi02/2021
747029468^6387+6387^29468112135Hans Havermann02/2021
7471(2^372428+3742)/2112112Stefano Morozzi01/2021
747225375^25454-25454^25375112110Norbert Schneider01/2021
7473131^52949-130112108Norbert Schneider02/2019
7474(91*10^112098-1)/9112100Robert Price04/2015
7475(68*10^112087-149)/9112088Robert Price07/2022
74762^372314+212419112078Enzo Doria08/2023
74772^372310-85061112077Paul Bourdelais02/2012
7478(10^112067+53)/9112067Serge Batalov07/2015
7479(2^372237+2082)/2112055Stefano Morozzi09/2020
748075^59760+2112054Lelio R Paula08/2013
7481(2^372200+1710)/2112044Stefano Morozzi09/2020
7482(10^112048+7)/8747/373157112039Alfred Reich06/2021
7483(2^372181+2250)/2112038Stefano Morozzi01/2021
7484F(536233)/825798821/1102495049/5641839306317112036Serge Batalov07/2024
7485(2^372161+2574)/2112032Stefano Morozzi09/2020
74868*10^112018-49112019Robert Price08/2019
74882^372108+74221112016Enzo Doria04/2016
7487(2^372109+2046)/2112016Stefano Morozzi09/2020
74898*10^112011-73112012Robert Price01/2022
7490(184*10^112007-1)/3112009Robert Price02/2020
74915*10^112003+81112004Robert Price03/2019
7492215^48018+48018^215112000Norbert Schneider10/2018
7493Phi(82303,5#)111990Henri Lifchitz12/2025
749425549^24148+24148^25549111979Hans Havermann02/2021
74952^371970-459491111975Enzo Doria05/2015
749641^69427-40^69427111971Robert Price07/2012
7497(20^86027+19^86027)/39111923Robert Price09/2025
7498(2^371782+358)/2111918Stefano Morozzi01/2021
749915*25^80056+446111915Eric Chen10/2023
7500(34*10^111902-547)/9111903Robert Price03/2021


Find by discoverer :


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

Go back
Valid XHTML 1.0!    Valid CSS!