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 ? |
9752 | 2^303224+2533 | 91280 | Henri Lifchitz | 05/2005 |
9751 | (2^303226+1830)/2 | 91280 | Stefano Morozzi | 02/2021 |
9753 | 6^117302+143 | 91279 | Lelio R Paula | 05/2016 |
9754 | 3^191306-112880 | 91277 | Enzo Doria | 07/2014 |
9755 | (10052^22807-1)/10051 | 91276 | Serge Batalov | 08/2020 |
9756 | 2^303207+12915 | 91275 | Lelio R Paula | 02/2016 |
9757 | 2^303191-111259 | 91270 | Enzo Doria | 05/2014 |
9758 | 81539!4+32 | 91267 | Robert Price | 09/2019 |
9759 | (2^303116+3570)/2 | 91247 | Stefano Morozzi | 09/2020 |
9760 | 10^91230+9^(91230+1) | 91231 | Robert Price | 08/2016 |
9761 | 10^91230+7921 | 91231 | Patrick De Geest | 11/2016 |
9762 | 10^91230-911141 | 91230 | Patrick De Geest | 11/2016 |
9763 | 10^91229+348793 | 91230 | Patrick De Geest | 07/2019 |
9764 | 10^91229-2471 | 91229 | Patrick De Geest | 01/2019 |
9766 | 2996^26241+26241^2996 | 91228 | Norbert Schneider | 01/2020 |
9765 | 2^303249-494953 | 91228 | Harrison Mesh | 06/2022 |
9768 | 10^91225+5271 | 91226 | Patrick De Geest | 01/2019 |
9767 | 2816^26445+26445^2816 | 91226 | Norbert Schneider | 02/2020 |
9770 | 6^117232-17423 | 91225 | Enzo Doria | 02/2013 |
9769 | 10^91225-147219 | 91225 | Patrick De Geest | 07/2019 |
9771 | 7*10^91215+3 | 91216 | Erik Branger | 11/2009 |
9772 | 10^91215+230611 | 91216 | Patrick De Geest | 07/2019 |
9773 | 10^91215-4539 | 91215 | Patrick De Geest | 01/2019 |
9774 | (2^303007+606)/2 | 91214 | Stefano Morozzi | 09/2020 |
9775 | 9*10^91212-47 | 91213 | Robert Price | 11/2021 |
9776 | (2^302998+3102)/2 | 91212 | Stefano Morozzi | 09/2020 |
9777 | 10^91210+2421 | 91211 | Patrick De Geest | 01/2019 |
9778 | 10^91210-1737 | 91210 | Patrick De Geest | 01/2019 |
9779 | 97*10^91205-3 | 91207 | Robert Price | 01/2017 |
9780 | 2^302979-161181 | 91206 | Enzo Doria | 04/2013 |
9781 | (166*10^91199-7)/3 | 91201 | Robert Price | 11/2020 |
9782 | 2^302949+81 | 91197 | Henri Lifchitz | 02/2007 |
9783 | 10^91194+200361 | 91195 | Patrick De Geest | 07/2019 |
9785 | 4*6^117192-5 | 91194 | Lelio R Paula | 10/2014 |
9784 | 10^91194-8663 | 91194 | Patrick De Geest | 01/2019 |
9786 | 2^302918+99 | 91188 | Lelio R Paula | 11/2012 |
9787 | 10^91186+268111 | 91187 | Patrick De Geest | 07/2019 |
9788 | 10^91186-7763 | 91186 | Patrick De Geest | 01/2019 |
9789 | 10^91181+550471 | 91182 | Patrick De Geest | 07/2019 |
9790 | (26*10^91181-83)/3 | 91182 | Robert Price | 12/2021 |
9791 | 10^91181-1367 | 91181 | Patrick De Geest | 01/2019 |
9792 | 10^91178+71883 | 91179 | Patrick De Geest | 07/2019 |
9793 | 10^91178-4719 | 91178 | Patrick De Geest | 01/2019 |
9794 | 24686^4935+4935^24686 | 91173 | Hans Havermann | 08/2020 |
9795 | 10^91165+3043 | 91166 | Patrick De Geest | 01/2019 |
9796 | 10^91165-399413 | 91165 | Patrick De Geest | 07/2019 |
9797 | (19*10^91167+107)/9/11/11/151 | 91164 | Alfred Reich | 11/2022 |
9798 | 10^91156+3861 | 91157 | Patrick De Geest | 01/2019 |
9799 | 10^91156-231497 | 91156 | Patrick De Geest | 07/2019 |
9800 | 2^302797+1869587 | 91151 | Enzo Doria | 05/2016 |
9801 | 265^37614+37614^265 | 91148 | Norbert Schneider | 01/2015 |
9802 | 7^107852+82 | 91146 | Lelio R Paula | 04/2016 |
9803 | (38*10^91144-11)/9 | 91145 | Robert Price | 05/2015 |
9804 | (55*10^91142+377)/9 | 91143 | Robert Price | 10/2017 |
9805 | 10^91128+9961 | 91129 | Patrick De Geest | 01/2019 |
9807 | 249^38030+38030^249 | 91128 | Norbert Schneider | 01/2015 |
9806 | 10^91128-189153 | 91128 | Patrick De Geest | 07/2019 |
9808 | (2^302718+2814)/2 | 91127 | Stefano Morozzi | 02/2021 |
9809 | 6^117094-211049 | 91117 | Mike Oakes | 05/2011 |
9810 | 21353^18472+18472^21353 | 91103 | Hans Havermann | 05/2020 |
9812 | 2^302602-1867181 | 91093 | Enzo Doria | 03/2016 |
9811 | 10^91092+56127 | 91093 | Patrick De Geest | 07/2019 |
9813 | 10^91092-9107 | 91092 | Patrick De Geest | 01/2019 |
9814 | (1017*2^302592-1)/53 | 91091 | Lelio R Paula | 04/2015 |
9815 | 15^77445-16 | 91083 | Lelio R Paula | 07/2016 |
9816 | 21656^16053+16053^21656 | 91076 | Hans Havermann | 05/2020 |
9817 | 2^302505+81 | 91064 | Henri Lifchitz | 02/2007 |
9818 | 2^302496-112349 | 91061 | Enzo Doria | 06/2014 |
9819 | (2^302475+1790)/2 | 91054 | Stefano Morozzi | 01/2021 |
9820 | 17^73999-72 | 91052 | Lelio R Paula | 07/2016 |
9821 | 10^91047+9331 | 91048 | Patrick De Geest | 01/2019 |
9822 | 10^91047-671169 | 91047 | Patrick De Geest | 07/2019 |
9823 | 10^91044+2077 | 91045 | Patrick De Geest | 01/2019 |
9824 | 10^91044-136359 | 91044 | Patrick De Geest | 07/2019 |
9825 | 10^91041+9349 | 91042 | Patrick De Geest | 01/2019 |
9826 | 10^91041-7823 | 91041 | Patrick De Geest | 01/2019 |
9827 | 10^91040+4077 | 91041 | Patrick De Geest | 01/2019 |
9828 | 10^91040-119421 | 91040 | Patrick De Geest | 07/2019 |
9829 | 10^91037+2769 | 91038 | Patrick De Geest | 01/2019 |
9830 | 10^91037-22649 | 91037 | Patrick De Geest | 07/2019 |
9831 | (16*10^91032+41)/3 | 91033 | Robert Price | 10/2017 |
9832 | 10^91023+58039 | 91024 | Patrick De Geest | 07/2019 |
9833 | 10^91023-6471 | 91023 | Patrick De Geest | 01/2019 |
9834 | 10^91018+7873 | 91019 | Patrick De Geest | 01/2019 |
9835 | 10^91018-333177 | 91018 | Patrick De Geest | 07/2019 |
9836 | 10^91017+68767 | 91018 | Patrick De Geest | 07/2019 |
9837 | 10^91017-428327 | 91017 | Patrick De Geest | 07/2019 |
9838 | 10^91016+73111 | 91017 | Patrick De Geest | 07/2019 |
9839 | 10^91016-7973 | 91016 | Patrick De Geest | 01/2019 |
9840 | 1949^27666+27666^1949 | 91016 | Norbert Schneider | 04/2020 |
9841 | 2^302332+577294575 | 91012 | Lelio R Paula | 08/2016 |
9842 | 10^91004+9073 | 91005 | Patrick De Geest | 01/2019 |
9843 | 10^91004-491519 | 91004 | Patrick De Geest | 07/2019 |
9844 | 10^91003+74269 | 91004 | Patrick De Geest | 07/2019 |
9845 | 10^91003-3903 | 91003 | Patrick De Geest | 01/2019 |
9846 | 2^302274+74209 | 90994 | Enzo Doria | 04/2016 |
9847 | 10^90991+81147 | 90992 | Patrick De Geest | 07/2019 |
9848 | 10^90991-6279 | 90991 | Patrick De Geest | 01/2019 |
9849 | 10^90983+1393 | 90984 | Patrick De Geest | 01/2019 |
9850 | 11*10^90982+9 | 90984 | Robert Price | 08/2020 |
9851 | 10^90983-562383 | 90983 | Patrick De Geest | 07/2019 |
9852 | (311^36497-1)/310 | 90976 | Eric Chen | 09/2017 |
9853 | (2^302210+1014)/2 | 90974 | Stefano Morozzi | 09/2020 |
9854 | (3^190668+2)/89 | 90970 | Lelio R Paula | 04/2013 |
9855 | 2^302188+90195 | 90968 | Lelio R Paula | 02/2016 |
9856 | (53*10^90965-71)/9 | 90966 | Robert Price | 09/2015 |
9857 | 10^90965+573987 | 90966 | Patrick De Geest | 07/2019 |
9858 | 10^90965-6833 | 90965 | Patrick De Geest | 01/2019 |
9859 | 10^90964+48789 | 90965 | Patrick De Geest | 07/2019 |
9860 | 10^90964-52103 | 90964 | Patrick De Geest | 07/2019 |
9861 | 10^90963+191889 | 90964 | Patrick De Geest | 07/2019 |
9862 | 10^90963-3659 | 90963 | Patrick De Geest | 01/2019 |
9863 | 10^90962+7657 | 90963 | Patrick De Geest | 01/2019 |
9864 | 10^90962-215633 | 90962 | Patrick De Geest | 07/2019 |
9865 | 10^90961+67471 | 90962 | Patrick De Geest | 07/2019 |
9866 | 10^90961-211043 | 90961 | Patrick De Geest | 07/2019 |
9867 | 10^90960+1072117 | 90961 | Patrick De Geest | 07/2019 |
9868 | 10^90959+8791 | 90960 | Patrick De Geest | 01/2019 |
9869 | 10^90960-610659 | 90960 | Patrick De Geest | 07/2019 |
9870 | 10^90959-275213 | 90959 | Patrick De Geest | 07/2019 |
9871 | (2^302129+3110)/2 | 90950 | Stefano Morozzi | 09/2020 |
9873 | 10^90948+9867 | 90949 | Patrick De Geest | 01/2019 |
9872 | 21665^15774+15774^21665 | 90949 | Hans Havermann | 04/2020 |
9874 | 10^90948-109239 | 90948 | Patrick De Geest | 07/2019 |
9875 | 2^302113+74105 | 90946 | Enzo Doria | 04/2016 |
9876 | 2^302102-6555 | 90942 | Lelio R Paula | 02/2016 |
9877 | 10^90930+95223 | 90931 | Patrick De Geest | 07/2019 |
9878 | 10^90930-3623 | 90930 | Patrick De Geest | 01/2019 |
9879 | 156*(10^(4*22731)-1)/101-1 | 90925 | Robert Price | 05/2014 |
9880 | 3^190568+38 | 90925 | Lelio R Paula | 04/2016 |
9881 | 10^90917+179863 | 90918 | Patrick De Geest | 07/2019 |
9882 | 10^90917-6693 | 90917 | Patrick De Geest | 01/2019 |
9883 | 2^302009-16449 | 90914 | Enzo Doria | 04/2013 |
9884 | 10^90908+3181 | 90909 | Patrick De Geest | 01/2019 |
9885 | 10^90908-139511 | 90908 | Patrick De Geest | 07/2019 |
9886 | 10^90904+106947 | 90905 | Patrick De Geest | 07/2019 |
9887 | 10^90904-5169 | 90904 | Patrick De Geest | 01/2019 |
9888 | 10^90903+120963 | 90904 | Patrick De Geest | 07/2019 |
9889 | 10^90902+2613 | 90903 | Patrick De Geest | 01/2019 |
9890 | 10^90903-190737 | 90903 | Patrick De Geest | 07/2019 |
9891 | 25174^4083+4083^25174 | 90903 | Hans Havermann | 08/2020 |
9892 | 10^90902-952329 | 90902 | Patrick De Geest | 07/2019 |
9893 | (17*2^301951-1)/165 | 90896 | Lelio R Paula | 02/2014 |
9894 | 3^190497+74 | 90891 | Lelio R Paula | 04/2016 |
9895 | (24737*2^301896+1)/399 | 90882 | Lelio R Paula | 06/2014 |
9896 | 10^90880+5707 | 90881 | Patrick De Geest | 01/2019 |
9897 | 10^90880-152993 | 90880 | Patrick De Geest | 07/2019 |
9898 | 18^72397+89 | 90878 | Lelio R Paula | 06/2016 |
9899 | (2^301876+762)/2 | 90874 | Stefano Morozzi | 09/2020 |
9900 | 134^42719-133 | 90868 | Norbert Schneider | 03/2019 |
9901 | 6^116769-47 | 90864 | Lelio R Paula | 05/2016 |
9902 | 10^90858+233433 | 90859 | Patrick De Geest | 07/2019 |
9903 | 10^90858-8301 | 90858 | Patrick De Geest | 01/2019 |
9904 | 24298^5483+5483^24298 | 90851 | Hans Havermann | 08/2020 |
9905 | 10^90849+40141 | 90850 | Patrick De Geest | 07/2019 |
9906 | 10^90849-4721 | 90849 | Patrick De Geest | 01/2019 |
9907 | 2^301712-465 | 90825 | Lelio R Paula | 02/2016 |
9908 | 2^301693-69 | 90819 | Lelio R Paula | 11/2012 |
9909 | 2^301683-301683^2 | 90816 | Henri Lifchitz | 05/2005 |
9910 | 10^90807+7279 | 90808 | Patrick De Geest | 01/2019 |
9911 | 10^90807-162263 | 90807 | Patrick De Geest | 07/2019 |
9912 | 6*10^90803+79 | 90804 | Robert Price | 09/2020 |
9913 | 10^90800-6453 | 90800 | Patrick De Geest | 11/2018 |
9914 | 11^87187-1710 | 90796 | Enzo Doria | 12/2012 |
9915 | 5*10^90793+21 | 90794 | Robert Price | 01/2017 |
9916 | (22*10^90792-13)/9 | 90793 | Robert Price | 03/2015 |
9917 | 2^301591-1615 | 90788 | Lelio R Paula | 02/2016 |
9918 | (52^52901+1)/53 | 90777 | Paul Bourdelais | 08/2017 |
9919 | 2^301546-109037 | 90775 | Enzo Doria | 04/2014 |
9920 | 10^90772+4029 | 90773 | Patrick De Geest | 11/2018 |
9921 | 10^90772-36627 | 90772 | Patrick De Geest | 07/2019 |
9922 | 10^90771+67737 | 90772 | Patrick De Geest | 07/2019 |
9923 | 10^90771-441003 | 90771 | Patrick De Geest | 07/2019 |
9924 | 10^90770+28941 | 90771 | Patrick De Geest | 07/2019 |
9925 | 10^90770-431 | 90770 | Patrick De Geest | 11/2018 |
9926 | 14^79195-3 | 90768 | Lelio R Paula | 06/2016 |
9927 | 10^90766+877 | 90767 | Patrick De Geest | 11/2018 |
9928 | 2^301517-1861693 | 90766 | Enzo Doria | 11/2015 |
9929 | 10^90766-109241 | 90766 | Patrick De Geest | 07/2019 |
9930 | 10^90765+485361 | 90766 | Patrick De Geest | 07/2019 |
9931 | 10^90765-4797 | 90765 | Patrick De Geest | 11/2018 |
9932 | 10^90757+7573 | 90758 | Patrick De Geest | 11/2018 |
9933 | 10^90757-554979 | 90757 | Patrick De Geest | 07/2019 |
9934 | 10^90756+438109 | 90757 | Patrick De Geest | 07/2019 |
9935 | 10^90756-8727 | 90756 | Patrick De Geest | 11/2018 |
9936 | 10^90749+823 | 90750 | Patrick De Geest | 11/2018 |
9939 | 2^301460-173 | 90749 | Lelio R Paula | 11/2012 |
9937 | 10^90748+4213 | 90749 | Patrick De Geest | 11/2018 |
9938 | 10^90749-130413 | 90749 | Patrick De Geest | 07/2019 |
9940 | 10^90748-75411 | 90748 | Patrick De Geest | 07/2019 |
9941 | 10^90747+438471 | 90748 | Patrick De Geest | 07/2019 |
9942 | 10^90747-9279 | 90747 | Patrick De Geest | 11/2018 |
9943 | (85*10^90745-103)/9 | 90746 | Robert Price | 10/2017 |
9944 | (2^301439+1206)/2 | 90742 | Stefano Morozzi | 09/2020 |
9945 | 10^90726+4077 | 90727 | Patrick De Geest | 11/2018 |
9946 | 10^90726-504951 | 90726 | Patrick De Geest | 07/2019 |
9948 | 10^90721+181 | 90722 | Patrick De Geest | 11/2018 |
9947 | (2^301372+2722)/2 | 90722 | Stefano Morozzi | 09/2020 |
9949 | 10^90721-177149 | 90721 | Patrick De Geest | 07/2019 |
9950 | (2^301317+1146)/2 | 90706 | Stefano Morozzi | 09/2020 |
9951 | 2^301312-89 | 90704 | Lelio R Paula | 11/2012 |
9952 | 10^90696+6349 | 90697 | Patrick De Geest | 11/2018 |
9953 | 2^301285-129 | 90696 | Lelio R Paula | 11/2012 |
9954 | 10^90696-635049 | 90696 | Patrick De Geest | 07/2019 |
9955 | 2^301282-109991 | 90695 | Enzo Doria | 04/2014 |
9956 | 10^90690+8877 | 90691 | Patrick De Geest | 11/2018 |
9957 | 10^90690-227433 | 90690 | Patrick De Geest | 07/2019 |
9958 | 10^90683+61411 | 90684 | Patrick De Geest | 07/2019 |
9959 | (2^301244+1738)/2 | 90684 | Stefano Morozzi | 09/2020 |
9960 | 10^90683-2577 | 90683 | Patrick De Geest | 11/2018 |
9961 | 2^301228-1854269 | 90679 | Enzo Doria | 09/2015 |
9962 | 10^90674+138453 | 90675 | Patrick De Geest | 10/2022 |
9963 | 10^90674-5000001 | 90674 | Robert Price | 12/2021 |
9964 | 10^90674-59451 | 90674 | Patrick De Geest | 10/2022 |
9966 | (151*10^90669-1)/3 | 90671 | Robert Price | 04/2017 |
9965 | (2^301201+2046)/2 | 90671 | Stefano Morozzi | 09/2020 |
9968 | (32*10^90669+13)/9 | 90670 | Robert Price | 04/2015 |
9967 | 10^90669+9793 | 90670 | Patrick De Geest | 11/2018 |
9969 | 10^90669-223931 | 90669 | Patrick De Geest | 07/2019 |
9970 | (2^301191+2510)/2 | 90668 | Stefano Morozzi | 09/2020 |
9971 | 5*10^90666-63 | 90667 | Robert Price | 04/2021 |
9972 | 10^90665+10989 | 90666 | Patrick De Geest | 07/2019 |
9973 | 10^90665-3087 | 90665 | Patrick De Geest | 11/2018 |
9974 | 2^301177-227713 | 90664 | Harrison Mesh | 06/2022 |
9975 | 10^90662+89637 | 90663 | Patrick De Geest | 07/2019 |
9976 | 10^90662-9519 | 90662 | Patrick De Geest | 11/2018 |
9977 | 10^90661+2373 | 90662 | Patrick De Geest | 11/2018 |
9978 | 10^90661-194781 | 90661 | Patrick De Geest | 07/2019 |
9979 | 3*5^129698+8 | 90656 | Lelio R Paula | 10/2014 |
9980 | F(433781) | 90655 | Henri Lifchitz | 09/2003 |
9981 | 19^70891+82 | 90653 | Lelio R Paula | 06/2016 |
9982 | (29*2^301124-1)/13 | 90648 | Lelio R Paula | 02/2014 |
9983 | 10^90636+64159 | 90637 | Patrick De Geest | 07/2019 |
9984 | 10^90636-3101 | 90636 | Patrick De Geest | 11/2018 |
9985 | 7*3^189953-8 | 90632 | Lelio R Paula | 08/2014 |
9986 | 10^90626+339289 | 90627 | Patrick De Geest | 07/2019 |
9987 | 10^90626-1131 | 90626 | Patrick De Geest | 11/2018 |
9988 | 11^87022-1800 | 90625 | Enzo Doria | 12/2012 |
9989 | 10^90623+861 | 90624 | Patrick De Geest | 11/2018 |
9990 | 10^90623-305841 | 90623 | Patrick De Geest | 07/2019 |
9991 | (2^301042+47)/12036969 | 90616 | Lelio R Paula | 06/2013 |
9992 | 2^301004-2786939 | 90612 | Enzo Doria | 03/2016 |
9993 | 10^90611+169977 | 90612 | Patrick De Geest | 07/2019 |
9995 | 10^90611-9737 | 90611 | Patrick De Geest | 11/2018 |
9994 | 10^90610+36747 | 90611 | Patrick De Geest | 07/2019 |
9996 | 10^90609+6823 | 90610 | Patrick De Geest | 11/2018 |
9997 | 10^90610-26573 | 90610 | Patrick De Geest | 07/2019 |
9998 | 10^90609-228173 | 90609 | Patrick De Geest | 07/2019 |
9999 | 2^300980-27 | 90605 | Lelio R Paula | 11/2012 |
10000 | 2*10^90597-7 | 90598 | Dmitry Domanov | 11/2010 |