## PRP Records

### Probable Primes Top 10000

#### (295756 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) !!!

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 ? 1501 2^808767-3295 243464 Yves Minet 12/2016 1502 2^808621-113809 243420 Enzo Doria 09/2014 1503 2^808199+29693 243293 Enzo Doria 03/2024 1504 2^807724+1879621 243150 Enzo Doria 09/2016 1505 2^807417+217787 243057 Enzo Doria 01/2024 1506 (23*10^242909+91)/3 242910 Robert Price 03/2023 1507 2^806708+20371 242844 Enzo Doria 08/2023 1508 2*10^242822-91 242823 Robert Price 02/2023 1509 20^186554-3 242713 Paul Bourdelais 12/2020 1510 2^805843-113611 242583 Enzo Doria 08/2014 1511 2^805745-459763 242554 Enzo Doria 05/2015 1512 2^805353+782687 242436 Enzo Doria 11/2016 1513 (19*10^242362-7)/3 242363 Robert Price 12/2023 1514 2^804895+29963 242298 Enzo Doria 03/2024 1515 2^804725+28229 242247 Enzo Doria 01/2024 1516 6^311257+5 242206 Paul Bourdelais 02/2021 1517 2^804277-417933 242112 Enzo Doria 01/2014 1518 2^803468-269039 241868 Enzo Doria 10/2013 1519 2^803172+80851 241779 Enzo Doria 07/2016 1520 2^803011+220073 241731 Enzo Doria 03/2024 1521 3^506233-2 241535 Robert Price 11/2013 1522 2^802025-25999 241434 Enzo Doria 10/2013 1523 (3^505823+3^252912+1)/7 241339 Serge Batalov 03/2014 1524 2^801575+25073 241299 Enzo Doria 11/2023 1525 2^801303+1872923 241217 Enzo Doria 05/2016 1526 2^801105+216977 241157 Enzo Doria 12/2023 1527 (23*10^241048-143)/3 241049 Robert Price 12/2023 1528 2^800579-1862947 240999 Enzo Doria 12/2015 1529 2^799999+16205 240824 Norman Luhn 09/2023 1530 3^504206+2 240568 Luke W. Richards 03/2018 1531 2^798973-26283 240515 Enzo Doria 10/2013 1532 2^798671-69487 240424 Enzo Doria 12/2015 1533 2^797220+79831 239988 Enzo Doria 06/2016 1534 2^796910-26001 239894 Enzo Doria 10/2013 1535 2^796598+653119 239800 Enzo Doria 12/2016 1536 2^796432-1859729 239750 Enzo Doria 11/2015 1537 2^796002-1852211 239621 Enzo Doria 08/2015 1538 2^795884+214081 239585 Enzo Doria 10/2023 1539 2^795709+75767 239533 Enzo Doria 04/2016 1540 2^795708+81721 239532 Enzo Doria 08/2016 1541 2^795468-2786249 239460 Enzo Doria 10/2015 1542 2^795442+80779 239452 Enzo Doria 07/2016 1543 2^795075-1852057 239342 Enzo Doria 08/2015 1544 (86^123677+1)/87 239252 Paul Bourdelais 01/2019 1545 2^794043+1875023 239031 Enzo Doria 06/2016 1546 2^793347-69577 238822 Enzo Doria 01/2016 1547 5*2^793288+3 238805 Jon Grantham 07/2023 1548 2^792988-344429 238714 Enzo Doria 08/2015 1549 2^792700-2786369 238627 Enzo Doria 11/2015 1550 2^792663-1844797 238616 Enzo Doria 06/2015 1551 2^792605-291943 238598 Enzo Doria 07/2015 1552 2^792366+218599 238526 Enzo Doria 01/2024 1553 (2^792061-2^396031+1)/5 238434 Thomas Ritschel 03/2014 1554 2^791321+30077 238212 Enzo Doria 03/2024 1555 4*10^238163+21 238164 Robert Price 12/2022 1556 (26*10^238157-77)/3 238158 Robert Price 03/2023 1557 10^237670+9 237671 Robert Price 08/2023 1558 2^789373+1869377 237625 Enzo Doria 05/2016 1559 ((10^59387+1)^3*(10^59387+1+10^29694)-(10^118774+10^59387)*(10^29694-1)+10^178161)/27961 237544 Serge Batalov 04/2015 1560 2^789033+218537 237523 Enzo Doria 01/2024 1561 2^788942+1866409 237496 Enzo Doria 02/2016 1562 2^788844-114329 237466 Enzo Doria 01/2015 1563 2^788705-1859713 237424 Enzo Doria 11/2015 1564 2^788325+224789 237310 Enzo Doria 07/2024 1565 15^201475+14 236953 Alfred Reich 10/2023 1566 2^786663+219173 236810 Enzo Doria 02/2024 1567 2^786180+1871971 236664 Enzo Doria 05/2016 1568 11^227092-90 236492 Enzo Doria 11/2012 1569 2^785260+1866361 236387 Enzo Doria 02/2016 1570 2^785220+1880611 236375 Enzo Doria 10/2016 1571 (2^784689-15)/7 236215 Stefano Morozzi 08/2022 1572 19^184650-2 236122 Robert Price 10/2014 1573 10^236059+216513 236060 Patrick De Geest 04/2016 1574 10^236059-20909 236059 Robert Price 09/2015 1575 2^783893-21 235976 Stefano Morozzi 07/2022 1576 (87^121487-1)/86 235625 Paul Bourdelais 12/2018 1577 2^782634-113981 235597 Enzo Doria 11/2014 1578 2^782423+1879733 235533 Enzo Doria 09/2016 1579 (10^(2*117707+1)+12*10^117707-1)/3 235415 Robert Price 10/2023 1580 2^781682-2789543 235310 Enzo Doria 12/2015 1581 2^780481+21489 234949 Enzo Doria 05/2024 1582 2^780408-113453 234927 Enzo Doria 08/2014 1583 7*10^234915+9 234916 Robert Price 04/2023 1584 2^780368-1864829 234915 Enzo Doria 01/2016 1585 2^780284+7 234889 Jon Grantham 08/2023 1586 2^779593-1836559 234681 Enzo Doria 05/2015 1587 (8713#+(549391#)/(8713#))/360295171 234487 Makoto Morimoto 11/2017 1588 (5^335429+1)/6 234455 Paul Bourdelais 08/2010 1589 2^778788+22201 234439 Enzo Doria 09/2023 1590 2^778395-113617 234321 Enzo Doria 08/2014 1591 5*2^778090+3 234230 Jon Grantham 07/2023 1592 (21430^54289-1)/(21430^233-1) 234118 Ryan Propper 11/2023 1593 (5*10^234054-101)/3 234055 Robert Price 08/2023 1594 23*10^234025-7 234027 Robert Price 10/2022 1595 2^777170+21489 233952 Enzo Doria 05/2024 1596 Phi(78125,5517) 233857 Anonymous 09/2022 1597 5^334359-3^334359-1 233707 Jon Grantham 08/2023 1598 2^776245-2792353 233674 Enzo Doria 02/2016 1599 2^776060-114029 233618 Enzo Doria 11/2014 1600 2^775987-2789557 233596 Enzo Doria 12/2015 1601 2*10^233564-91 233565 Robert Price 02/2023 1602 2^775865+21489 233559 Enzo Doria 05/2024 1603 2^775672+1866721 233501 Enzo Doria 03/2016 1604 2^775238+57 233370 Stefano Morozzi 05/2021 1605 (11^223999+1)/12 233270 Paul Bourdelais 02/2010 1606 U(1302049) 233238 Serge Batalov 07/2024 1607 2^774118+1885789 233033 Enzo Doria 04/2017 1608 21^176191-20^176191 232964 Jean-Louis Charton 01/2015 1609 2^773723+217523 232914 Enzo Doria 01/2024 1610 2^773679-113425 232901 Enzo Doria 08/2014 1611 (7*10^232620+23)/3 232621 Robert Price 05/2023 1612 10^232599+192489 232600 Patrick De Geest 12/2013 1613 10^232599-3 232599 Markus Tervooren 10/2010 1614 2^772552-458879 232562 Enzo Doria 04/2015 1615 2^772214+1874899 232460 Enzo Doria 06/2016 1616 2^771994-1862771 232394 Enzo Doria 12/2015 1617 2^771889+1876037 232362 Enzo Doria 07/2016 1618 2^771660+1866511 232293 Enzo Doria 02/2016 1619 5^332150-18188 232163 Enzo Doria 06/2014 1620 2^771227+61121 232163 Boyan Hu 05/2024 1621 2^770623+212543 231981 Enzo Doria 09/2023 1622 3^485977-2^485977 231870 Mike Oakes 09/2009 1623 2^770082-114161 231818 Enzo Doria 01/2015 1624 2^769791+25523 231731 Enzo Doria 11/2023 1625 7^274120-2 231659 Paul Bourdelais 08/2023 1626 (20^177967+1)/21 231540 Paul Bourdelais 05/2013 1627 (4*10^231254+23)/9 231254 Serge Batalov 11/2022 1628 2^768205+22217 231253 Enzo Doria 09/2023 1629 2^767622-9221 231078 Lelio R Paula 01/2016 1630 2^767344+1880311 230994 Enzo Doria 09/2016 1631 8*10^230921-13 230922 Robert Price 08/2023 1632 (3^483611-1)/2 230741 Paul Bourdelais 02/2010 1633 (10^230706+179)/9 230706 Serge Batalov 12/2014 1634 2^766309+1875257 230682 Enzo Doria 06/2016 1635 (26131^52441-1)/(26131^229-1) 230629 Ryan Propper 11/2023 1636 2^765635+1879883 230480 Enzo Doria 09/2016 1637 43^141090+141090 230467 Kellen Shenton 06/2023 1638 (26*10^230394-119)/3 230395 Robert Price 07/2023 1639 2^764348-113697 230092 Enzo Doria 09/2014 1640 2^764131+78863 230027 Enzo Doria 05/2016 1641 2^763701+60197 229897 Enzo Doria 03/2016 1642 4*10^229836+21 229837 Robert Price 12/2022 1643 2^763362+27799 229795 Enzo Doria 01/2024 1644 2^762841-25905 229639 Enzo Doria 10/2013 1645 2^762659+212633 229584 Enzo Doria 09/2023 1646 77*10^229211+3 229213 Robert Price 11/2023 1647 2^761117-113569 229120 Enzo Doria 08/2014 1648 (29022^51529-1)/(29022^227-1) 228947 Ryan Propper 11/2023 1649 (98^114859+1)/99 228709 Paul Bourdelais 12/2018 1650 5*3^479067-2^479067 228574 Jon Grantham 08/2023 1651 2^758645+216011 228375 Enzo Doria 12/2023 1652 (2^758231+1)/(3*27146942976539*73236839266867) 228223 Gord Palameta 12/2018 1653 (298*10^228177-7)/3 228179 Robert Price 02/2023 1654 2^757985-2790013 228177 Enzo Doria 12/2015 1655 34*10^228129-9 228131 Robert Price 05/2023 1656 2^757038-1862081 227892 Enzo Doria 12/2015 1657 2^756839+95849 227832 Makoto Morimoto 10/2013 1659 (2^756839+6989)/756091 227826 Makoto Morimoto 09/2016 1658 (2^756839-50211)/(137*3203) 227826 Makoto Morimoto 08/2019 1660 2^756773-112723 227812 Enzo Doria 07/2014 1661 (7*10^(2*113887+1)+9*10^113887-7)/9 227775 Robert Price 08/2024 1662 524309#+616367 227431 Makoto Morimoto 02/2016 1663 2^755097-114193 227307 Enzo Doria 12/2014 1664 7*10^227178+39 227179 Robert Price 01/2023 1665 9*10^227153-89 227154 Robert Price 02/2023 1666 2^754473-2791513 227120 Enzo Doria 01/2016 1667 2^754376+25 227090 Stefano Morozzi 05/2021 1668 2^754138+213289 227019 Enzo Doria 09/2023 1669 2^754038+25 226989 Stefano Morozzi 05/2021 1670 2^753263+217133 226755 Enzo Doria 12/2023 1671 7*10^226479-9 226480 Robert Price 02/2023 1672 2^751655+33893 226271 Enzo Doria 06/2024 1673 2^751426-764321 226202 Enzo Doria 12/2013 1674 (18^180181-1)/17 226176 Andy Steward 04/2007 1675 2^750740-3 225996 Paul Bourdelais 03/2012 1676 2^750725+60227 225991 Enzo Doria 02/2016 1677 2^750525-113743 225931 Enzo Doria 09/2014 1678 (2^750151-1)/(429934042631*7590093831289*397764574647511*8361437834787151*17383638888678527263) 225744 Dario Alpern 10/2014 1679 2^749444-1861889 225606 Enzo Doria 12/2015 1680 tau(311^16452) 225560 Nik Lygeros / Olivier Rozier / LR team 10/2013 1681 2^749096+1876861 225501 Enzo Doria 07/2016 1682 2^748895+26213 225440 Enzo Doria 12/2023 1683 (519643#+43033)/(23*1871*2706283) 225379 Makoto Morimoto 08/2019 1684 2^748657+79607 225369 Enzo Doria 06/2016 1685 (2^746920-11)/5 224845 Stefano Morozzi 08/2022 1686 2^746653-291583 224765 Enzo Doria 07/2015 1687 2^746461-114043 224708 Enzo Doria 11/2014 1688 2^746302+25 224660 Stefano Morozzi 05/2021 1689 (202*10^224545-1)/3 224547 Robert Price 06/2023 1690 (19*10^224533-37)/9 224534 Alfred Reich 12/2023 1691 2^745674+213949 224471 Enzo Doria 10/2023 1692 2^745098-350471 224297 Enzo Doria 06/2015 1693 2^745039-4897 224280 Yves Minet 03/2021 1694 23*10^224232-7 224234 Robert Price 10/2022 1695 (154*10^224061-1)/9 224063 Serge Batalov 12/2014 1696 2^744211-1845787 224030 Enzo Doria 07/2015 1697 2^743592-134579 223844 Hans Havermann 10/2018 1698 2^742452+3 223501 Paul Bourdelais 06/2019 1699 234178^9+9^234178 223463 Anatoly F. Selevich 07/2011 1700 2^741651-461197 223260 Enzo Doria 07/2015 1701 10^223236-1001 223236 Robert Price 10/2022 1702 2^741362-1845251 223173 Enzo Doria 07/2015 1703 3^467546-5*2^467546 223077 Jon Grantham 08/2023 1704 2^740455-1863877 222900 Enzo Doria 12/2015 1705 2^740274+217519 222845 Enzo Doria 01/2024 1706 (14*10^222718-41)/9 222719 Serge Batalov 01/2023 1707 2^739636-2792219 222653 Enzo Doria 02/2016 1708 11^213654-180 222498 Enzo Doria 01/2013 1709 2^738957-1859743 222449 Enzo Doria 11/2015 1710 4*10^222253-21 222254 Robert Price 12/2022 1711 2^737825+57 222108 Stefano Morozzi 05/2021 1712 (54^128189+1)/55 222073 Paul Bourdelais 11/2018 1713 2^737166+220099 221910 Enzo Doria 03/2024 1714 (10^221654+179)/9 221654 Serge Batalov 12/2014 1715 2^736281+79817 221643 Enzo Doria 06/2016 1716 10^221631+247617 221632 Patrick De Geest 10/2013 1717 10^221631-9 221631 Alexander Gramolin 02/2011 1718 10^221628+7 221629 Alfred Reich 04/2021 1719 2^735970-1839821 221550 Enzo Doria 06/2015 1720 2^735367+60293 221368 Enzo Doria 03/2016 1721 77*10^221343+3 221345 Robert Price 11/2023 1722 (241^92821-1)/240 221099 Anonymous 04/2024 1723 (202*10^221092-1)/3 221094 Robert Price 06/2023 1724 (29^151153+1)/30 221045 Paul Bourdelais 09/2017 1725 2^734228+24751 221025 Enzo Doria 10/2023 1726 (28*10^220800+173)/3 220801 Robert Price 07/2024 1727 2^733264-2784089 220735 Enzo Doria 10/2015 1728 2^733114-24555 220690 Enzo Doria 09/2013 1729 2^731891-636259 220322 Enzo Doria 12/2013 1730 98*10^220185-9 220187 Robert Price 05/2023 1731 418319^39164+418318 220161 Alfred Reich 11/2023 1732 2^731124-25539 220091 Enzo Doria 09/2013 1733 2^730972-462029 220045 Enzo Doria 07/2015 1734 2^730833+1868627 220003 Enzo Doria 04/2016 1735 2^730645-2787133 219947 Enzo Doria 11/2015 1736 2^730547-25581 219917 Enzo Doria 09/2013 1737 (113*13^197420-5)/12 219916 Anonymous 11/2022 1738 (13^197420*113-5)/12 219916 Eric Chen 10/2023 1739 2^730460+82291 219891 Enzo Doria 09/2016 1740 (5*10^219847-101)/3 219848 Robert Price 08/2023 1741 (2^730339+1)/(3*27839062003*7943469324347) 219831 Gord Palameta 12/2018 1742 L(1051849) 219824 Renaud Lifchitz 03/2009 1743 3*2^730149+5 219798 Jon Grantham 07/2023 1744 8*10^219740-3 219741 Serge Batalov 01/2023 1745 11^210961-240 219694 Enzo Doria 01/2013 1746 (26*10^219639-77)/3 219640 Robert Price 03/2023 1747 2^729611-113437 219635 Enzo Doria 08/2014 1748 7^259710-2 219481 Paul Bourdelais 01/2021 1749 F(1049897) 219416 Henri Lifchitz 10/2008 1750 (1488^69151-1)/1487 219386 Alexander Zhirkov 02/2023

Find by discoverer :

Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: September, 12 2024 08:27 (Time in France)

Go back