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 ? |
9249 | 10^100000+1751769 | 100001 | Robert Price | 08/2012 |
9250 | 10^100000+2155489 | 100001 | Robert Price | 10/2012 |
9001 | 10^100000+4293973 | 100001 | Robert Price | 09/2015 |
9005 | 10^100000+7867333 | 100001 | Robert Price | 12/2016 |
9006 | 10^100000+8743093 | 100001 | Robert Price | 02/2017 |
9007 | 10^100000+8955391 | 100001 | Robert Price | 03/2017 |
9008 | 10^100000+9180019 | 100001 | Robert Price | 03/2017 |
9009 | 10^100000+9225987 | 100001 | Robert Price | 04/2017 |
9010 | 10^100000+9265587 | 100001 | Robert Price | 04/2017 |
9011 | 10^100000+9287049 | 100001 | Robert Price | 04/2017 |
9012 | 10^100000+9425053 | 100001 | Robert Price | 05/2017 |
9013 | 10^100000+9450769 | 100001 | Robert Price | 05/2017 |
9014 | 10^100000+9528747 | 100001 | Robert Smith | 05/2017 |
9015 | 10^100000+9548071 | 100001 | Robert Price | 06/2017 |
9016 | 10^100000+10064287 | 100001 | Robert Price | 08/2017 |
9017 | 10^100000+10229569 | 100001 | Robert Price | 10/2017 |
9002 | 10^100000+11992051 | 100001 | Robert Price | 09/2018 |
9003 | 2^332196-1-2*29696 | 100001 | Matt Stath | 11/2018 |
9004 | 10^100000+12363957 | 100001 | Robert Price | 11/2018 |
9018 | 2^332196+1+2*17152 | 100001 | Matt Stath | 12/2018 |
9019 | 10^100000+12778033 | 100001 | Robert Price | 02/2019 |
9020 | 10^100000+13581679 | 100001 | Robert Price | 05/2019 |
9021 | 10^100000+13613199 | 100001 | Robert Price | 05/2019 |
9022 | 10^100000+13752327 | 100001 | Robert Price | 05/2019 |
9023 | 10^100000+14139243 | 100001 | Robert Price | 06/2019 |
9024 | 10^100000+14151057 | 100001 | Robert Price | 06/2019 |
9025 | 10^100000+14218923 | 100001 | Robert Price | 06/2019 |
9229 | 10^100000+15136771 | 100001 | Robert Price | 09/2019 |
9230 | 10^100000+15219873 | 100001 | Robert Price | 10/2019 |
9231 | 10^100000+15274039 | 100001 | Robert Price | 10/2019 |
9232 | 10^100000+15394069 | 100001 | Robert Price | 10/2019 |
9233 | 10^100000+15547119 | 100001 | Robert Price | 10/2019 |
9234 | 10^100000+15932923 | 100001 | Robert Price | 11/2019 |
9235 | 10^100000+16345467 | 100001 | Robert Price | 12/2019 |
9236 | 10^100000+16672143 | 100001 | Robert Price | 01/2020 |
9237 | 10^100000+16731939 | 100001 | Robert Price | 02/2020 |
9238 | 10^100000+16907049 | 100001 | Robert Price | 03/2020 |
9239 | 10^100000+17652523 | 100001 | Robert Price | 05/2020 |
9240 | 10^100000+18047167 | 100001 | Robert Price | 05/2020 |
9241 | 10^100000+18471819 | 100001 | Robert Price | 06/2020 |
9242 | 10^100000+18494793 | 100001 | Robert Price | 07/2020 |
9243 | 10^100000+18762609 | 100001 | Robert Price | 07/2020 |
9244 | 10^100000+19204141 | 100001 | Robert Price | 08/2020 |
9245 | 10^100000+19349793 | 100001 | Robert Price | 08/2020 |
9246 | 10^100000+19495699 | 100001 | Robert Price | 09/2020 |
9247 | 10^100000+19668927 | 100001 | Robert Price | 09/2020 |
9248 | 10^100000+19704313 | 100001 | Robert Price | 09/2020 |
9198 | 10^100000+19956229 | 100001 | Robert Price | 09/2020 |
9199 | 10^100000+3*(10^37093-1)/9*10^31454+1 | 100001 | Makoto Morimoto | 09/2020 |
9200 | 10^100000+4*(10^36149-1)/9*10^31926+1 | 100001 | Makoto Morimoto | 09/2020 |
9201 | 10^100000+6*(10^41029-1)/9*10^29486+1 | 100001 | Makoto Morimoto | 09/2020 |
9202 | 10^100000+7*(10^55505-1)/9*10^22248+1 | 100001 | Makoto Morimoto | 09/2020 |
9203 | 10^100000+20234607 | 100001 | Robert Price | 10/2020 |
9204 | 10^100000+20752303 | 100001 | Robert Price | 11/2020 |
9205 | 10^100000+20774041 | 100001 | Robert Price | 11/2020 |
9206 | 10^100000+20854741 | 100001 | Robert Price | 11/2020 |
9207 | 10^100000+20908917 | 100001 | Robert Price | 11/2020 |
9208 | 10^100000+20994793 | 100001 | Robert Price | 11/2020 |
9209 | 10^100000+21354249 | 100001 | Robert Price | 12/2020 |
9210 | 10^100000+21455559 | 100001 | Robert Price | 12/2020 |
9211 | 10^100000+21538873 | 100001 | Robert Price | 12/2020 |
9212 | 10^100000+21830901 | 100001 | Robert Price | 01/2021 |
9213 | 10^100000+21842629 | 100001 | Robert Price | 01/2021 |
9214 | 10^100000+21930861 | 100001 | Robert Price | 01/2021 |
9215 | 10^100000+22092943 | 100001 | Robert Price | 03/2021 |
9216 | 10^100000+22278417 | 100001 | Robert Price | 03/2021 |
9217 | 10^100000+22388581 | 100001 | Robert Price | 03/2021 |
9218 | 10^100000+22390933 | 100001 | Robert Price | 03/2021 |
9219 | 10^100000+22436169 | 100001 | Robert Price | 03/2021 |
9220 | 10^100000+22714557 | 100001 | Robert Price | 04/2021 |
9221 | 10^100000+22847671 | 100001 | Robert Price | 04/2021 |
9222 | 10^100000+23178567 | 100001 | Robert Price | 05/2021 |
9223 | 10^100000+23332003 | 100001 | Robert Price | 05/2021 |
9224 | 10^100000+23414571 | 100001 | Robert Price | 05/2021 |
9225 | 10^100000+23529979 | 100001 | Robert Price | 05/2021 |
9226 | 10^100000+23749243 | 100001 | Robert Price | 06/2021 |
9227 | 10^100000+23821771 | 100001 | Robert Price | 06/2021 |
9228 | 10^100000+24179307 | 100001 | Robert Price | 07/2021 |
9026 | 10^100000+24543147 | 100001 | Robert Price | 08/2021 |
9027 | 10^100000+24781659 | 100001 | Robert Price | 08/2021 |
9028 | 10^100000+24906153 | 100001 | Robert Price | 08/2021 |
9029 | 10^100000+25682679 | 100001 | Robert Price | 10/2021 |
9030 | 10^100000+25905301 | 100001 | Robert Price | 10/2021 |
9031 | 10^100000+25923967 | 100001 | Robert Price | 10/2021 |
9032 | 10^100000+26061691 | 100001 | Robert Price | 10/2021 |
9033 | 10^100000+26173351 | 100001 | Robert Price | 11/2021 |
9034 | 10^100000+26673487 | 100001 | Robert Price | 11/2021 |
9035 | 10^100000+26849359 | 100001 | Robert Price | 12/2021 |
9036 | 10^100000+26893887 | 100001 | Robert Price | 12/2021 |
9037 | 10^100000+26954551 | 100001 | Robert Price | 12/2021 |
9038 | 10^100000+27024543 | 100001 | Robert Price | 12/2021 |
9039 | 10^100000+27060877 | 100001 | Robert Price | 12/2021 |
9040 | 10^100000+27617577 | 100001 | Robert Price | 03/2022 |
9041 | 10^100000+27869671 | 100001 | Robert Price | 03/2022 |
9042 | 10^100000+27956481 | 100001 | Robert Price | 03/2022 |
9043 | 10^100000+28078261 | 100001 | Robert Price | 03/2022 |
9044 | 10^100000+28150203 | 100001 | Robert Price | 03/2022 |
9045 | 10^100000+28626021 | 100001 | Robert Price | 05/2022 |
9046 | 10^100000+28649299 | 100001 | Robert Price | 05/2022 |
9047 | 10^100000+29409799 | 100001 | Robert Price | 06/2022 |
9048 | 10^100000+29415577 | 100001 | Robert Price | 06/2022 |
9049 | 10^100000+29424201 | 100001 | Robert Price | 06/2022 |
9050 | 10^100000+29610153 | 100001 | Robert Price | 07/2022 |
9051 | 10^100000+30166789 | 100001 | Robert Price | 07/2022 |
9052 | 10^100000+30338259 | 100001 | Robert Price | 07/2022 |
9053 | 10^100000+30540031 | 100001 | Robert Price | 07/2022 |
9054 | 10^100000+30635157 | 100001 | Robert Price | 07/2022 |
9055 | 10^100000+30762711 | 100001 | Robert Price | 07/2022 |
9056 | 10^100000+30862057 | 100001 | Robert Price | 07/2022 |
9057 | 10^100000+30998953 | 100001 | Robert Price | 07/2022 |
9058 | 10^100000+31405203 | 100001 | Robert Price | 07/2022 |
9059 | 10^100000+40159119 | 100001 | Robert Price | 07/2022 |
9060 | 10^100000+40181863 | 100001 | Robert Price | 07/2022 |
9061 | 10^100000+40277131 | 100001 | Robert Price | 07/2022 |
9062 | 10^100000+40326061 | 100001 | Robert Price | 07/2022 |
9063 | 10^100000+40417411 | 100001 | Robert Price | 07/2022 |
9064 | 10^100000+50049909 | 100001 | Robert Price | 07/2022 |
9065 | 10^100000+50510163 | 100001 | Robert Price | 07/2022 |
9066 | 10^100000+50591583 | 100001 | Robert Price | 07/2022 |
9067 | 10^100000+50850357 | 100001 | Robert Price | 07/2022 |
9068 | 10^100000+50974641 | 100001 | Robert Price | 07/2022 |
9069 | 10^100000+51046671 | 100001 | Robert Price | 07/2022 |
9070 | 10^100000+51459657 | 100001 | Robert Price | 07/2022 |
9071 | 10^100000+70081471 | 100001 | Robert Price | 07/2022 |
9072 | 10^100000+70159557 | 100001 | Robert Price | 07/2022 |
9073 | 10^100000+70262479 | 100001 | Robert Price | 07/2022 |
9074 | 10^100000+70417521 | 100001 | Robert Price | 07/2022 |
9075 | 10^100000+70476531 | 100001 | Robert Price | 07/2022 |
9076 | 10^100000+70534627 | 100001 | Robert Price | 07/2022 |
9077 | 10^100000+70873077 | 100001 | Robert Price | 07/2022 |
9078 | 10^100000+71114643 | 100001 | Robert Price | 07/2022 |
9079 | 10^100000+71272539 | 100001 | Robert Price | 07/2022 |
9080 | 10^100000+80025337 | 100001 | Robert Price | 07/2022 |
9081 | 10^100000+71580817 | 100001 | Robert Price | 07/2022 |
9082 | 10^100000+80270349 | 100001 | Robert Price | 07/2022 |
9083 | 10^100000+29831551 | 100001 | Robert Price | 07/2022 |
9084 | 10^100000+29955417 | 100001 | Robert Price | 08/2022 |
9085 | 479072067*10^99992+1+2*1779 | 100001 | Matt Stath | 12/2022 |
9086 | 10^100000+90000000+851439 | 100001 | Robert Price | 04/2023 |
9087 | 10^100000+90000000+1088017 | 100001 | Robert Price | 04/2023 |
9088 | 10^100000+90000000+1288173 | 100001 | Robert Price | 04/2023 |
9089 | 10^100000+90000000+1324549 | 100001 | Robert Price | 04/2023 |
9090 | 10^100000+90000000+3643869 | 100001 | Robert Price | 04/2023 |
9091 | 10^100000+110000000+60221 | 100001 | Robert Price | 04/2023 |
9092 | 10^100000+110000000+373261 | 100001 | Robert Price | 04/2023 |
9093 | 10^100000+110000000+497513 | 100001 | Robert Price | 04/2023 |
9094 | 10^100000+120000000+33823 | 100001 | Robert Price | 04/2023 |
9095 | 10^100000+120000000+419053 | 100001 | Robert Price | 04/2023 |
9096 | 10^100000+32110183 | 100001 | Robert Price | 09/2023 |
9097 | 10^100000+32401957 | 100001 | Robert Price | 09/2023 |
9098 | 10^100000+32301613 | 100001 | Robert Price | 09/2023 |
9099 | 10^100000+32784673 | 100001 | Robert Price | 09/2023 |
9100 | 10^100000+32896891 | 100001 | Robert Price | 09/2023 |
9101 | 10^100000+33279769 | 100001 | Robert Price | 09/2023 |
9102 | 10^100000+33648571 | 100001 | Robert Price | 09/2023 |
9103 | 10^100000+35157571 | 100001 | Robert Price | 09/2023 |
9104 | 10^100000+35226249 | 100001 | Robert Price | 09/2023 |
9105 | 10^100000+35282473 | 100001 | Robert Price | 09/2023 |
9106 | 10^100000+35948761 | 100001 | Robert Price | 09/2023 |
9107 | 10^100000+36443959 | 100001 | Robert Price | 09/2023 |
9108 | 10^100000+36497599 | 100001 | Robert Price | 09/2023 |
9109 | 10^100000+36558403 | 100001 | Robert Price | 09/2023 |
9110 | 10^100000+36812521 | 100001 | Robert Price | 09/2023 |
9111 | 10^100000+36858877 | 100001 | Robert Price | 09/2023 |
9112 | 10^100000+37230043 | 100001 | Robert Price | 09/2023 |
9113 | 10^100000+37449007 | 100001 | Robert Price | 09/2023 |
9114 | 10^100000+37329319 | 100001 | Robert Price | 09/2023 |
9115 | 10^100000+37677673 | 100001 | Robert Price | 09/2023 |
9116 | 10^100000+37696443 | 100001 | Robert Price | 09/2023 |
9117 | 10^100000+37782939 | 100001 | Robert Price | 09/2023 |
9118 | 10^100000+37952341 | 100001 | Robert Price | 09/2023 |
9119 | 10^100000+37954359 | 100001 | Robert Price | 09/2023 |
9120 | 10^100000+37962607 | 100001 | Robert Price | 09/2023 |
9121 | 10^100000+38385177 | 100001 | Robert Price | 09/2023 |
9122 | 10^100000+38497629 | 100001 | Robert Price | 09/2023 |
9123 | 10^100000+38506677 | 100001 | Robert Price | 09/2023 |
9124 | 10^100000+38707363 | 100001 | Robert Price | 09/2023 |
9125 | 10^100000+38769241 | 100001 | Robert Price | 09/2023 |
9126 | 10^100000+38974447 | 100001 | Robert Price | 09/2023 |
9127 | 10^100000+39124453 | 100001 | Robert Price | 09/2023 |
9128 | 10^100000+39127687 | 100001 | Robert Price | 09/2023 |
9129 | 10^100000+39197317 | 100001 | Robert Price | 09/2023 |
9130 | 10^100000+39465897 | 100001 | Robert Price | 09/2023 |
9131 | 10^100000+40588669 | 100001 | Robert Price | 09/2023 |
9132 | 10^100000+40944997 | 100001 | Robert Price | 09/2023 |
9133 | 10^100000+40948201 | 100001 | Robert Price | 09/2023 |
9134 | 10^100000+41456151 | 100001 | Robert Price | 09/2023 |
9135 | 10^100000+41492707 | 100001 | Robert Price | 09/2023 |
9136 | 10^100000+41653389 | 100001 | Robert Price | 09/2023 |
9137 | 10^100000+41853379 | 100001 | Robert Price | 09/2023 |
9138 | 10^100000+41983459 | 100001 | Robert Price | 09/2023 |
9139 | 10^100000+42043387 | 100001 | Robert Price | 09/2023 |
9140 | 10^100000+42048453 | 100001 | Robert Price | 09/2023 |
9141 | 10^100000+42336543 | 100001 | Robert Price | 09/2023 |
9142 | 10^100000+42394797 | 100001 | Robert Price | 09/2023 |
9143 | 10^100000+42880261 | 100001 | Robert Price | 09/2023 |
9144 | 10^100000+42906303 | 100001 | Robert Price | 09/2023 |
9145 | 10^100000+43061901 | 100001 | Robert Price | 09/2023 |
9146 | 10^100000+43089789 | 100001 | Robert Price | 09/2023 |
9147 | 10^100000+43418013 | 100001 | Robert Price | 09/2023 |
9148 | 10^100000+43813831 | 100001 | Robert Price | 09/2023 |
9149 | 10^100000+43950739 | 100001 | Robert Price | 09/2023 |
9150 | 10^100000+44108359 | 100001 | Robert Price | 09/2023 |
9151 | 10^100000+44183733 | 100001 | Robert Price | 09/2023 |
9152 | 10^100000+45126303 | 100001 | Robert Price | 09/2023 |
9153 | 10^100000+45218437 | 100001 | Robert Price | 09/2023 |
9154 | 10^100000+45241837 | 100001 | Robert Price | 09/2023 |
9155 | 10^100000+45665701 | 100001 | Robert Price | 09/2023 |
9156 | 10^100000+60000000+8592669 | 100001 | Robert Price | 10/2023 |
9157 | 10^100000+60000000+9092577 | 100001 | Robert Price | 10/2023 |
9158 | 10^100000+60000000+9210001 | 100001 | Robert Price | 10/2023 |
9159 | 10^100000+60000000+9402451 | 100001 | Robert Price | 10/2023 |
9160 | 10^100000+60000000+9794877 | 100001 | Robert Price | 10/2023 |
9161 | 10^100000+60000000+9951523 | 100001 | Robert Price | 10/2023 |
9162 | 10^100000+72282091 | 100001 | Robert Price | 11/2023 |
9163 | 10^100000+72440769 | 100001 | Robert Price | 11/2023 |
9164 | 10^100000+73067163 | 100001 | Robert Price | 11/2023 |
9165 | 10^100000+73186987 | 100001 | Robert Price | 11/2023 |
9166 | 10^100000+73364199 | 100001 | Robert Price | 11/2023 |
9167 | 10^100000+73582809 | 100001 | Robert Price | 11/2023 |
9168 | 10^100000+73780641 | 100001 | Robert Price | 11/2023 |
9169 | 10^100000+73803067 | 100001 | Robert Price | 11/2023 |
9170 | 10^100000+74038329 | 100001 | Robert Price | 11/2023 |
9171 | 10^100000+74050969 | 100001 | Robert Price | 11/2023 |
9172 | 10^100000+74166241 | 100001 | Robert Price | 11/2023 |
9173 | 10^100000+74812939 | 100001 | Robert Price | 11/2023 |
9174 | 10^100000+75141423 | 100001 | Robert Price | 11/2023 |
9175 | 10^100000+75209967 | 100001 | Robert Price | 11/2023 |
9176 | 10^100000+75324327 | 100001 | Robert Price | 11/2023 |
9177 | 10^100000+75681951 | 100001 | Robert Price | 11/2023 |
9178 | 10^100000+75756217 | 100001 | Robert Price | 11/2023 |
9179 | 10^100000+75904543 | 100001 | Robert Price | 11/2023 |
9180 | 10^100000+76129519 | 100001 | Robert Price | 11/2023 |
9181 | 10^100000+77011297 | 100001 | Robert Price | 11/2023 |
9182 | 10^100000+77133961 | 100001 | Robert Price | 11/2023 |
9183 | 10^100000+77281647 | 100001 | Robert Price | 11/2023 |
9184 | 10^100000+77316129 | 100001 | Robert Price | 11/2023 |
9185 | 10^100000+77431989 | 100001 | Robert Price | 11/2023 |
9186 | 10^100000+77826001 | 100001 | Robert Price | 11/2023 |
9187 | 10^100000+77912487 | 100001 | Robert Price | 11/2023 |
9188 | 10^100000+77981233 | 100001 | Robert Price | 11/2023 |
9189 | 10^100000+78381711 | 100001 | Robert Price | 11/2023 |
9190 | 10^100000+78539001 | 100001 | Robert Price | 11/2023 |
9191 | 10^100000+78766053 | 100001 | Robert Price | 11/2023 |
9192 | 10^100000+79189899 | 100001 | Robert Price | 11/2023 |
9193 | 10^100000+78957711 | 100001 | Robert Price | 11/2023 |
9194 | 10^100000+79685547 | 100001 | Robert Price | 11/2023 |
9195 | 10^100000+79726413 | 100001 | Robert Price | 11/2023 |
9196 | 10^100000+79726737 | 100001 | Robert Price | 11/2023 |
9197 | 10^100000+79826767 | 100001 | Robert Price | 11/2023 |