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 ? |
9001 | 18^80064-67 | 100503 | Lelio R Paula | 10/2016 |
9002 | (13*10^100487+137)/3 | 100488 | Robert Price | 06/2021 |
9003 | 23034^23034-12085^12085 | 100483 | Serge Batalov | 04/2024 |
9004 | 5^143742-48 | 100472 | Lelio R Paula | 10/2016 |
9005 | 24095^14784+14784^24095 | 100472 | Hans Havermann | 08/2018 |
9006 | 2^333757-112123 | 100471 | Enzo Doria | 06/2014 |
9007 | (7953^25759-1)/7952 | 100470 | Serge Batalov | 06/2022 |
9008 | 23030^23030-7401^7401 | 100464 | Serge Batalov | 04/2024 |
9009 | 7*10^100457-57 | 100458 | Robert Price | 06/2020 |
9010 | 27358^4693+4693^27358 | 100444 | Hans Havermann | 07/2018 |
9011 | 8*10^100439-51 | 100440 | Robert Price | 08/2019 |
9012 | 2^333603-108861 | 100425 | Enzo Doria | 03/2014 |
9013 | 9*7^118818-2 | 100414 | Lelio R Paula | 11/2014 |
9014 | 2^333546-17097 | 100408 | Enzo Doria | 05/2013 |
9015 | (19*10^100403+287)/9/3 | 100403 | Alfred Reich | 11/2022 |
9016 | 17^81597+72 | 100401 | Lelio R Paula | 10/2016 |
9017 | (3613^28219-1)/3612 | 100396 | Serge Batalov | 06/2022 |
9018 | p(20559)#/2+8 | 100384 | Robert Price | 01/2017 |
9019 | 11^96390-24 | 100380 | Lelio R Paula | 10/2016 |
9020 | 23011^23011+18846^18846 | 100373 | Serge Batalov | 04/2024 |
9021 | (2^333385+2730)/2 | 100359 | Stefano Morozzi | 09/2020 |
9022 | 4832563059*2^333333+30029 | 100353 | Donovan Johnson | 01/2008 |
9023 | 23565^18136+18136^23565 | 100353 | Hans Havermann | 07/2018 |
9024 | 2^333354+763 | 100350 | Lelio R Paula | 08/2011 |
9025 | (1608961*2^333333+1)/3 | 100349 | Alex_soldier | 09/2022 |
9026 | (424517*2^333333+1)/5 | 100349 | Alex_soldier | 09/2022 |
9027 | (887087*2^333333+1)/5 | 100349 | Alex_soldier | 09/2022 |
9028 | (1159703*2^333333+1)/7 | 100349 | Alex_soldier | 09/2022 |
9029 | (25*10^100343-67)/3 | 100344 | Robert Price | 06/2019 |
9030 | 2^333289-109483 | 100330 | Enzo Doria | 04/2014 |
9031 | 2^333240-2790209 | 100316 | Enzo Doria | 03/2016 |
9032 | 23601^17798+17798^23601 | 100314 | Hans Havermann | 05/2018 |
9034 | (2^333227-2^166614+1)/5 | 100311 | | 11/2006 |
9033 | 2^333225+719 | 100311 | Lelio R Paula | 08/2011 |
9035 | 2^333221-2785333 | 100310 | Enzo Doria | 10/2015 |
9036 | 76^53332-75 | 100308 | Norbert Schneider | 02/2015 |
9037 | (29*10^100302+583)/9 | 100303 | Robert Price | 06/2021 |
9038 | 6^128892-17573 | 100298 | Enzo Doria | 03/2013 |
9039 | (47*10^100283-119)/9 | 100284 | Robert Price | 05/2019 |
9040 | 2^333105-113215 | 100275 | Enzo Doria | 07/2014 |
9041 | (31*2^333102+1)/2375 | 100272 | Lelio R Paula | 11/2013 |
9042 | 4*10^100257-83 | 100258 | Robert Price | 10/2018 |
9043 | 17^81476-74 | 100253 | Lelio R Paula | 10/2016 |
9044 | 23392^19207+19207^23392 | 100199 | Hans Havermann | 06/2018 |
9045 | (2^332830+750)/2 | 100192 | Stefano Morozzi | 09/2020 |
9046 | (206*10^100189-17)/9 | 100191 | Robert Price | 01/2020 |
9047 | 17^81417-16 | 100180 | Theodore Burton | 11/2005 |
9048 | (2^332773+590)/2 | 100175 | Stefano Morozzi | 09/2020 |
9049 | 2*23^73562+215 | 100172 | Eric Chen | 08/2023 |
9051 | 2^332739-113215 | 100165 | Enzo Doria | 07/2014 |
9050 | (19*31^67163-199)/30 | 100165 | Eric Chen | 04/2024 |
9052 | 2^332730-1865621 | 100162 | Enzo Doria | 03/2016 |
9053 | 91^51127-2 | 100160 | Lelio R Paula | 09/2013 |
9054 | 15^85159-32 | 100155 | Lelio R Paula | 10/2016 |
9055 | 22963^22963+4620^4620 | 100143 | Serge Batalov | 04/2024 |
9056 | 22960^22960+9991^9991 | 100128 | Serge Batalov | 04/2024 |
9057 | 6^128661+97 | 100118 | Lelio R Paula | 10/2016 |
9058 | 19^78285+40 | 100108 | Lelio R Paula | 07/2016 |
9059 | 6^128640+5 | 100102 | Lelio R Paula | 11/2014 |
9060 | 10^100095+89973 | 100096 | Patrick De Geest | 10/2022 |
9061 | 10^100095-400001 | 100095 | Robert Price | 09/2021 |
9062 | 10^100095-203693 | 100095 | Patrick De Geest | 10/2022 |
9063 | 22779^22970-22970^22779 | 100093 | Norbert Schneider | 08/2020 |
9064 | (2^332468+3130)/2 | 100083 | Stefano Morozzi | 09/2020 |
9065 | (14*10^100075+61)/3 | 100076 | Robert Price | 12/2018 |
9066 | (2^332435+3098)/2 | 100073 | Stefano Morozzi | 09/2020 |
9067 | 28562^3189+3189^28562 | 100072 | Hans Havermann | 05/2018 |
9068 | 10^100053+56193 | 100054 | Alexander Weiss | 04/2024 |
9069 | 6^128565-127 | 100044 | Lelio R Paula | 08/2016 |
9070 | (2^332317+2106)/2 | 100038 | Stefano Morozzi | 09/2020 |
9072 | 2^332309-133 | 100035 | Lelio R Paula | 02/2011 |
9073 | 2^332307+731 | 100035 | Lelio R Paula | 07/2011 |
9071 | 937^33662-33662^937 | 100035 | Norbert Schneider | 05/2023 |
9074 | 2^332301+12927 | 100033 | Lelio R Paula | 04/2013 |
9075 | 23406^18781+18781^23406 | 100031 | Hans Havermann | 04/2018 |
9076 | 2^332277-4573 | 100026 | Yves Minet | 03/2019 |
9077 | 12^92684-13 | 100023 | Lelio R Paula | 07/2016 |
9078 | 70^54207-54207^70 | 100018 | Norbert Schneider | 04/2023 |
9079 | 78557*2^332193+55669 | 100005 | Jorge Menendez | 04/2019 |
9080 | 78557*2^332192+72689 | 100005 | Jorge Menendez | 04/2019 |
9081 | 10^100003+45799 | 100004 | Stefano Morozzi | 04/2019 |
9082 | 10^100003+155461 | 100004 | Stefano Morozzi | 04/2019 |
9083 | 10^100003+211389 | 100004 | Stefano Morozzi | 04/2019 |
9084 | 10^100003+381027 | 100004 | Stefano Morozzi | 04/2019 |
9085 | 10^100003+540703 | 100004 | Stefano Morozzi | 04/2019 |
9086 | 10^100003+823977 | 100004 | Stefano Morozzi | 04/2019 |
9098 | 10^100002+236023 | 100003 | Stefano Morozzi | 05/2018 |
9099 | 10^100002+433741 | 100003 | Stefano Morozzi | 05/2018 |
9087 | 2^332202+104659 | 100003 | Stefano Morozzi | 04/2019 |
9088 | 2^332202+857539 | 100003 | Stefano Morozzi | 04/2019 |
9089 | 2^332202+181773 | 100003 | Stefano Morozzi | 04/2019 |
9090 | 2^332202+687543 | 100003 | Stefano Morozzi | 04/2019 |
9091 | 2^332202+941595 | 100003 | Stefano Morozzi | 04/2019 |
9092 | 2^332202+445813 | 100003 | Stefano Morozzi | 04/2019 |
9093 | 2^332202+1599727 | 100003 | Stefano Morozzi | 04/2019 |
9094 | 2^332202+1389567 | 100003 | Stefano Morozzi | 04/2019 |
9095 | 2^332202+1206315 | 100003 | Stefano Morozzi | 04/2019 |
9096 | 2^332202+1958647 | 100003 | Stefano Morozzi | 04/2019 |
9097 | 10^100003-562857 | 100003 | Patrick De Geest | 07/2019 |
9100 | (10^100002-1)/9-10^33441 | 100002 | Akihiko Yoshida | 03/2018 |
9101 | (10^100002-1)/9-10^44692 | 100002 | Akihiko Yoshida | 03/2018 |
9102 | 10^100002-249519 | 100002 | Patrick De Geest | 07/2018 |
9103 | 10^100001+314199 | 100002 | Patrick De Geest | 07/2018 |
9123 | 10^100000+3938473 | 100001 | Robert Price | 05/2015 |
9124 | 10^100000+3979761 | 100001 | Robert Price | 05/2015 |
9125 | 10^100000+4293973 | 100001 | Robert Price | 09/2015 |
9120 | 10^100000+4858267 | 100001 | Robert Price | 12/2015 |
9121 | 10^100000+5113299 | 100001 | Robert Price | 02/2016 |
9122 | 10^100000+5169411 | 100001 | Robert Price | 02/2016 |
9112 | 10^100000+5354043 | 100001 | Robert Price | 05/2016 |
9113 | 10^100000+5717979 | 100001 | Robert Price | 05/2016 |
9114 | 10^100000+6080631 | 100001 | Robert Price | 07/2016 |
9115 | 10^100000+6308469 | 100001 | Robert Price | 07/2016 |
9116 | 10^100000+6512023 | 100001 | Robert Price | 08/2016 |
9117 | 10^100000+6596557 | 100001 | Robert Price | 08/2016 |
9118 | 10^100000+7115409 | 100001 | Robert Price | 10/2016 |
9119 | 10^100000+7235803 | 100001 | Robert Price | 10/2016 |
9129 | 10^100000+7867333 | 100001 | Robert Price | 12/2016 |
9130 | 10^100000+8743093 | 100001 | Robert Price | 02/2017 |
9131 | 10^100000+8955391 | 100001 | Robert Price | 03/2017 |
9132 | 10^100000+9180019 | 100001 | Robert Price | 03/2017 |
9133 | 10^100000+9225987 | 100001 | Robert Price | 04/2017 |
9134 | 10^100000+9265587 | 100001 | Robert Price | 04/2017 |
9135 | 10^100000+9287049 | 100001 | Robert Price | 04/2017 |
9136 | 10^100000+9425053 | 100001 | Robert Price | 05/2017 |
9137 | 10^100000+9450769 | 100001 | Robert Price | 05/2017 |
9138 | 10^100000+9528747 | 100001 | Robert Smith | 05/2017 |
9139 | 10^100000+9548071 | 100001 | Robert Price | 06/2017 |
9140 | 10^100000+10064287 | 100001 | Robert Price | 08/2017 |
9141 | 10^100000+10229569 | 100001 | Robert Price | 10/2017 |
9104 | 10^100000+11187931 | 100001 | Robert Price | 03/2018 |
9105 | 10^100000+11264721 | 100001 | Robert Price | 04/2018 |
9106 | 10^100000+11477661 | 100001 | Robert Price | 05/2018 |
9107 | 10^100000+11644653 | 100001 | Robert Price | 07/2018 |
9108 | 10^100001-431439 | 100001 | Patrick De Geest | 07/2018 |
9109 | 10^100000+11769399 | 100001 | Robert Price | 08/2018 |
9110 | 10^100000+11848159 | 100001 | Robert Price | 08/2018 |
9111 | 10^100000+11863467 | 100001 | Robert Price | 08/2018 |
9126 | 10^100000+11992051 | 100001 | Robert Price | 09/2018 |
9127 | 2^332196-1-2*29696 | 100001 | Matt Stath | 11/2018 |
9128 | 10^100000+12363957 | 100001 | Robert Price | 11/2018 |
9142 | 2^332196+1+2*17152 | 100001 | Matt Stath | 12/2018 |
9143 | 10^100000+12778033 | 100001 | Robert Price | 02/2019 |
9144 | 10^100000+13581679 | 100001 | Robert Price | 05/2019 |
9145 | 10^100000+13613199 | 100001 | Robert Price | 05/2019 |
9146 | 10^100000+13752327 | 100001 | Robert Price | 05/2019 |
9147 | 10^100000+14139243 | 100001 | Robert Price | 06/2019 |
9148 | 10^100000+14151057 | 100001 | Robert Price | 06/2019 |
9149 | 10^100000+14218923 | 100001 | Robert Price | 06/2019 |
9150 | 10^100000+24543147 | 100001 | Robert Price | 08/2021 |
9151 | 10^100000+24781659 | 100001 | Robert Price | 08/2021 |
9152 | 10^100000+24906153 | 100001 | Robert Price | 08/2021 |
9153 | 10^100000+25682679 | 100001 | Robert Price | 10/2021 |
9154 | 10^100000+25905301 | 100001 | Robert Price | 10/2021 |
9155 | 10^100000+25923967 | 100001 | Robert Price | 10/2021 |
9156 | 10^100000+26061691 | 100001 | Robert Price | 10/2021 |
9157 | 10^100000+26173351 | 100001 | Robert Price | 11/2021 |
9158 | 10^100000+26673487 | 100001 | Robert Price | 11/2021 |
9159 | 10^100000+26849359 | 100001 | Robert Price | 12/2021 |
9160 | 10^100000+26893887 | 100001 | Robert Price | 12/2021 |
9161 | 10^100000+26954551 | 100001 | Robert Price | 12/2021 |
9162 | 10^100000+27024543 | 100001 | Robert Price | 12/2021 |
9163 | 10^100000+27060877 | 100001 | Robert Price | 12/2021 |
9164 | 10^100000+27617577 | 100001 | Robert Price | 03/2022 |
9165 | 10^100000+27869671 | 100001 | Robert Price | 03/2022 |
9166 | 10^100000+27956481 | 100001 | Robert Price | 03/2022 |
9167 | 10^100000+28078261 | 100001 | Robert Price | 03/2022 |
9168 | 10^100000+28150203 | 100001 | Robert Price | 03/2022 |
9169 | 10^100000+28626021 | 100001 | Robert Price | 05/2022 |
9170 | 10^100000+28649299 | 100001 | Robert Price | 05/2022 |
9171 | 10^100000+29409799 | 100001 | Robert Price | 06/2022 |
9172 | 10^100000+29415577 | 100001 | Robert Price | 06/2022 |
9173 | 10^100000+29424201 | 100001 | Robert Price | 06/2022 |
9174 | 10^100000+29610153 | 100001 | Robert Price | 07/2022 |
9175 | 10^100000+30166789 | 100001 | Robert Price | 07/2022 |
9176 | 10^100000+30338259 | 100001 | Robert Price | 07/2022 |
9177 | 10^100000+30540031 | 100001 | Robert Price | 07/2022 |
9178 | 10^100000+30635157 | 100001 | Robert Price | 07/2022 |
9179 | 10^100000+30762711 | 100001 | Robert Price | 07/2022 |
9180 | 10^100000+30862057 | 100001 | Robert Price | 07/2022 |
9181 | 10^100000+30998953 | 100001 | Robert Price | 07/2022 |
9182 | 10^100000+31405203 | 100001 | Robert Price | 07/2022 |
9183 | 10^100000+40159119 | 100001 | Robert Price | 07/2022 |
9184 | 10^100000+40181863 | 100001 | Robert Price | 07/2022 |
9185 | 10^100000+40277131 | 100001 | Robert Price | 07/2022 |
9186 | 10^100000+40326061 | 100001 | Robert Price | 07/2022 |
9187 | 10^100000+40417411 | 100001 | Robert Price | 07/2022 |
9188 | 10^100000+50049909 | 100001 | Robert Price | 07/2022 |
9189 | 10^100000+50510163 | 100001 | Robert Price | 07/2022 |
9190 | 10^100000+50591583 | 100001 | Robert Price | 07/2022 |
9191 | 10^100000+50850357 | 100001 | Robert Price | 07/2022 |
9192 | 10^100000+50974641 | 100001 | Robert Price | 07/2022 |
9193 | 10^100000+51046671 | 100001 | Robert Price | 07/2022 |
9194 | 10^100000+51459657 | 100001 | Robert Price | 07/2022 |
9195 | 10^100000+70081471 | 100001 | Robert Price | 07/2022 |
9196 | 10^100000+70159557 | 100001 | Robert Price | 07/2022 |
9197 | 10^100000+70262479 | 100001 | Robert Price | 07/2022 |
9198 | 10^100000+70417521 | 100001 | Robert Price | 07/2022 |
9199 | 10^100000+70476531 | 100001 | Robert Price | 07/2022 |
9200 | 10^100000+70534627 | 100001 | Robert Price | 07/2022 |
9201 | 10^100000+70873077 | 100001 | Robert Price | 07/2022 |
9202 | 10^100000+71114643 | 100001 | Robert Price | 07/2022 |
9203 | 10^100000+71272539 | 100001 | Robert Price | 07/2022 |
9204 | 10^100000+80025337 | 100001 | Robert Price | 07/2022 |
9205 | 10^100000+71580817 | 100001 | Robert Price | 07/2022 |
9206 | 10^100000+80270349 | 100001 | Robert Price | 07/2022 |
9207 | 10^100000+29831551 | 100001 | Robert Price | 07/2022 |
9208 | 10^100000+29955417 | 100001 | Robert Price | 08/2022 |
9209 | 479072067*10^99992+1+2*1779 | 100001 | Matt Stath | 12/2022 |
9210 | 10^100000+90000000+851439 | 100001 | Robert Price | 04/2023 |
9211 | 10^100000+90000000+1088017 | 100001 | Robert Price | 04/2023 |
9212 | 10^100000+90000000+1288173 | 100001 | Robert Price | 04/2023 |
9213 | 10^100000+90000000+1324549 | 100001 | Robert Price | 04/2023 |
9214 | 10^100000+90000000+3643869 | 100001 | Robert Price | 04/2023 |
9215 | 10^100000+110000000+60221 | 100001 | Robert Price | 04/2023 |
9216 | 10^100000+110000000+373261 | 100001 | Robert Price | 04/2023 |
9217 | 10^100000+110000000+497513 | 100001 | Robert Price | 04/2023 |
9218 | 10^100000+120000000+33823 | 100001 | Robert Price | 04/2023 |
9219 | 10^100000+120000000+419053 | 100001 | Robert Price | 04/2023 |
9220 | 10^100000+32110183 | 100001 | Robert Price | 09/2023 |
9221 | 10^100000+32401957 | 100001 | Robert Price | 09/2023 |
9222 | 10^100000+32301613 | 100001 | Robert Price | 09/2023 |
9223 | 10^100000+32784673 | 100001 | Robert Price | 09/2023 |
9224 | 10^100000+32896891 | 100001 | Robert Price | 09/2023 |
9225 | 10^100000+33279769 | 100001 | Robert Price | 09/2023 |
9226 | 10^100000+33648571 | 100001 | Robert Price | 09/2023 |
9227 | 10^100000+35157571 | 100001 | Robert Price | 09/2023 |
9228 | 10^100000+35226249 | 100001 | Robert Price | 09/2023 |
9229 | 10^100000+35282473 | 100001 | Robert Price | 09/2023 |
9230 | 10^100000+35948761 | 100001 | Robert Price | 09/2023 |
9231 | 10^100000+36443959 | 100001 | Robert Price | 09/2023 |
9232 | 10^100000+36497599 | 100001 | Robert Price | 09/2023 |
9233 | 10^100000+36558403 | 100001 | Robert Price | 09/2023 |
9234 | 10^100000+36812521 | 100001 | Robert Price | 09/2023 |
9235 | 10^100000+36858877 | 100001 | Robert Price | 09/2023 |
9236 | 10^100000+37230043 | 100001 | Robert Price | 09/2023 |
9237 | 10^100000+37449007 | 100001 | Robert Price | 09/2023 |
9238 | 10^100000+37329319 | 100001 | Robert Price | 09/2023 |
9239 | 10^100000+37677673 | 100001 | Robert Price | 09/2023 |
9240 | 10^100000+37696443 | 100001 | Robert Price | 09/2023 |
9241 | 10^100000+37782939 | 100001 | Robert Price | 09/2023 |
9242 | 10^100000+37952341 | 100001 | Robert Price | 09/2023 |
9243 | 10^100000+37954359 | 100001 | Robert Price | 09/2023 |
9244 | 10^100000+37962607 | 100001 | Robert Price | 09/2023 |
9245 | 10^100000+38385177 | 100001 | Robert Price | 09/2023 |
9246 | 10^100000+38497629 | 100001 | Robert Price | 09/2023 |
9247 | 10^100000+38506677 | 100001 | Robert Price | 09/2023 |
9248 | 10^100000+38707363 | 100001 | Robert Price | 09/2023 |
9249 | 10^100000+38769241 | 100001 | Robert Price | 09/2023 |
9250 | 10^100000+38974447 | 100001 | Robert Price | 09/2023 |