PRP Records

Probable Primes Top 10000

(303369 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 ?
5012^1733867+231383521946Enzo Doria03/2025
502(21^394579+1)/22521719Paul Bourdelais10/2018
5032^1732919+43553521661Enzo Doria04/2025
5042^1732565+226757521555Enzo Doria12/2024
5052^1732383+49343521500Enzo Doria11/2025
5062^1732284+53791521470Enzo Doria12/2025
5072^1732063+55463521403Enzo Doria04/2026
5082^1730246+384439520856Enzo Doria09/2017
5092^1729303+34313520573Enzo Doria11/2024
510(55^299087+1)/56520519Paul Bourdelais02/2022
5112^1728446+41629520315Enzo Doria02/2025
5125^744171-3^744171-1520154Jon Grantham08/2023
5132^1727856+31951520137Enzo Doria04/2024
514(18^414269-1)/17520020Paul Bourdelais12/2014
5152^1727029+228257519888Enzo Doria12/2024
5162^1726522+30859519735Enzo Doria06/2024
5172^1724695+228353519185Enzo Doria01/2025
5182^1719623+240773517659Enzo Doria02/2026
5192^1717949+30077517155Enzo Doria08/2024
5202^1717839+49313517122Enzo Doria11/2025
5212^1717612+31891517053Enzo Doria04/2024
522(144171^100489-1)/(144171^317-1)516776Ryan Propper11/2023
5232^1714462+217465516105Enzo Doria01/2024
5242^1714021+29777515972Enzo Doria03/2024
5252^1713855+220703515922Enzo Doria03/2024
5262^1712979+222143515659Enzo Doria05/2024
52720^396120-3515365Paul Bourdelais01/2021
5282^1709785+36557514697Enzo Doria02/2025
529(136102^100489-1)/(136102^317-1)514270Ryan Propper11/2023
5302^1708341+221897514262Enzo Doria09/2024
531(7^608347-5^608347)/2514113Jon Grantham08/2023
532(62^286483+1)/63513488Paul Bourdelais02/2022
533155630^1971+1971^155630512753Henri Lifchitz11/2024
5342^1702747+230873512578Enzo Doria01/2025
5352^1701757+47207512280Enzo Doria06/2025
5362^1701568+239851512224Enzo Doria11/2025
5372^1701350+48019512158Enzo Doria08/2025
538(20^393257+1)/21511638Paul Bourdelais12/2014
5392^1699164+40141511500Enzo Doria01/2025
5402^1698083+24743511174Enzo Doria11/2023
5412^1696453+219257510684Enzo Doria06/2024
542(124869^100489-1)/(124869^317-1)510523Ryan Propper11/2023
543(124292^100489-1)/(124292^317-1)510321Ryan Propper11/2023
54410^509546+3509547Paul Bourdelais01/2021
545101876^99207+99207^101876509028Gabor Levai08/2023
5462^1690808+237151508984Enzo Doria08/2025
5472^1690434+213589508872Enzo Doria12/2023
5482^1688450+221989508275Enzo Doria07/2024
5492^1688360+233581508248Enzo Doria05/2025
5502^1688111+217313508173Enzo Doria04/2024
551(118270^100489-1)/(118270^317-1)508160Ryan Propper11/2023
5522^1687922+40849508116Enzo Doria01/2025
5532^1687843+246893508092Enzo Doria05/2026
5542^1687521+230267507995Enzo Doria01/2025
555105196^67205+67205^105196507824Miklos Levai09/2023
5562^1686452+220681507673Enzo Doria04/2024
5572^1685708+27781507449Enzo Doria01/2024
5582^1685513+53597507390Enzo Doria01/2026
559(72^273149-1)/71507327Paul Bourdelais02/2022
5602^1685092+227191507264Enzo Doria12/2024
561105154^66373+66373^105154507052Miklos Levai09/2023
5622^1683331+225413506734Enzo Doria09/2024
563107890^49423+49423^107890506429Miklos Levai02/2022
564(14^441697-1)/13506241Paul Bourdelais12/2014
5652^1681560+244291506200Enzo Doria04/2026
566101645^94522+94522^101645505739Gabor Levai02/2023
5673^1059503-2^1059503505512Mike Oakes04/2012
5682^1678670+21529505331Enzo Doria11/2023
5692^1678509+56537505282Enzo Doria08/2026
5702^1677189+59447504885Enzo Doria08/2026
571101542^92885+92885^101542504456Gabor Levai04/2022
5722^1675306+227839504318Enzo Doria12/2024
5732^1674819+42683504171Enzo Doria04/2025
5742^1673623+42983503811Enzo Doria03/2025
575105273^60238+60238^105273503192Miklos Levai09/2023
576105098^61113+61113^105098503014Miklos Levai09/2022
5772^1670703+60293502932Enzo Doria11/2017
578(2^1669219-2^834610+1)/5502485Borys Jaworski01/2011
579101311^90816+90816^101311502317Gabor Levai12/2021
580101643^87368+87368^101643502254Gabor Levai11/2022
581(161502^96721-1)/(161502^311-1)502121Ryan Propper11/2023
582101863^84922+84922^101863502085Gabor Levai10/2022
5832^1666440+212671501649Enzo Doria09/2023
584100291^100291+172^172501582Serge Batalov04/2024
5852^1666177+226697501570Enzo Doria10/2024
5862^1664940+53821501197Enzo Doria04/2026
587100207^99856+99856^100207500973Gabor Levai11/2021
588101839^83028+83028^101839500969Gabor Levai11/2022
5892^1663461+242357500752Enzo Doria11/2025
590100263^98600+98600^100263500702Gabor Levai09/2021
5912^1662045+37607500326Enzo Doria11/2024
5922^1661503+43553500163Enzo Doria04/2025
593101761^82168+82168^101761500126Gabor Levai03/2022
5942^1661176+336631500064Tony Prest / Never Odd Or Even09/2019
5958603^127088-127088^8603500047Norbert Schneider06/2025
596101070^88579+88579^101070500027Gabor Levai01/2022
597(85^259159-1)/84500025Paul Bourdelais11/2021
5982^1660973+368139500003Tony Prest / Never Odd Or Even08/2020
599100000^100000+85707^85707500001Henri Lifchitz01/2025
6002^1660964-382425500000Tony Prest / Never Odd Or Even05/2020
6012^1660328+226951499809Enzo Doria04/2025
602(87^257689-1)/86499791Paul Bourdelais01/2021
603(64*10^499210+53)/9499211Serge Batalov03/2015
6042^1657814+247939499052Enzo Doria07/2026
6052^1656126+223227498544Enzo Doria03/2025
606Tau(631^32370)498503Nik Lygeros / Olivier Rozier05/2015
6072^1653321+49217497700Enzo Doria09/2025
60829^339887-28^339887497051Jean-Louis Charton05/2019
6092^1650975+185225496993Stefano Morozzi09/2024
6102^1650959+198513496989Stefano Morozzi09/2024
6112^1650942+181575496984Stefano Morozzi09/2024
6122^1650940+239581496983Enzo Doria11/2025
6132^1650905+193947496972Stefano Morozzi09/2024
6142^1650877+186537496964Stefano Morozzi01/2025
6152^1650867+192615496961Stefano Morozzi09/2024
6162^1650854+188973496957Stefano Morozzi01/2025
6172^1650837+199641496952Stefano Morozzi01/2025
6182^1650819+198315496947Stefano Morozzi07/2024
6192^1650788+185823496937Stefano Morozzi09/2024
6202^1650749+185235496925Stefano Morozzi06/2024
6212^1650695+183141496909Stefano Morozzi04/2024
6222^1650640+185311496893Stefano Morozzi03/2024
6232^1650593+187871496879Stefano Morozzi03/2024
6242^1650538+196863496862Stefano Morozzi03/2024
6252^1650484+181413496846Stefano Morozzi03/2024
6262^1650473+193151496842Stefano Morozzi03/2024
6272^1650443+193613496833Stefano Morozzi01/2024
6282^1650426+183543496828Stefano Morozzi01/2024
6292^1650388+189741496817Stefano Morozzi10/2023
6302^1650267+193743496780Stefano Morozzi09/2023
6312^1650196+191835496759Stefano Morozzi07/2023
6322^1650190+185733496757Stefano Morozzi07/2023
6332^1650141+189525496742Stefano Morozzi07/2023
6342^1650103+189519496731Stefano Morozzi05/2023
6352^1649412+58411496523Enzo Doria09/2026
6362^1648342+215029496201Enzo Doria01/2024
6372^1646078+36937495519Enzo Doria10/2024
6382^1645332+34951495295Enzo Doria12/2024
639(136688^96721-1)/(136688^311-1)495136Ryan Propper11/2023
6402^1643411+26213494717Enzo Doria03/2024
6412^1642987+238853494589Enzo Doria09/2025
6422^1642104+227491494323Enzo Doria10/2024
6432^1640056+216241493707Enzo Doria02/2024
6442^1639019+45113493394Enzo Doria05/2025
6452^1636027+25763492494Enzo Doria01/2024
6462^1636012+238741492489Enzo Doria10/2025
6472^1635235+227693492255Enzo Doria10/2024
6482^1632498+30397491431Enzo Doria08/2024
6492^1631030+73519490989Enzo Doria08/2023
6502^1629568+237541490549Enzo Doria08/2025
651(2^1629469-1)/644908484660139264379223490496Gord Palameta11/2017
6522^1627834+225529490027Enzo Doria08/2024
6532^1626713+246077489690Enzo Doria05/2026
6542^1626709+30407489689Enzo Doria07/2024
6552^1626438+38557489607Enzo Doria11/2024
6562^1621040+39415487982Enzo Doria11/2024
6572^1619885+28229487634Enzo Doria04/2024
65810^487291+7487292Alfred Reich06/2021
6592^1617677+227927486970Enzo Doria10/2024
6602^1617579+1889543486940Enzo Doria09/2017
66197481^97481-70^70486325Henri Lifchitz10/2024
6622^1613665+237257485762Enzo Doria07/2025
6632^1613632+215011485752Enzo Doria11/2023
6642^1612600+27331485441Enzo Doria03/2024
6652^1610146+24739484703Enzo Doria11/2023
6662^1609596+240481484537Enzo Doria12/2025
6672^1609360+43711484466Enzo Doria03/2025
668L(2316773)484177Serge Batalov06/2017
669(57^275669-1)/56484039Paul Bourdelais04/2021
6702^1602171+40943482302Enzo Doria01/2025
6712^1601964+215491482240Enzo Doria11/2023
67210^482076+9482077Boyan Hu06/2025
67396672^96672-1825^1825481939Henri Lifchitz12/2024
6742^1600308+34051481741Enzo Doria09/2024
6752^1599674+43909481550Enzo Doria04/2025
6762^1599624+20011481535Enzo Doria07/2023
6772^1599281+237557481432Enzo Doria08/2025
6782^1599238+234559481419Enzo Doria04/2025
6792^1599205+27047481409Enzo Doria03/2024
6802^1599120-5481384Stefano Morozzi12/2022
68110^480684-3480684Paul Bourdelais01/2021
6822^1595483+184133480289Enzo Doria07/2017
6832^1594947+3480127Paul Bourdelais07/2019
6842^1594420+36781479969Enzo Doria10/2024
6852^1594135+225893479883Enzo Doria10/2024
6862^1594129+22697479881Enzo Doria11/2023
6872^1593922+213289479819Enzo Doria10/2023
6882^1592677+228257479444Enzo Doria11/2024
6892^1592625+234041479428Enzo Doria04/2025
6902^1592234+26809479311Enzo Doria03/2024
6912^1590797+34967478878Enzo Doria10/2024
6922^1590424+54061478766Enzo Doria03/2026
6932^1587398+249709477855Enzo Doria07/2026
6942^1587131+56243477775Enzo Doria05/2026
695(94^241993-1)/93477482Paul Bourdelais09/2020
6962^1585195+1888373477192Enzo Doria08/2017
6972^1585021+43427477139Enzo Doria03/2025
6982^1583403+242513476652Enzo Doria12/2025
6992^1583251+244223476607Enzo Doria03/2026
700(33^313553+1)/34476134Paul Bourdelais02/2021
7012^1581306+220309476021Enzo Doria03/2024
7022^1579739+50783475549Enzo Doria10/2025
7032^1578654+215029475223Enzo Doria01/2024
704(84615^96721-1)/(84615^311-1)475056Ryan Propper11/2023
7053^994536+16474515Robert Price10/2020
7062^1576219+233663474490Enzo Doria03/2025
7072^1575391+71483474240Enzo Doria04/2018
708(2^1572882+5)/3473485Serge Batalov08/2015
7092^1572882+50239473485Enzo Doria09/2025
7102^1572813+240791473464Enzo Doria11/2025
7112^1572728+45421473439Enzo Doria07/2025
712(6^608099-1)/5473193Paul Bourdelais05/2010
7132^1570431+41183472747Enzo Doria02/2025
7142^1570037+245357472629Enzo Doria06/2026
7152^1569708+20371472530Enzo Doria09/2023
7162^1569375+29153472429Enzo Doria05/2024
7173^989124+16471933Robert Price10/2020
7182^1567518+51289471870Enzo Doria01/2026
7192^1567006+1888099471716Enzo Doria05/2017
720-E(107194)/47471629Serge Batalov07/2025
7212^1564510+45709470965Enzo Doria06/2025
7222^1563462+39919470649Enzo Doria12/2024
7232^1563067+1889813470531Enzo Doria08/2017
7242^1562428+215851470338Enzo Doria02/2024
7252^1562393+58337470328Enzo Doria06/2026
7262^1557036+226321468715Enzo Doria09/2024
7272^1556999+57083468704Enzo Doria05/2026
7282^1556730+222829468623Enzo Doria07/2024
7292^1554175+228353467854Enzo Doria12/2024
7302^1554078+53359467825Enzo Doria12/2025
7312^1552466+59023467339Enzo Doria09/2026
7322^1551415+215813467023Enzo Doria02/2024
7332^1551411+212933467022Enzo Doria09/2023
7342^1550887+36743466864Enzo Doria11/2024
7352^1550757+55907466825Enzo Doria05/2026
7362^1549797+60197466536Enzo Doria02/2018
7372^1549030+1887619466305Enzo Doria05/2017
7382^1545920+41467465369Enzo Doria02/2025
7392^1544971+43403465083Enzo Doria03/2025
740416^177481-415^177481464840Jean-Louis Charton12/2016
7412^1543162+5869464539Enzo Doria07/2026
7422^1541374+226729464000Enzo Doria09/2024
743(78^245183-1)/77463908Paul Bourdelais02/2021
74493331^93331-90^90463858Henri Lifchitz10/2024
7452^1540755+236603463814Enzo Doria08/2025
7462^1540117+31907463622Enzo Doria04/2024
7472^1538959-25463273Boyan Hu01/2025
7482^1537058+29839462701Enzo Doria07/2024
749(10^462475-1)/9+6*10^231237462475Robert Price06/2026
7502^1534770+20809462012Enzo Doria08/2023


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: September, 22 2026 14:00 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!