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 ? |
7760 | 2^338891-18885 | 102017 | Enzo Doria | 05/2013 |
7751 | 2^338891+26499 | 102017 | Stefano Morozzi | 12/2021 |
7752 | 2^338891-2625 | 102017 | Stefano Morozzi | 12/2021 |
7753 | 2^338893+128727 | 102017 | Stefano Morozzi | 01/2022 |
7754 | 2^338890-52965 | 102017 | Stefano Morozzi | 01/2022 |
7755 | 2^338892-55467 | 102017 | Stefano Morozzi | 02/2022 |
7756 | 2^338892-83393 | 102017 | Stefano Morozzi | 04/2022 |
7757 | 2^338893+13649 | 102017 | Stefano Morozzi | 05/2022 |
7758 | 2^338892+117957 | 102017 | Stefano Morozzi | 09/2022 |
7759 | 2^338892-14643 | 102017 | Stefano Morozzi | 01/2023 |
7761 | 2^338887+154029 | 102016 | Stefano Morozzi | 01/2022 |
7762 | 2^338889-104293 | 102016 | Stefano Morozzi | 02/2022 |
7763 | 2^338887+147741 | 102016 | Stefano Morozzi | 11/2022 |
7764 | 2^338889+195975 | 102016 | Stefano Morozzi | 11/2022 |
7765 | 2^338889-117873 | 102016 | Stefano Morozzi | 02/2023 |
7766 | 2^338886+177159 | 102015 | Stefano Morozzi | 12/2021 |
7767 | 2^338885+40425 | 102015 | Stefano Morozzi | 06/2022 |
7768 | 2^338884-13053 | 102015 | Stefano Morozzi | 12/2022 |
7769 | 2^338885-112569 | 102015 | Stefano Morozzi | 12/2022 |
7770 | 2^338880+11341 | 102014 | Stefano Morozzi | 03/2022 |
7771 | 2^338880-160383 | 102014 | Stefano Morozzi | 06/2022 |
7772 | 2^338880-161627 | 102014 | Stefano Morozzi | 12/2022 |
7773 | 2^338879-1059 | 102013 | Stefano Morozzi | 12/2021 |
7774 | 2^338879-54525 | 102013 | Stefano Morozzi | 02/2022 |
7775 | 2^338877-82813 | 102013 | Stefano Morozzi | 03/2022 |
7776 | 2^338878-185883 | 102013 | Stefano Morozzi | 06/2022 |
7777 | 2^338879-60355 | 102013 | Stefano Morozzi | 06/2022 |
7778 | 2^338878+43719 | 102013 | Stefano Morozzi | 09/2022 |
7779 | 2^338879+122049 | 102013 | Stefano Morozzi | 11/2022 |
7780 | 2^338874-15063 | 102012 | Stefano Morozzi | 01/2023 |
7781 | 2^338874+148993 | 102012 | Stefano Morozzi | 02/2023 |
7782 | 2^338871+7679 | 102011 | Stefano Morozzi | 02/2022 |
7783 | 2^338872+61141 | 102011 | Stefano Morozzi | 03/2022 |
7784 | 2^338872-183923 | 102011 | Stefano Morozzi | 04/2022 |
7785 | 2^338873+19527 | 102011 | Stefano Morozzi | 09/2022 |
7786 | 2^338870+70719 | 102011 | Stefano Morozzi | 11/2022 |
7787 | (19*10^102011+287)/9/3 | 102011 | Alfred Reich | 11/2022 |
7788 | 2^338870-37571 | 102011 | Stefano Morozzi | 12/2022 |
7789 | 2^338872-138573 | 102011 | Stefano Morozzi | 12/2022 |
7790 | 2^338873-63843 | 102011 | Stefano Morozzi | 12/2022 |
7791 | 2^338868-5985 | 102010 | Stefano Morozzi | 02/2022 |
7792 | 2^338867+38079 | 102010 | Stefano Morozzi | 05/2022 |
7793 | 2^338868+140437 | 102010 | Stefano Morozzi | 06/2022 |
7794 | 2^338868-110175 | 102010 | Stefano Morozzi | 06/2022 |
7795 | 2^338868+123337 | 102010 | Stefano Morozzi | 11/2022 |
7796 | 2^338867-13327 | 102010 | Stefano Morozzi | 12/2022 |
7797 | 2^338868-11279 | 102010 | Stefano Morozzi | 12/2022 |
7798 | 2^338868-115685 | 102010 | Stefano Morozzi | 01/2023 |
7799 | 2^338864+158191 | 102009 | Stefano Morozzi | 02/2022 |
7800 | 2^338865-39699 | 102009 | Stefano Morozzi | 01/2023 |
7801 | 2^338865-40789 | 102009 | Stefano Morozzi | 01/2023 |
7802 | 2^338862+60433 | 102008 | Stefano Morozzi | 03/2022 |
7803 | 2^338861-9453 | 102008 | Stefano Morozzi | 04/2022 |
7804 | 2^338861+98067 | 102008 | Stefano Morozzi | 11/2022 |
7805 | 2^338862+146545 | 102008 | Stefano Morozzi | 11/2022 |
7806 | 2^338863-186207 | 102008 | Stefano Morozzi | 12/2022 |
7807 | 2^338860-41429 | 102008 | Stefano Morozzi | 01/2023 |
7808 | 2^338862-115833 | 102008 | Stefano Morozzi | 01/2023 |
7809 | 2^338863+74259 | 102008 | Stefano Morozzi | 02/2023 |
7810 | 2^338863-193017 | 102008 | Stefano Morozzi | 02/2023 |
7811 | 2^338858-190185 | 102007 | Stefano Morozzi | 01/2023 |
7812 | 2^338855+102141 | 102006 | Stefano Morozzi | 12/2021 |
7813 | 2^338856-27173 | 102006 | Stefano Morozzi | 12/2021 |
7814 | 2^338856-102839 | 102006 | Stefano Morozzi | 01/2022 |
7815 | 2^338855+79629 | 102006 | Stefano Morozzi | 01/2022 |
7816 | 2^338856+47755 | 102006 | Stefano Morozzi | 11/2022 |
7817 | 2^338850+27987 | 102005 | Stefano Morozzi | 01/2022 |
7818 | 2^338853+111791 | 102005 | Stefano Morozzi | 04/2022 |
7819 | 2^338852+145797 | 102005 | Stefano Morozzi | 11/2022 |
7820 | 2^338852-88497 | 102005 | Stefano Morozzi | 12/2022 |
7821 | 2^338850+124843 | 102005 | Stefano Morozzi | 02/2023 |
7822 | 2^338853-167695 | 102005 | Stefano Morozzi | 02/2023 |
7823 | 2^338847+176013 | 102004 | Stefano Morozzi | 12/2021 |
7824 | 2^338847-2365 | 102004 | Stefano Morozzi | 12/2021 |
7825 | 2^338848+158941 | 102004 | Stefano Morozzi | 03/2022 |
7826 | 2^338848+16671 | 102004 | Stefano Morozzi | 06/2022 |
7827 | 2^338847-35061 | 102004 | Stefano Morozzi | 06/2022 |
7828 | 2^338848+145063 | 102004 | Stefano Morozzi | 11/2022 |
7829 | 2^338847-61885 | 102004 | Stefano Morozzi | 12/2022 |
7830 | 2^338845+135831 | 102003 | Stefano Morozzi | 03/2022 |
7831 | 2^338846+85695 | 102003 | Stefano Morozzi | 03/2022 |
7832 | 2^338845+186525 | 102003 | Stefano Morozzi | 04/2022 |
7833 | 2^338846-163473 | 102003 | Stefano Morozzi | 12/2022 |
7834 | 2^338844-16077 | 102003 | Stefano Morozzi | 01/2023 |
7835 | 2^338844-165143 | 102003 | Stefano Morozzi | 01/2023 |
7836 | 2^338843-127261 | 102002 | Stefano Morozzi | 12/2021 |
7837 | 2^338843+107205 | 102002 | Stefano Morozzi | 02/2022 |
7838 | 2^338842-33185 | 102002 | Stefano Morozzi | 04/2022 |
7839 | 2^338842+14227 | 102002 | Stefano Morozzi | 05/2022 |
7840 | 2^338842+147973 | 102002 | Stefano Morozzi | 11/2022 |
7848 | 8*10^102000+51 | 102001 | Robert Price | 08/2019 |
7841 | 2^338838+150837 | 102001 | Stefano Morozzi | 11/2021 |
7842 | 2^338838+141397 | 102001 | Stefano Morozzi | 06/2022 |
7843 | 2^338839+194363 | 102001 | Stefano Morozzi | 09/2022 |
7844 | 2^338838+95637 | 102001 | Stefano Morozzi | 11/2022 |
7845 | 2^338839+171545 | 102001 | Stefano Morozzi | 11/2022 |
7846 | 2^338837-40071 | 102001 | Stefano Morozzi | 01/2023 |
7847 | 2^338838-90251 | 102001 | Stefano Morozzi | 01/2023 |
7849 | 2^338835-150625 | 102000 | Stefano Morozzi | 12/2021 |
7850 | 2^338834-32877 | 102000 | Stefano Morozzi | 04/2022 |
7854 | (2^338832+642)/2 | 101999 | Stefano Morozzi | 09/2020 |
7851 | 2^338833-100905 | 101999 | Stefano Morozzi | 12/2021 |
7852 | 2^338831+54419 | 101999 | Stefano Morozzi | 01/2022 |
7853 | 2^338831-63687 | 101999 | Stefano Morozzi | 12/2022 |
7862 | 2^338829-113239 | 101998 | Enzo Doria | 07/2014 |
7863 | 2^338828-113297 | 101998 | Enzo Doria | 07/2014 |
7855 | 2^338830+25017 | 101998 | Stefano Morozzi | 11/2021 |
7856 | 2^338831+321 | 101998 | Stefano Morozzi | 11/2021 |
7857 | 2^338827-26197 | 101998 | Stefano Morozzi | 12/2021 |
7858 | 2^338829+52727 | 101998 | Stefano Morozzi | 01/2022 |
7859 | 2^338827-55461 | 101998 | Stefano Morozzi | 02/2022 |
7860 | 2^338828-65859 | 101998 | Stefano Morozzi | 01/2023 |
7861 | 2^338829+99365 | 101998 | Stefano Morozzi | 02/2023 |
7864 | 2^338825-27453 | 101997 | Stefano Morozzi | 12/2021 |
7865 | 2^338824+89355 | 101997 | Stefano Morozzi | 05/2022 |
7866 | 2^338825-10995 | 101997 | Stefano Morozzi | 06/2022 |
7867 | 2^338824+149865 | 101997 | Stefano Morozzi | 02/2023 |
7868 | 2^338822+111175 | 101996 | Stefano Morozzi | 03/2022 |
7869 | 2^338822+187819 | 101996 | Stefano Morozzi | 04/2022 |
7870 | 2^338823+139545 | 101996 | Stefano Morozzi | 05/2022 |
7871 | 2^338823-184905 | 101996 | Stefano Morozzi | 06/2022 |
7872 | 2^338821-38919 | 101996 | Stefano Morozzi | 12/2022 |
7873 | 2^338820+41317 | 101995 | Stefano Morozzi | 06/2022 |
7874 | 2^338817+46019 | 101995 | Stefano Morozzi | 11/2022 |
7875 | 2^338820+148083 | 101995 | Stefano Morozzi | 11/2022 |
7876 | 2^338817-163251 | 101995 | Stefano Morozzi | 12/2022 |
7877 | 2^338819-63705 | 101995 | Stefano Morozzi | 12/2022 |
7878 | 2^338817-92509 | 101995 | Stefano Morozzi | 02/2023 |
7879 | 2^338815+151175 | 101994 | Stefano Morozzi | 12/2021 |
7880 | 2^338814-30011 | 101994 | Stefano Morozzi | 02/2022 |
7881 | 2^338814+12309 | 101994 | Stefano Morozzi | 04/2022 |
7882 | 2^338816-60647 | 101994 | Stefano Morozzi | 06/2022 |
7883 | 2^338816+171043 | 101994 | Stefano Morozzi | 11/2022 |
7884 | 2^338814-11513 | 101994 | Stefano Morozzi | 12/2022 |
7885 | 2^338811-126999 | 101993 | Stefano Morozzi | 12/2021 |
7886 | 2^338811+131621 | 101993 | Stefano Morozzi | 02/2022 |
7887 | 2^338812-107637 | 101993 | Stefano Morozzi | 03/2022 |
7888 | 2^338813+192725 | 101993 | Stefano Morozzi | 09/2022 |
7889 | 2^338812+94731 | 101993 | Stefano Morozzi | 11/2022 |
7890 | 2^338813+49205 | 101993 | Stefano Morozzi | 02/2023 |
7891 | 2^338809-152755 | 101992 | Stefano Morozzi | 01/2022 |
7892 | 2^338808+156531 | 101992 | Stefano Morozzi | 01/2022 |
7893 | 2^338808+7885 | 101992 | Stefano Morozzi | 02/2022 |
7894 | 2^338808-105797 | 101992 | Stefano Morozzi | 02/2022 |
7895 | 2^338807-35899 | 101992 | Stefano Morozzi | 06/2022 |
7896 | 2^338808-89175 | 101992 | Stefano Morozzi | 01/2023 |
7897 | 2^338808-91475 | 101992 | Stefano Morozzi | 01/2023 |
7898 | 2^338805+29879 | 101991 | Stefano Morozzi | 01/2022 |
7899 | 2^338805+157925 | 101991 | Stefano Morozzi | 02/2022 |
7900 | 2^338804-6809 | 101991 | Stefano Morozzi | 03/2022 |
7901 | 2^338806-157095 | 101991 | Stefano Morozzi | 03/2022 |
7902 | 2^338804-133173 | 101991 | Stefano Morozzi | 04/2022 |
7903 | 2^338805-115189 | 101991 | Stefano Morozzi | 01/2023 |
7904 | 2^338802+150403 | 101990 | Stefano Morozzi | 11/2021 |
7905 | 2^338801+154587 | 101990 | Stefano Morozzi | 01/2022 |
7906 | 2^338802-180603 | 101990 | Stefano Morozzi | 02/2022 |
7907 | 2^338803-31921 | 101990 | Stefano Morozzi | 03/2022 |
7908 | 2^338803-81735 | 101990 | Stefano Morozzi | 03/2022 |
7909 | 2^338803+195141 | 101990 | Stefano Morozzi | 11/2022 |
7910 | 2^338800+160141 | 101989 | Stefano Morozzi | 03/2022 |
7911 | 2^338797-82489 | 101989 | Stefano Morozzi | 03/2022 |
7916 | 2^338796+93 | 101988 | Donovan Johnson | 06/2008 |
7912 | 2^338795+455 | 101988 | Stefano Morozzi | 11/2021 |
7913 | 2^338795-102075 | 101988 | Stefano Morozzi | 12/2021 |
7914 | 2^338794-3483 | 101988 | Stefano Morozzi | 01/2022 |
7915 | 2^338796+179641 | 101988 | Stefano Morozzi | 01/2022 |
7917 | 2^338793-5155 | 101987 | Stefano Morozzi | 02/2022 |
7918 | 2^338793+111107 | 101987 | Stefano Morozzi | 03/2022 |
7919 | 2^338791+112083 | 101987 | Stefano Morozzi | 04/2022 |
7920 | 2^338792-85097 | 101987 | Stefano Morozzi | 06/2022 |
7921 | (61*10^101986+47)/9 | 101987 | Robert Price | 07/2022 |
7922 | 2^338787+53309 | 101986 | Stefano Morozzi | 01/2022 |
7923 | 2^338787-153817 | 101986 | Stefano Morozzi | 01/2022 |
7924 | 2^338789+56229 | 101986 | Stefano Morozzi | 01/2022 |
7925 | 2^338790+6429 | 101986 | Stefano Morozzi | 01/2022 |
7926 | 2^338788+131701 | 101986 | Stefano Morozzi | 02/2022 |
7927 | 2^338785+104639 | 101985 | Stefano Morozzi | 01/2022 |
7928 | 2^338784+37591 | 101985 | Stefano Morozzi | 04/2022 |
7929 | 2^338786-9831 | 101985 | Stefano Morozzi | 04/2022 |
7930 | 2^338783+109065 | 101984 | Stefano Morozzi | 03/2022 |
7931 | 2^338779+86711 | 101983 | Stefano Morozzi | 04/2022 |
7932 | 2^338778+113589 | 101983 | Stefano Morozzi | 05/2022 |
7933 | 2^338775-30369 | 101982 | Stefano Morozzi | 02/2022 |
7934 | 2^338774+159135 | 101982 | Stefano Morozzi | 03/2022 |
7935 | 2^338776+113001 | 101982 | Stefano Morozzi | 04/2022 |
7936 | 2^338774+117039 | 101982 | Stefano Morozzi | 09/2022 |
7937 | 2^338775+167109 | 101982 | Stefano Morozzi | 09/2022 |
7938 | 2^338774+147595 | 101982 | Stefano Morozzi | 11/2022 |
7939 | 2^338772+42733 | 101981 | Stefano Morozzi | 09/2022 |
7940 | 2^338771-138805 | 101981 | Stefano Morozzi | 12/2022 |
7941 | 2^338768-181007 | 101980 | Stefano Morozzi | 02/2022 |
7942 | 2^338768+108807 | 101980 | Stefano Morozzi | 03/2022 |
7943 | 2^338767+169155 | 101980 | Stefano Morozzi | 09/2022 |
7944 | 2^338769+95369 | 101980 | Stefano Morozzi | 11/2022 |
7945 | 2^338769+195965 | 101980 | Stefano Morozzi | 11/2022 |
7946 | 2^338770-12725 | 101980 | Stefano Morozzi | 12/2022 |
7947 | 2^338768-140843 | 101980 | Stefano Morozzi | 01/2023 |
7948 | 2^338764+138013 | 101979 | Stefano Morozzi | 04/2022 |
7949 | 2^338765-160323 | 101979 | Stefano Morozzi | 06/2022 |
7950 | 2^338765+124545 | 101979 | Stefano Morozzi | 02/2023 |
7956 | lucasU(1373,1,32502)-lucasU(1373,1,32501) | 101978 | Mike Oakes | 05/2009 |
7951 | 2^338761+103671 | 101978 | Stefano Morozzi | 01/2022 |
7952 | 2^338763-7651 | 101978 | Stefano Morozzi | 03/2022 |
7953 | 2^338763+65591 | 101978 | Stefano Morozzi | 06/2022 |
7954 | 2^338762-111875 | 101978 | Stefano Morozzi | 12/2022 |
7955 | 2^338762-192237 | 101978 | Stefano Morozzi | 02/2023 |
7957 | 2^338757-5151 | 101977 | Stefano Morozzi | 02/2022 |
7958 | 2^338760-79037 | 101977 | Stefano Morozzi | 02/2022 |
7959 | 2^338757-82143 | 101977 | Stefano Morozzi | 03/2022 |
7960 | 2^338757+137007 | 101977 | Stefano Morozzi | 04/2022 |
7961 | 2^338755+158531 | 101976 | Stefano Morozzi | 03/2022 |
7962 | 2^338755+74081 | 101976 | Stefano Morozzi | 02/2023 |
7963 | 2^338752-153353 | 101975 | Stefano Morozzi | 01/2022 |
7964 | 2^338751+8001 | 101975 | Stefano Morozzi | 02/2022 |
7965 | 2^338752+32977 | 101975 | Stefano Morozzi | 02/2022 |
7966 | 2^338753-79233 | 101975 | Stefano Morozzi | 02/2022 |
7967 | 2^338752-88157 | 101975 | Stefano Morozzi | 12/2022 |
7968 | 2^338750-175625 | 101974 | Stefano Morozzi | 12/2021 |
7969 | 2^338747-2731 | 101974 | Stefano Morozzi | 12/2021 |
7970 | 2^338750-29597 | 101974 | Stefano Morozzi | 02/2022 |
7971 | 2^338748+35095 | 101974 | Stefano Morozzi | 03/2022 |
7972 | 2^338747+137475 | 101974 | Stefano Morozzi | 04/2022 |
7973 | 2^338747+162005 | 101974 | Stefano Morozzi | 04/2022 |
7974 | 2^338750+162237 | 101974 | Stefano Morozzi | 04/2022 |
7975 | 2^338747-184365 | 101974 | Stefano Morozzi | 04/2022 |
7976 | 2^338748+64341 | 101974 | Stefano Morozzi | 05/2022 |
7977 | 2^338750+24445 | 101974 | Stefano Morozzi | 02/2023 |
7978 | 2^338746+59577 | 101973 | Stefano Morozzi | 03/2022 |
7979 | 2^338746+62055 | 101973 | Stefano Morozzi | 04/2022 |
7980 | 2^338744+194065 | 101973 | Stefano Morozzi | 09/2022 |
7981 | 2^338741+25359 | 101972 | Stefano Morozzi | 12/2021 |
7982 | 2^338743+176981 | 101972 | Stefano Morozzi | 12/2021 |
7983 | 2^338741+183029 | 101972 | Stefano Morozzi | 02/2022 |
7984 | 2^338743-130309 | 101972 | Stefano Morozzi | 02/2022 |
7985 | 2^338741+86349 | 101972 | Stefano Morozzi | 04/2022 |
7986 | 2^338741+111561 | 101972 | Stefano Morozzi | 04/2022 |
7987 | 2^338743+172301 | 101972 | Stefano Morozzi | 11/2022 |
7988 | 2^338741-189969 | 101972 | Stefano Morozzi | 01/2023 |
7989 | 2^338739+76959 | 101971 | Stefano Morozzi | 12/2021 |
7990 | 2^338739-105957 | 101971 | Stefano Morozzi | 02/2022 |
7991 | 2^338739+190149 | 101971 | Stefano Morozzi | 05/2022 |
7992 | 2^338738+64947 | 101971 | Stefano Morozzi | 05/2022 |
7993 | 2^338740+119947 | 101971 | Stefano Morozzi | 11/2022 |
7994 | 2^338740-186837 | 101971 | Stefano Morozzi | 12/2022 |
7995 | 2^338737+127547 | 101970 | Stefano Morozzi | 12/2021 |
7996 | 2^338737+128591 | 101970 | Stefano Morozzi | 01/2022 |
7997 | 2^338735-153165 | 101970 | Stefano Morozzi | 01/2022 |
7998 | 2^338734+13719 | 101970 | Stefano Morozzi | 05/2022 |
7999 | 2^338734-138225 | 101970 | Stefano Morozzi | 12/2022 |
8000 | 2^338735-186129 | 101970 | Stefano Morozzi | 12/2022 |