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
| Rank |
Probable prime |
Digits (> 50000) |
Who ? |
When ? |
| 751 | 2^1509037-13 | 454266 | Stefano Morozzi | 12/2022 |
| 752 | (52^264697-1)/51 | 454220 | Paul Bourdelais | 10/2021 |
| 753 | 2^1507525+53837 | 453811 | Enzo Doria | 02/2026 |
| 754 | 2^1507169+29027 | 453704 | Enzo Doria | 05/2024 |
| 755 | 2^1506029+1890167 | 453360 | Enzo Doria | 02/2018 |
| 756 | 2^1505887+246893 | 453318 | Enzo Doria | 04/2026 |
| 757 | 2^1504232+26101 | 452819 | Enzo Doria | 01/2024 |
| 758 | 2^1504189+57467 | 452807 | Enzo Doria | 07/2026 |
| 759 | -E(103274)/8318971 | 452706 | Serge Batalov | 07/2025 |
| 760 | 2^1502037+51287 | 452159 | Enzo Doria | 11/2025 |
| 761 | 2^1501670+41629 | 452048 | Enzo Doria | 02/2025 |
| 762 | 2^1499357+244577 | 451352 | Enzo Doria | 02/2026 |
| 763 | 2^1498015+219113 | 450948 | Enzo Doria | 03/2024 |
| 764 | 2^1497532+220471 | 450803 | Enzo Doria | 04/2024 |
| 765 | 2^1497523+230873 | 450800 | Enzo Doria | 01/2025 |
| 766 | 2^1497466+241489 | 450783 | Enzo Doria | 10/2025 |
| 767 | 2^1497369+216977 | 450753 | Enzo Doria | 01/2024 |
| 768 | (34^294277+1)/35 | 450678 | Paul Bourdelais | 06/2018 |
| 769 | 2^1496854+232399 | 450598 | Enzo Doria | 02/2025 |
| 770 | 2^1496449+42587 | 450477 | Enzo Doria | 02/2025 |
| 771 | 2^1495434+1890439 | 450171 | Enzo Doria | 12/2017 |
| 772 | 2^1495078+227779 | 450064 | Enzo Doria | 10/2024 |
| 773 | 2^1494634+7 | 449930 | Stefano Morozzi | 10/2022 |
| 774 | 2^1494534+48319 | 449900 | Enzo Doria | 09/2025 |
| 775 | 2^1493170+784129 | 449489 | Enzo Doria | 08/2017 |
| 776 | 2^1490332-229043 | 448635 | Enzo Doria | 01/2025 |
| 777 | 2^1489873+1888277 | 448497 | Enzo Doria | 06/2017 |
| 778 | 2^1489543+55463 | 448398 | Enzo Doria | 03/2026 |
| 779 | 2^1487582+242059 | 447807 | Enzo Doria | 12/2025 |
| 780 | 2^1487389+32417 | 447749 | Enzo Doria | 06/2024 |
| 781 | 2^1486846+36019 | 447586 | Enzo Doria | 11/2024 |
| 782 | 2^1485952+241741 | 447317 | Enzo Doria | 11/2025 |
| 783 | 2^1485471+224789 | 447172 | Enzo Doria | 09/2024 |
| 784 | 2^1485203+71663 | 447091 | Enzo Doria | 09/2023 |
| 785 | 2^1484671+1888463 | 446931 | Enzo Doria | 06/2017 |
| 786 | 2^1483112+23961 | 446462 | Enzo Doria | 12/2023 |
| 787 | 2^1482867+1886783 | 446388 | Enzo Doria | 04/2017 |
| 788 | 2^1482148+284011 | 446172 | Enzo Doria | 04/2017 |
| 789 | 2^1481363+215843 | 445935 | Enzo Doria | 12/2023 |
| 790 | 2^1480415+217643 | 445650 | Enzo Doria | 02/2024 |
| 791 | 2^1480400+225013 | 445645 | Enzo Doria | 10/2024 |
| 792 | 2^1480306+5869 | 445617 | Enzo Doria | 07/2026 |
| 793 | 2^1479356+1888291 | 445331 | Enzo Doria | 06/2017 |
| 794 | (157742^85849-1)/(157742^293-1) | 444716 | Ryan Propper | 11/2023 |
| 795 | 2^1477225+50147 | 444690 | Enzo Doria | 09/2025 |
| 796 | 2^1476810+23299 | 444565 | Enzo Doria | 12/2023 |
| 797 | 2^1475372+236521 | 444132 | Enzo Doria | 07/2025 |
| 798 | 2^1475217+55337 | 444085 | Enzo Doria | 03/2026 |
| 799 | 2^1474222+38569 | 443786 | Enzo Doria | 11/2024 |
| 800 | 2^1474189+36557 | 443776 | Enzo Doria | 11/2024 |
| 801 | 2^1473184+212671 | 443473 | Enzo Doria | 09/2023 |
| 802 | 2^1472225+37997 | 443184 | Enzo Doria | 10/2024 |
| 803 | 2^1471949+241577 | 443101 | Enzo Doria | 10/2025 |
| 804 | 2^1469163+249173 | 442263 | Enzo Doria | 07/2026 |
| 805 | 2^1467760+235441 | 441840 | Enzo Doria | 05/2025 |
| 806 | 2^1466458+235399 | 441448 | Enzo Doria | 06/2025 |
| 807 | 2^1466432+20371 | 441441 | Enzo Doria | 08/2023 |
| 808 | 2^1465457+56867 | 441147 | Enzo Doria | 04/2026 |
| 809 | 14^384558+3 | 440753 | Paul Bourdelais | 01/2021 |
| 810 | 2^1463913+219047 | 440682 | Enzo Doria | 04/2024 |
| 811 | 2^1461244+784531 | 439879 | Enzo Doria | 10/2017 |
| 812 | 2^1461058+34429 | 439823 | Enzo Doria | 08/2024 |
| 813 | 2^1460142+233959 | 439547 | Enzo Doria | 03/2025 |
| 814 | 2^1459599+215813 | 439384 | Enzo Doria | 01/2024 |
| 815 | 2^1457449+25757 | 438736 | Enzo Doria | 12/2023 |
| 816 | 2^1457045+231317 | 438615 | Enzo Doria | 01/2025 |
| 817 | 2^1457005+46301 | 438603 | Enzo Doria | 10/2025 |
| 818 | 3^919094+5*2^919094 | 438520 | Jon Grantham | 08/2023 |
| 819 | 2^1456277+28229 | 438384 | Enzo Doria | 03/2024 |
| 820 | 2^1455129+218027 | 438038 | Enzo Doria | 01/2024 |
| 821 | 2^1454061+216977 | 437716 | Enzo Doria | 01/2024 |
| 822 | 2^1453419+26783 | 437523 | Enzo Doria | 01/2024 |
| 823 | (67^239053+1)/68 | 436527 | Paul Bourdelais | 09/2021 |
| 824 | 2^1448714+231559 | 436107 | Enzo Doria | 02/2025 |
| 825 | 2^1448664+246331 | 436092 | Enzo Doria | 04/2026 |
| 826 | 2^1448122+74209 | 435929 | Enzo Doria | 08/2023 |
| 827 | 2^1448111+49853 | 435925 | Enzo Doria | 09/2025 |
| 828 | 2^1446449+221087 | 435425 | Enzo Doria | 05/2024 |
| 829 | 2^1446263+74333 | 435369 | Enzo Doria | 08/2023 |
| 830 | 2^1445551+47333 | 435155 | Enzo Doria | 08/2025 |
| 831 | 2^1444386+221029 | 434804 | Enzo Doria | 03/2024 |
| 832 | (80^228419+1)/81 | 434701 | Paul Bourdelais | 02/2021 |
| 833 | 2^1443374+244609 | 434499 | Enzo Doria | 02/2026 |
| 834 | 2^1443176-57329 | 434440 | Enzo Doria | 04/2026 |
| 835 | 2^1443089+60227 | 434414 | Enzo Doria | 10/2017 |
| 836 | 2^1441410+54589 | 433908 | Enzo Doria | 02/2026 |
| 837 | (21^328129-1)/20 | 433858 | Paul Bourdelais | 06/2014 |
| 838 | (35^280979+1)/36 | 433850 | Paul Bourdelais | 09/2021 |
| 839 | 2^1439822+51799 | 433430 | Enzo Doria | 11/2025 |
| 840 | 2^1438663+214175 | 433081 | Enzo Doria | 11/2023 |
| 841 | 2^1436073+241547 | 432302 | Enzo Doria | 10/2025 |
| 842 | 2^1434519+215813 | 431834 | Enzo Doria | 01/2024 |
| 843 | 2^1434400+3 | 431798 | Paul Bourdelais | 06/2019 |
| 844 | 2^1434298+31669 | 431767 | Enzo Doria | 08/2024 |
| 845 | 2^1434097+215207 | 431707 | Enzo Doria | 11/2023 |
| 846 | 2^1433839+246863 | 431629 | Enzo Doria | 04/2026 |
| 847 | 2^1433033+212987 | 431386 | Enzo Doria | 10/2023 |
| 848 | 2^1432308+1888801 | 431168 | Enzo Doria | 10/2017 |
| 849 | 2^1430599+56543 | 430654 | Enzo Doria | 04/2026 |
| 850 | (2^1430131+1)/(3*356468732537*36519993971459) | 430487 | Gord Palameta | 12/2018 |
| 851 | 2^1429978+233839 | 430467 | Enzo Doria | 04/2025 |
| 852 | 2^1428971+249293 | 430164 | Enzo Doria | 07/2026 |
| 853 | (7^508867-2^508867)/5 | 430042 | Jon Grantham | 08/2023 |
| 854 | 2^1428489+25097 | 430019 | Enzo Doria | 11/2023 |
| 855 | 2^1428336+55501 | 429972 | Enzo Doria | 03/2026 |
| 856 | 2^1425595+237413 | 429147 | Enzo Doria | 07/2025 |
| 857 | 2^1425483+1886813 | 429114 | Enzo Doria | 04/2017 |
| 858 | (63^238481+1)/64 | 429107 | Paul Bourdelais | 12/2020 |
| 859 | (((91969+1)/2)^91969+((91969-1)/2)^91969)/(91969^2) | 428807 | Henri Lifchitz | 11/2025 |
| 860 | (17^348259+1)/18 | 428514 | Paul Bourdelais | 05/2014 |
| 861 | 2^1422688+24391 | 428272 | Enzo Doria | 12/2023 |
| 862 | 2^1422654+226249 | 428262 | Enzo Doria | 09/2024 |
| 863 | 2^1421514+2351163 | 427919 | Enzo Doria | 05/2025 |
| 864 | (10^427912+89)/9 | 427912 | Serge Batalov | 12/2014 |
| 865 | 2^1421311+40613 | 427858 | Enzo Doria | 01/2025 |
| 866 | 2^1421089+1890167 | 427791 | Enzo Doria | 09/2017 |
| 867 | 2^1420902+221149 | 427735 | Enzo Doria | 05/2024 |
| 868 | 2^1418388+25771 | 426978 | Enzo Doria | 12/2023 |
| 869 | 2^1418245+249287 | 426935 | Enzo Doria | 07/2026 |
| 870 | 2^1416899+55733 | 426530 | Enzo Doria | 03/2026 |
| 871 | 2^1416724+214981 | 426477 | Enzo Doria | 11/2023 |
| 872 | (96228^85849-1)/(96228^293-1) | 426352 | Ryan Propper | 11/2023 |
| 873 | 2^1414439+246953 | 425789 | Enzo Doria | 05/2026 |
| 874 | 2^1414012+36991 | 425661 | Enzo Doria | 09/2024 |
| 875 | 2^1413774+49789 | 425589 | Enzo Doria | 10/2025 |
| 876 | 2^1413721+225269 | 425573 | Enzo Doria | 10/2024 |
| 877 | 2^1412006+233899 | 425057 | Enzo Doria | 04/2025 |
| 878 | 20^326600+3 | 424917 | Paul Bourdelais | 01/2021 |
| 879 | 2^1411443+228023 | 424887 | Enzo Doria | 11/2024 |
| 880 | (10^424861-7)/3 | 424861 | Leonid Durman | 01/2012 |
| 881 | 10^424821-11 | 424821 | Mischa Rodermond | 04/2023 |
| 882 | (2^1411200+13)/7 | 424813 | Stefano Morozzi | 09/2022 |
| 883 | 2^1411117+35927 | 424789 | Enzo Doria | 09/2024 |
| 884 | 2^1410894+219859 | 424722 | Enzo Doria | 03/2024 |
| 885 | 2^1410641+249437 | 424646 | Enzo Doria | 07/2026 |
| 886 | 2^1410310+30409 | 424546 | Enzo Doria | 05/2024 |
| 887 | 2^1410233+218447 | 424523 | Enzo Doria | 03/2024 |
| 888 | 2^1408670+238579 | 424052 | Enzo Doria | 09/2025 |
| 889 | 2^1408457+232007 | 423988 | Enzo Doria | 02/2025 |
| 890 | 2^1407515+241883 | 423705 | Enzo Doria | 11/2025 |
| 891 | 2^1407208+45751 | 423612 | Enzo Doria | 06/2025 |
| 892 | 2^1406408+50371 | 423371 | Enzo Doria | 09/2025 |
| 893 | 2^1405715-1405715^2 | 423163 | Henri Lifchitz | 03/2025 |
| 894 | 1+3^605376+5^605376 | 423140 | Jon Grantham | 08/2023 |
| 895 | 2^1405367+213413 | 423058 | Enzo Doria | 10/2023 |
| 896 | 2^1404213+184217 | 422711 | Enzo Doria | 09/2017 |
| 897 | 2^1403156+40921 | 422393 | Enzo Doria | 02/2025 |
| 898 | 2^1402886+50629 | 422311 | Enzo Doria | 12/2025 |
| 899 | 2^1401872+1884385 | 422006 | Enzo Doria | 04/2017 |
| 900 | 2^1401257+6077 | 421821 | Enzo Doria | 09/2017 |
| 901 | 2^1400648+44881 | 421638 | Enzo Doria | 05/2025 |
| 902 | 138^196873-137^196873 | 421285 | Jean-Louis Charton | 12/2009 |
| 903 | 2^1398726+7 | 421059 | Stefano Morozzi | 10/2022 |
| 904 | 2^1398269+131595 | 420921 | Makoto Morimoto | 10/2013 |
| 905 | 2^1398238+227119 | 420912 | Enzo Doria | 10/2024 |
| 906 | 2^1398062+40639 | 420859 | Enzo Doria | 01/2025 |
| 907 | 2^1398016+229357 | 420845 | Enzo Doria | 02/2025 |
| 908 | 2^1397089-1397089 | 420566 | Henri Lifchitz | 10/2024 |
| 909 | 2^1397071+684443 | 420561 | Enzo Doria | 07/2017 |
| 910 | 953^141023-952^141023 | 420121 | Jean-Louis Charton | 10/2016 |
| 911 | 2^1393449+45197 | 419470 | Enzo Doria | 05/2025 |
| 912 | 2^1393409+52037 | 419458 | Enzo Doria | 11/2025 |
| 913 | 2^1393111+1867211 | 419369 | Enzo Doria | 09/2023 |
| 914 | 2^1392384+44371 | 419150 | Enzo Doria | 03/2025 |
| 915 | 2^1391771+36623 | 418965 | Enzo Doria | 09/2024 |
| 916 | (3^877843-1)/2 | 418838 | Paul Bourdelais | 07/2010 |
| 917 | 2^1389843+53273 | 418385 | Enzo Doria | 01/2026 |
| 918 | 2^1389628+28651 | 418320 | Enzo Doria | 03/2024 |
| 919 | 2^1389064+45751 | 418150 | Enzo Doria | 06/2025 |
| 920 | 2^1388780+50311 | 418065 | Enzo Doria | 09/2025 |
| 921 | 2^1386321+60299 | 417325 | Enzo Doria | 02/2018 |
| 922 | 2^1386320+184531 | 417324 | Enzo Doria | 09/2017 |
| 923 | 2^1382806+109 | 416267 | Enzo Doria | 03/2026 |
| 924 | 2^1382074+1883587 | 416046 | Enzo Doria | 01/2017 |
| 925 | 2^1380651+215843 | 415618 | Enzo Doria | 12/2023 |
| 926 | 2^1380634+40639 | 415613 | Enzo Doria | 01/2025 |
| 927 | 2^1379907+1885223 | 415394 | Enzo Doria | 03/2017 |
| 928 | 2^1379815+47333 | 415366 | Enzo Doria | 07/2025 |
| 929 | 2^1379792+45421 | 415359 | Enzo Doria | 06/2025 |
| 930 | 2^1379111+29693 | 415154 | Enzo Doria | 05/2024 |
| 931 | 2^1377927+45083 | 414798 | Enzo Doria | 06/2025 |
| 932 | 2^1377501+46427 | 414670 | Enzo Doria | 07/2025 |
| 933 | 2^1376707+25763 | 414431 | Enzo Doria | 12/2023 |
| 934 | 2^1376534+54913 | 414379 | Enzo Doria | 01/2026 |
| 935 | 2^1375751+24443 | 414143 | Enzo Doria | 12/2023 |
| 936 | 2^1375574+1886719 | 414090 | Enzo Doria | 04/2017 |
| 937 | 2^1373958+42649 | 413603 | Enzo Doria | 02/2025 |
| 938 | 2^1373551+49343 | 413481 | Enzo Doria | 08/2025 |
| 939 | 2^1373111+1884833 | 413348 | Enzo Doria | 02/2017 |
| 940 | 2^1372996+15 | 413313 | Stefano Morozzi | 10/2022 |
| 941 | 2^1372515+32393 | 413169 | Enzo Doria | 05/2024 |
| 942 | 2^1372092+228751 | 413041 | Enzo Doria | 11/2024 |
| 943 | 2^1372033+238427 | 413024 | Enzo Doria | 07/2025 |
| 944 | 2^1370877+38747 | 412676 | Enzo Doria | 11/2024 |
| 945 | 2^1369291+40943 | 412198 | Enzo Doria | 02/2025 |
| 946 | 2^1369207+36833 | 412173 | Enzo Doria | 10/2024 |
| 947 | 2^1369171+216593 | 412162 | Enzo Doria | 01/2024 |
| 948 | 2^1368632+1889731 | 412000 | Enzo Doria | 10/2017 |
| 949 | (65245^85849-1)/(65245^293-1) | 411914 | Ryan Propper | 11/2023 |
| 950 | (89*10^411590+1)/9 | 411591 | Serge Batalov | 09/2014 |
| 951 | F(1968721) | 411439 | Henri Lifchitz | 11/2009 |
| 952 | 2^1366066+683749 | 411227 | Enzo Doria | 02/2017 |
| 953 | 2^1365324+233341 | 411004 | Enzo Doria | 03/2025 |
| 954 | 2^1365077+228257 | 410930 | Enzo Doria | 11/2024 |
| 955 | 2^1364401+217727 | 410726 | Enzo Doria | 02/2024 |
| 956 | 2^1364303+219533 | 410697 | Enzo Doria | 03/2024 |
| 957 | 2^1363802+51169 | 410546 | Enzo Doria | 10/2025 |
| 958 | 2^1363434+27589 | 410435 | Enzo Doria | 02/2024 |
| 959 | 2^1363068+222631 | 410325 | Enzo Doria | 06/2024 |
| 960 | 2^1360425+249077 | 409529 | Enzo Doria | 06/2026 |
| 961 | 2^1360101+51287 | 409432 | Enzo Doria | 10/2025 |
| 962 | 2^1359599+245243 | 409281 | Enzo Doria | 02/2026 |
| 963 | 2^1359550+25819 | 409266 | Enzo Doria | 12/2023 |
| 964 | 2^1359515+236423 | 409255 | Enzo Doria | 05/2025 |
| 965 | 2^1357392+224401 | 408616 | Enzo Doria | 06/2024 |
| 966 | 2^1356511+56993 | 408351 | Enzo Doria | 04/2026 |
| 967 | 2^1355826+15 | 408145 | Stefano Morozzi | 10/2022 |
| 968 | 2^1355790+1888939 | 408134 | Enzo Doria | 07/2017 |
| 969 | 2^1355635+1884203 | 408087 | Enzo Doria | 01/2017 |
| 970 | (22071^94249-1)/(22071^307-1) | 408068 | Ryan Propper | 11/2023 |
| 971 | 2^1355083+221603 | 407921 | Enzo Doria | 05/2024 |
| 972 | 2^1355041+239777 | 407908 | Enzo Doria | 08/2025 |
| 973 | 2^1351989+36587 | 406990 | Enzo Doria | 09/2024 |
| 974 | 2^1351675+231083 | 406895 | Enzo Doria | 02/2025 |
| 975 | 2^1349535+218783 | 406251 | Enzo Doria | 03/2024 |
| 976 | (55766^85849-1)/(55766^293-1) | 406081 | Ryan Propper | 11/2023 |
| 977 | 2^1348956+24241 | 406077 | Enzo Doria | 11/2023 |
| 978 | (88^208739+1)/89 | 405888 | Paul Bourdelais | 12/2020 |
| 979 | (2^1347781-2^673891+1)/5 | 405722 | Borys Jaworski | 10/2008 |
| 980 | 2^1347744-3 | 405712 | Paul Bourdelais | 07/2019 |
| 981 | 2^1347546+39133 | 405652 | Enzo Doria | 12/2024 |
| 982 | 2^1346431+691203 | 405317 | Boyan Hu | 09/2024 |
| 983 | 82358^82358+2025^2025 | 404848 | Henri Lifchitz | 01/2025 |
| 984 | 9*10^404644-11 | 404645 | Mischa Rodermond | 04/2023 |
| 985 | 2^1343509+237947 | 404437 | Enzo Doria | 07/2025 |
| 986 | 1215^131072+242^131072 | 404302 | Kellen Shenton | 08/2022 |
| 987 | 2^1341908+212911 | 403955 | Enzo Doria | 09/2023 |
| 988 | 2^1341625+226187 | 403870 | Enzo Doria | 09/2024 |
| 989 | 2^1340881+53255 | 403646 | Enzo Doria | 01/2026 |
| 990 | 2^1340284+43801 | 403466 | Enzo Doria | 04/2025 |
| 991 | 2^1340172+240991 | 403432 | Enzo Doria | 10/2025 |
| 992 | 1196^131072+595^131072 | 403405 | Kellen Shenton | 08/2022 |
| 993 | 2^1339302+29389 | 403171 | Enzo Doria | 04/2024 |
| 994 | 2^1335130+31669 | 401915 | Enzo Doria | 07/2024 |
| 995 | 2^1333062+236449 | 401292 | Enzo Doria | 07/2025 |
| 996 | 2^1330791+46763 | 400609 | Enzo Doria | 06/2025 |
| 997 | 2^1330712+45631 | 400585 | Enzo Doria | 05/2025 |
| 998 | 2^1330388+38527 | 400487 | Enzo Doria | 11/2024 |
| 999 | 2^1330371+28313 | 400482 | Enzo Doria | 03/2024 |
| 1000 | 2^1330120+247831 | 400407 | Enzo Doria | 05/2026 |
