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 ? |
9251 | (2^334309+3122)/2 | 100637 | Stefano Morozzi | 09/2020 |
9252 | 2^334294-113111 | 100633 | Enzo Doria | 07/2014 |
9253 | 25581^8582+8582^25581 | 100626 | Hans Havermann | 08/2018 |
9255 | 6^129308-17723 | 100622 | Enzo Doria | 03/2013 |
9254 | (19*10^100627+287)/9/292157 | 100622 | Alfred Reich | 11/2022 |
9256 | 6^129305+95 | 100619 | Lelio R Paula | 10/2016 |
9257 | 2^334244-1167 | 100618 | Lelio R Paula | 09/2016 |
9258 | (2^334233+3066)/2 | 100614 | Stefano Morozzi | 09/2020 |
9259 | (76*10^100611+77)/9 | 100612 | Robert Price | 10/2019 |
9260 | 7*10^100606-93 | 100607 | Robert Price | 08/2020 |
9261 | (26*10^100566+49)/3 | 100567 | Robert Price | 08/2019 |
9262 | (21*2^334050+1)/935 | 100558 | Lelio R Paula | 12/2013 |
9263 | 24885^10984+10984^24885 | 100555 | Hans Havermann | 07/2018 |
9264 | (1351^32119-1)/1350 | 100551 | Serge Batalov | 06/2022 |
9265 | (78557*2^334018+1)/4326021 | 100548 | Lelio R Paula | 07/2014 |
9266 | (35*10^100542+1)/9 | 100543 | Serge Batalov | 11/2010 |
9267 | 23578^18367+18367^23578 | 100538 | Hans Havermann | 07/2018 |
9268 | 13^90251+24 | 100535 | Lelio R Paula | 10/2016 |
9269 | 2^333963+789 | 100533 | Lelio R Paula | 08/2011 |
9270 | 2^333919-1840087 | 100520 | Enzo Doria | 06/2015 |
9271 | (2^333916+1698)/2 | 100519 | Stefano Morozzi | 09/2020 |
9272 | 2^333911+72623 | 100518 | Enzo Doria | 04/2016 |
9273 | 24605^12168+12168^24605 | 100517 | Hans Havermann | 08/2018 |
9274 | 66*10^100502+7 | 100504 | Robert Price | 07/2020 |
9275 | 18^80064-67 | 100503 | Lelio R Paula | 10/2016 |
9276 | (13*10^100487+137)/3 | 100488 | Robert Price | 06/2021 |
9277 | 23034^23034-12085^12085 | 100483 | Serge Batalov | 04/2024 |
9278 | 5^143742-48 | 100472 | Lelio R Paula | 10/2016 |
9279 | 24095^14784+14784^24095 | 100472 | Hans Havermann | 08/2018 |
9280 | 2^333757-112123 | 100471 | Enzo Doria | 06/2014 |
9281 | (7953^25759-1)/7952 | 100470 | Serge Batalov | 06/2022 |
9282 | 23030^23030-7401^7401 | 100464 | Serge Batalov | 04/2024 |
9283 | 7*10^100457-57 | 100458 | Robert Price | 06/2020 |
9284 | 27358^4693+4693^27358 | 100444 | Hans Havermann | 07/2018 |
9285 | 8*10^100439-51 | 100440 | Robert Price | 08/2019 |
9286 | 2^333603-108861 | 100425 | Enzo Doria | 03/2014 |
9287 | 9*7^118818-2 | 100414 | Lelio R Paula | 11/2014 |
9288 | 2^333546-17097 | 100408 | Enzo Doria | 05/2013 |
9289 | (19*10^100403+287)/9/3 | 100403 | Alfred Reich | 11/2022 |
9290 | 17^81597+72 | 100401 | Lelio R Paula | 10/2016 |
9291 | (3613^28219-1)/3612 | 100396 | Serge Batalov | 06/2022 |
9292 | p(20559)#/2+8 | 100384 | Robert Price | 01/2017 |
9293 | 11^96390-24 | 100380 | Lelio R Paula | 10/2016 |
9294 | 23011^23011+18846^18846 | 100373 | Serge Batalov | 04/2024 |
9295 | (2^333385+2730)/2 | 100359 | Stefano Morozzi | 09/2020 |
9296 | 4832563059*2^333333+30029 | 100353 | Donovan Johnson | 01/2008 |
9297 | 23565^18136+18136^23565 | 100353 | Hans Havermann | 07/2018 |
9298 | 2^333354+763 | 100350 | Lelio R Paula | 08/2011 |
9299 | (1608961*2^333333+1)/3 | 100349 | Alex_soldier | 09/2022 |
9300 | (424517*2^333333+1)/5 | 100349 | Alex_soldier | 09/2022 |
9301 | (887087*2^333333+1)/5 | 100349 | Alex_soldier | 09/2022 |
9302 | (1159703*2^333333+1)/7 | 100349 | Alex_soldier | 09/2022 |
9303 | (25*10^100343-67)/3 | 100344 | Robert Price | 06/2019 |
9304 | V(486482)/9729641 | 100343 | Serge Batalov | 07/2024 |
9305 | 2^333289-109483 | 100330 | Enzo Doria | 04/2014 |
9306 | (194^43853-1)/193 | 100325 | Anonymous | 06/2024 |
9307 | 2^333240-2790209 | 100316 | Enzo Doria | 03/2016 |
9308 | 23601^17798+17798^23601 | 100314 | Hans Havermann | 05/2018 |
9310 | (2^333227-2^166614+1)/5 | 100311 | | 11/2006 |
9309 | 2^333225+719 | 100311 | Lelio R Paula | 08/2011 |
9311 | 2^333221-2785333 | 100310 | Enzo Doria | 10/2015 |
9312 | 76^53332-75 | 100308 | Norbert Schneider | 02/2015 |
9313 | (29*10^100302+583)/9 | 100303 | Robert Price | 06/2021 |
9314 | 6^128892-17573 | 100298 | Enzo Doria | 03/2013 |
9315 | (47*10^100283-119)/9 | 100284 | Robert Price | 05/2019 |
9316 | 2^333105-113215 | 100275 | Enzo Doria | 07/2014 |
9317 | (31*2^333102+1)/2375 | 100272 | Lelio R Paula | 11/2013 |
9318 | 4*10^100257-83 | 100258 | Robert Price | 10/2018 |
9319 | 17^81476-74 | 100253 | Lelio R Paula | 10/2016 |
9320 | 23392^19207+19207^23392 | 100199 | Hans Havermann | 06/2018 |
9321 | (2^332830+750)/2 | 100192 | Stefano Morozzi | 09/2020 |
9322 | (206*10^100189-17)/9 | 100191 | Robert Price | 01/2020 |
9323 | 17^81417-16 | 100180 | Theodore Burton | 11/2005 |
9324 | (2^332773+590)/2 | 100175 | Stefano Morozzi | 09/2020 |
9325 | 2*23^73562+215 | 100172 | Eric Chen | 08/2023 |
9327 | 2^332739-113215 | 100165 | Enzo Doria | 07/2014 |
9326 | (19*31^67163-199)/30 | 100165 | Eric Chen | 04/2024 |
9328 | 2^332730-1865621 | 100162 | Enzo Doria | 03/2016 |
9329 | 91^51127-2 | 100160 | Lelio R Paula | 09/2013 |
9330 | 15^85159-32 | 100155 | Lelio R Paula | 10/2016 |
9331 | 22963^22963+4620^4620 | 100143 | Serge Batalov | 04/2024 |
9332 | 22960^22960+9991^9991 | 100128 | Serge Batalov | 04/2024 |
9333 | 6^128661+97 | 100118 | Lelio R Paula | 10/2016 |
9334 | 19^78285+40 | 100108 | Lelio R Paula | 07/2016 |
9335 | 6^128640+5 | 100102 | Lelio R Paula | 11/2014 |
9336 | 10^100095+89973 | 100096 | Patrick De Geest | 10/2022 |
9337 | 10^100095-400001 | 100095 | Robert Price | 09/2021 |
9338 | 10^100095-203693 | 100095 | Patrick De Geest | 10/2022 |
9339 | 22779^22970-22970^22779 | 100093 | Norbert Schneider | 08/2020 |
9340 | (2^332468+3130)/2 | 100083 | Stefano Morozzi | 09/2020 |
9341 | (14*10^100075+61)/3 | 100076 | Robert Price | 12/2018 |
9342 | (2^332435+3098)/2 | 100073 | Stefano Morozzi | 09/2020 |
9343 | 28562^3189+3189^28562 | 100072 | Hans Havermann | 05/2018 |
9344 | 10^100053+56193 | 100054 | Alexander Weiss | 04/2024 |
9345 | 6^128565-127 | 100044 | Lelio R Paula | 08/2016 |
9346 | (2^332317+2106)/2 | 100038 | Stefano Morozzi | 09/2020 |
9348 | 2^332309-133 | 100035 | Lelio R Paula | 02/2011 |
9349 | 2^332307+731 | 100035 | Lelio R Paula | 07/2011 |
9347 | 937^33662-33662^937 | 100035 | Norbert Schneider | 05/2023 |
9350 | 2^332301+12927 | 100033 | Lelio R Paula | 04/2013 |
9351 | 17025^23642-23642^17025 | 100032 | Norbert Schneider | 04/2024 |
9352 | 23406^18781+18781^23406 | 100031 | Hans Havermann | 04/2018 |
9353 | 2^332277-4573 | 100026 | Yves Minet | 03/2019 |
9354 | 12^92684-13 | 100023 | Lelio R Paula | 07/2016 |
9355 | 70^54207-54207^70 | 100018 | Norbert Schneider | 04/2023 |
9356 | 78557*2^332193+55669 | 100005 | Jorge Menendez | 04/2019 |
9357 | 78557*2^332192+72689 | 100005 | Jorge Menendez | 04/2019 |
9358 | 10^100003+45799 | 100004 | Stefano Morozzi | 04/2019 |
9359 | 10^100003+155461 | 100004 | Stefano Morozzi | 04/2019 |
9360 | 10^100003+211389 | 100004 | Stefano Morozzi | 04/2019 |
9361 | 10^100003+381027 | 100004 | Stefano Morozzi | 04/2019 |
9362 | 10^100003+540703 | 100004 | Stefano Morozzi | 04/2019 |
9363 | 10^100003+823977 | 100004 | Stefano Morozzi | 04/2019 |
9375 | 10^100002+236023 | 100003 | Stefano Morozzi | 05/2018 |
9376 | 10^100002+433741 | 100003 | Stefano Morozzi | 05/2018 |
9364 | 2^332202+104659 | 100003 | Stefano Morozzi | 04/2019 |
9365 | 2^332202+857539 | 100003 | Stefano Morozzi | 04/2019 |
9366 | 2^332202+181773 | 100003 | Stefano Morozzi | 04/2019 |
9367 | 2^332202+687543 | 100003 | Stefano Morozzi | 04/2019 |
9368 | 2^332202+941595 | 100003 | Stefano Morozzi | 04/2019 |
9369 | 2^332202+445813 | 100003 | Stefano Morozzi | 04/2019 |
9370 | 2^332202+1599727 | 100003 | Stefano Morozzi | 04/2019 |
9371 | 2^332202+1389567 | 100003 | Stefano Morozzi | 04/2019 |
9372 | 2^332202+1206315 | 100003 | Stefano Morozzi | 04/2019 |
9373 | 2^332202+1958647 | 100003 | Stefano Morozzi | 04/2019 |
9374 | 10^100003-562857 | 100003 | Patrick De Geest | 07/2019 |
9377 | (10^100002-1)/9-10^33441 | 100002 | Akihiko Yoshida | 03/2018 |
9378 | (10^100002-1)/9-10^44692 | 100002 | Akihiko Yoshida | 03/2018 |
9379 | 10^100002-249519 | 100002 | Patrick De Geest | 07/2018 |
9380 | 10^100001+314199 | 100002 | Patrick De Geest | 07/2018 |
9431 | 25206!+p(4114) | 100001 | Henri Lifchitz | 09/2005 |
9432 | 25206!-p(5447) | 100001 | Henri Lifchitz | 10/2005 |
9433 | 25206!-p(12402) | 100001 | Henri Lifchitz | 04/2006 |
9434 | 25206!-p(16290) | 100001 | Henri Lifchitz | 09/2006 |
9435 | 25206!-p(19647) | 100001 | Henri Lifchitz | 02/2007 |
9436 | 2^332194+11473 | 100001 | Henri Lifchitz | 03/2007 |
9426 | 10^100000+342909 | 100001 | Milton L. Brown | 12/2007 |
9427 | 10^100000+346579 | 100001 | Robert Price | 04/2012 |
9428 | 10^100000+829767 | 100001 | Robert Price | 05/2012 |
9429 | 10^100000+871899 | 100001 | Robert Price | 05/2012 |
9430 | 10^100000+1475997 | 100001 | Robert Price | 07/2012 |
9419 | 10^100000+1751769 | 100001 | Robert Price | 08/2012 |
9420 | 10^100000+2155489 | 100001 | Robert Price | 10/2012 |
9421 | 10^100000+2483527 | 100001 | Robert Price | 12/2012 |
9422 | 10^100000+2503087 | 100001 | Robert Price | 12/2012 |
9423 | 10^100000+2686179 | 100001 | Robert Price | 12/2012 |
9424 | 10^100000+2688933 | 100001 | Robert Price | 12/2012 |
9425 | 10^100000+3667159 | 100001 | Robert Price | 08/2013 |
9400 | 10^100000+3938473 | 100001 | Robert Price | 05/2015 |
9401 | 10^100000+3979761 | 100001 | Robert Price | 05/2015 |
9402 | 10^100000+4293973 | 100001 | Robert Price | 09/2015 |
9397 | 10^100000+4858267 | 100001 | Robert Price | 12/2015 |
9398 | 10^100000+5113299 | 100001 | Robert Price | 02/2016 |
9399 | 10^100000+5169411 | 100001 | Robert Price | 02/2016 |
9389 | 10^100000+5354043 | 100001 | Robert Price | 05/2016 |
9390 | 10^100000+5717979 | 100001 | Robert Price | 05/2016 |
9391 | 10^100000+6080631 | 100001 | Robert Price | 07/2016 |
9392 | 10^100000+6308469 | 100001 | Robert Price | 07/2016 |
9393 | 10^100000+6512023 | 100001 | Robert Price | 08/2016 |
9394 | 10^100000+6596557 | 100001 | Robert Price | 08/2016 |
9395 | 10^100000+7115409 | 100001 | Robert Price | 10/2016 |
9396 | 10^100000+7235803 | 100001 | Robert Price | 10/2016 |
9406 | 10^100000+7867333 | 100001 | Robert Price | 12/2016 |
9407 | 10^100000+8743093 | 100001 | Robert Price | 02/2017 |
9408 | 10^100000+8955391 | 100001 | Robert Price | 03/2017 |
9409 | 10^100000+9180019 | 100001 | Robert Price | 03/2017 |
9410 | 10^100000+9225987 | 100001 | Robert Price | 04/2017 |
9411 | 10^100000+9265587 | 100001 | Robert Price | 04/2017 |
9412 | 10^100000+9287049 | 100001 | Robert Price | 04/2017 |
9413 | 10^100000+9425053 | 100001 | Robert Price | 05/2017 |
9414 | 10^100000+9450769 | 100001 | Robert Price | 05/2017 |
9415 | 10^100000+9528747 | 100001 | Robert Smith | 05/2017 |
9416 | 10^100000+9548071 | 100001 | Robert Price | 06/2017 |
9417 | 10^100000+10064287 | 100001 | Robert Price | 08/2017 |
9418 | 10^100000+10229569 | 100001 | Robert Price | 10/2017 |
9381 | 10^100000+11187931 | 100001 | Robert Price | 03/2018 |
9382 | 10^100000+11264721 | 100001 | Robert Price | 04/2018 |
9383 | 10^100000+11477661 | 100001 | Robert Price | 05/2018 |
9384 | 10^100000+11644653 | 100001 | Robert Price | 07/2018 |
9385 | 10^100001-431439 | 100001 | Patrick De Geest | 07/2018 |
9386 | 10^100000+11769399 | 100001 | Robert Price | 08/2018 |
9387 | 10^100000+11848159 | 100001 | Robert Price | 08/2018 |
9388 | 10^100000+11863467 | 100001 | Robert Price | 08/2018 |
9403 | 10^100000+11992051 | 100001 | Robert Price | 09/2018 |
9404 | 2^332196-1-2*29696 | 100001 | Matt Stath | 11/2018 |
9405 | 10^100000+12363957 | 100001 | Robert Price | 11/2018 |
9437 | 2^332196+1+2*17152 | 100001 | Matt Stath | 12/2018 |
9438 | 10^100000+12778033 | 100001 | Robert Price | 02/2019 |
9439 | 10^100000+13581679 | 100001 | Robert Price | 05/2019 |
9440 | 10^100000+13613199 | 100001 | Robert Price | 05/2019 |
9441 | 10^100000+13752327 | 100001 | Robert Price | 05/2019 |
9442 | 10^100000+14139243 | 100001 | Robert Price | 06/2019 |
9443 | 10^100000+14151057 | 100001 | Robert Price | 06/2019 |
9444 | 10^100000+14218923 | 100001 | Robert Price | 06/2019 |
9445 | 10^100000+24543147 | 100001 | Robert Price | 08/2021 |
9446 | 10^100000+24781659 | 100001 | Robert Price | 08/2021 |
9447 | 10^100000+24906153 | 100001 | Robert Price | 08/2021 |
9448 | 10^100000+25682679 | 100001 | Robert Price | 10/2021 |
9449 | 10^100000+25905301 | 100001 | Robert Price | 10/2021 |
9450 | 10^100000+25923967 | 100001 | Robert Price | 10/2021 |
9451 | 10^100000+26061691 | 100001 | Robert Price | 10/2021 |
9452 | 10^100000+26173351 | 100001 | Robert Price | 11/2021 |
9453 | 10^100000+26673487 | 100001 | Robert Price | 11/2021 |
9454 | 10^100000+26849359 | 100001 | Robert Price | 12/2021 |
9455 | 10^100000+26893887 | 100001 | Robert Price | 12/2021 |
9456 | 10^100000+26954551 | 100001 | Robert Price | 12/2021 |
9457 | 10^100000+27024543 | 100001 | Robert Price | 12/2021 |
9458 | 10^100000+27060877 | 100001 | Robert Price | 12/2021 |
9459 | 10^100000+27617577 | 100001 | Robert Price | 03/2022 |
9460 | 10^100000+27869671 | 100001 | Robert Price | 03/2022 |
9461 | 10^100000+27956481 | 100001 | Robert Price | 03/2022 |
9462 | 10^100000+28078261 | 100001 | Robert Price | 03/2022 |
9463 | 10^100000+28150203 | 100001 | Robert Price | 03/2022 |
9464 | 10^100000+28626021 | 100001 | Robert Price | 05/2022 |
9465 | 10^100000+28649299 | 100001 | Robert Price | 05/2022 |
9466 | 10^100000+29409799 | 100001 | Robert Price | 06/2022 |
9467 | 10^100000+29415577 | 100001 | Robert Price | 06/2022 |
9468 | 10^100000+29424201 | 100001 | Robert Price | 06/2022 |
9469 | 10^100000+29610153 | 100001 | Robert Price | 07/2022 |
9470 | 10^100000+30166789 | 100001 | Robert Price | 07/2022 |
9471 | 10^100000+30338259 | 100001 | Robert Price | 07/2022 |
9472 | 10^100000+30540031 | 100001 | Robert Price | 07/2022 |
9473 | 10^100000+30635157 | 100001 | Robert Price | 07/2022 |
9474 | 10^100000+30762711 | 100001 | Robert Price | 07/2022 |
9475 | 10^100000+30862057 | 100001 | Robert Price | 07/2022 |
9476 | 10^100000+30998953 | 100001 | Robert Price | 07/2022 |
9477 | 10^100000+31405203 | 100001 | Robert Price | 07/2022 |
9478 | 10^100000+40159119 | 100001 | Robert Price | 07/2022 |
9479 | 10^100000+40181863 | 100001 | Robert Price | 07/2022 |
9480 | 10^100000+40277131 | 100001 | Robert Price | 07/2022 |
9481 | 10^100000+40326061 | 100001 | Robert Price | 07/2022 |
9482 | 10^100000+40417411 | 100001 | Robert Price | 07/2022 |
9483 | 10^100000+50049909 | 100001 | Robert Price | 07/2022 |
9484 | 10^100000+50510163 | 100001 | Robert Price | 07/2022 |
9485 | 10^100000+50591583 | 100001 | Robert Price | 07/2022 |
9486 | 10^100000+50850357 | 100001 | Robert Price | 07/2022 |
9487 | 10^100000+50974641 | 100001 | Robert Price | 07/2022 |
9488 | 10^100000+51046671 | 100001 | Robert Price | 07/2022 |
9489 | 10^100000+51459657 | 100001 | Robert Price | 07/2022 |
9490 | 10^100000+70081471 | 100001 | Robert Price | 07/2022 |
9491 | 10^100000+70159557 | 100001 | Robert Price | 07/2022 |
9492 | 10^100000+70262479 | 100001 | Robert Price | 07/2022 |
9493 | 10^100000+70417521 | 100001 | Robert Price | 07/2022 |
9494 | 10^100000+70476531 | 100001 | Robert Price | 07/2022 |
9495 | 10^100000+70534627 | 100001 | Robert Price | 07/2022 |
9496 | 10^100000+70873077 | 100001 | Robert Price | 07/2022 |
9497 | 10^100000+71114643 | 100001 | Robert Price | 07/2022 |
9498 | 10^100000+71272539 | 100001 | Robert Price | 07/2022 |
9499 | 10^100000+80025337 | 100001 | Robert Price | 07/2022 |
9500 | 10^100000+71580817 | 100001 | Robert Price | 07/2022 |