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 ? |
9375 | 25206!+p(4114) | 100001 | Henri Lifchitz | 09/2005 |
9376 | 25206!-p(5447) | 100001 | Henri Lifchitz | 10/2005 |
9377 | 25206!-p(12402) | 100001 | Henri Lifchitz | 04/2006 |
9378 | 25206!-p(16290) | 100001 | Henri Lifchitz | 09/2006 |
9379 | 25206!-p(19647) | 100001 | Henri Lifchitz | 02/2007 |
9380 | 2^332194+11473 | 100001 | Henri Lifchitz | 03/2007 |
9370 | 10^100000+342909 | 100001 | Milton L. Brown | 12/2007 |
9371 | 10^100000+346579 | 100001 | Robert Price | 04/2012 |
9372 | 10^100000+829767 | 100001 | Robert Price | 05/2012 |
9373 | 10^100000+871899 | 100001 | Robert Price | 05/2012 |
9374 | 10^100000+1475997 | 100001 | Robert Price | 07/2012 |
9363 | 10^100000+1751769 | 100001 | Robert Price | 08/2012 |
9364 | 10^100000+2155489 | 100001 | Robert Price | 10/2012 |
9365 | 10^100000+2483527 | 100001 | Robert Price | 12/2012 |
9366 | 10^100000+2503087 | 100001 | Robert Price | 12/2012 |
9367 | 10^100000+2686179 | 100001 | Robert Price | 12/2012 |
9368 | 10^100000+2688933 | 100001 | Robert Price | 12/2012 |
9369 | 10^100000+3667159 | 100001 | Robert Price | 08/2013 |
9343 | 10^100000+15136771 | 100001 | Robert Price | 09/2019 |
9344 | 10^100000+15219873 | 100001 | Robert Price | 10/2019 |
9345 | 10^100000+15274039 | 100001 | Robert Price | 10/2019 |
9346 | 10^100000+15394069 | 100001 | Robert Price | 10/2019 |
9347 | 10^100000+15547119 | 100001 | Robert Price | 10/2019 |
9348 | 10^100000+15932923 | 100001 | Robert Price | 11/2019 |
9349 | 10^100000+16345467 | 100001 | Robert Price | 12/2019 |
9350 | 10^100000+16672143 | 100001 | Robert Price | 01/2020 |
9351 | 10^100000+16731939 | 100001 | Robert Price | 02/2020 |
9352 | 10^100000+16907049 | 100001 | Robert Price | 03/2020 |
9353 | 10^100000+17652523 | 100001 | Robert Price | 05/2020 |
9354 | 10^100000+18047167 | 100001 | Robert Price | 05/2020 |
9355 | 10^100000+18471819 | 100001 | Robert Price | 06/2020 |
9356 | 10^100000+18494793 | 100001 | Robert Price | 07/2020 |
9357 | 10^100000+18762609 | 100001 | Robert Price | 07/2020 |
9358 | 10^100000+19204141 | 100001 | Robert Price | 08/2020 |
9359 | 10^100000+19349793 | 100001 | Robert Price | 08/2020 |
9360 | 10^100000+19495699 | 100001 | Robert Price | 09/2020 |
9361 | 10^100000+19668927 | 100001 | Robert Price | 09/2020 |
9362 | 10^100000+19704313 | 100001 | Robert Price | 09/2020 |
9312 | 10^100000+19956229 | 100001 | Robert Price | 09/2020 |
9313 | 10^100000+3*(10^37093-1)/9*10^31454+1 | 100001 | Makoto Morimoto | 09/2020 |
9314 | 10^100000+4*(10^36149-1)/9*10^31926+1 | 100001 | Makoto Morimoto | 09/2020 |
9315 | 10^100000+6*(10^41029-1)/9*10^29486+1 | 100001 | Makoto Morimoto | 09/2020 |
9316 | 10^100000+7*(10^55505-1)/9*10^22248+1 | 100001 | Makoto Morimoto | 09/2020 |
9317 | 10^100000+20234607 | 100001 | Robert Price | 10/2020 |
9318 | 10^100000+20752303 | 100001 | Robert Price | 11/2020 |
9319 | 10^100000+20774041 | 100001 | Robert Price | 11/2020 |
9320 | 10^100000+20854741 | 100001 | Robert Price | 11/2020 |
9321 | 10^100000+20908917 | 100001 | Robert Price | 11/2020 |
9322 | 10^100000+20994793 | 100001 | Robert Price | 11/2020 |
9323 | 10^100000+21354249 | 100001 | Robert Price | 12/2020 |
9324 | 10^100000+21455559 | 100001 | Robert Price | 12/2020 |
9325 | 10^100000+21538873 | 100001 | Robert Price | 12/2020 |
9326 | 10^100000+21830901 | 100001 | Robert Price | 01/2021 |
9327 | 10^100000+21842629 | 100001 | Robert Price | 01/2021 |
9328 | 10^100000+21930861 | 100001 | Robert Price | 01/2021 |
9329 | 10^100000+22092943 | 100001 | Robert Price | 03/2021 |
9330 | 10^100000+22278417 | 100001 | Robert Price | 03/2021 |
9331 | 10^100000+22388581 | 100001 | Robert Price | 03/2021 |
9332 | 10^100000+22390933 | 100001 | Robert Price | 03/2021 |
9333 | 10^100000+22436169 | 100001 | Robert Price | 03/2021 |
9334 | 10^100000+22714557 | 100001 | Robert Price | 04/2021 |
9335 | 10^100000+22847671 | 100001 | Robert Price | 04/2021 |
9336 | 10^100000+23178567 | 100001 | Robert Price | 05/2021 |
9337 | 10^100000+23332003 | 100001 | Robert Price | 05/2021 |
9338 | 10^100000+23414571 | 100001 | Robert Price | 05/2021 |
9339 | 10^100000+23529979 | 100001 | Robert Price | 05/2021 |
9340 | 10^100000+23749243 | 100001 | Robert Price | 06/2021 |
9341 | 10^100000+23821771 | 100001 | Robert Price | 06/2021 |
9342 | 10^100000+24179307 | 100001 | Robert Price | 07/2021 |
9251 | 10^100000+41853379 | 100001 | Robert Price | 09/2023 |
9252 | 10^100000+41983459 | 100001 | Robert Price | 09/2023 |
9253 | 10^100000+42043387 | 100001 | Robert Price | 09/2023 |
9254 | 10^100000+42048453 | 100001 | Robert Price | 09/2023 |
9255 | 10^100000+42336543 | 100001 | Robert Price | 09/2023 |
9256 | 10^100000+42394797 | 100001 | Robert Price | 09/2023 |
9257 | 10^100000+42880261 | 100001 | Robert Price | 09/2023 |
9258 | 10^100000+42906303 | 100001 | Robert Price | 09/2023 |
9259 | 10^100000+43061901 | 100001 | Robert Price | 09/2023 |
9260 | 10^100000+43089789 | 100001 | Robert Price | 09/2023 |
9261 | 10^100000+43418013 | 100001 | Robert Price | 09/2023 |
9262 | 10^100000+43813831 | 100001 | Robert Price | 09/2023 |
9263 | 10^100000+43950739 | 100001 | Robert Price | 09/2023 |
9264 | 10^100000+44108359 | 100001 | Robert Price | 09/2023 |
9265 | 10^100000+44183733 | 100001 | Robert Price | 09/2023 |
9266 | 10^100000+45126303 | 100001 | Robert Price | 09/2023 |
9267 | 10^100000+45218437 | 100001 | Robert Price | 09/2023 |
9268 | 10^100000+45241837 | 100001 | Robert Price | 09/2023 |
9269 | 10^100000+45665701 | 100001 | Robert Price | 09/2023 |
9270 | 10^100000+60000000+8592669 | 100001 | Robert Price | 10/2023 |
9271 | 10^100000+60000000+9092577 | 100001 | Robert Price | 10/2023 |
9272 | 10^100000+60000000+9210001 | 100001 | Robert Price | 10/2023 |
9273 | 10^100000+60000000+9402451 | 100001 | Robert Price | 10/2023 |
9274 | 10^100000+60000000+9794877 | 100001 | Robert Price | 10/2023 |
9275 | 10^100000+60000000+9951523 | 100001 | Robert Price | 10/2023 |
9276 | 10^100000+72282091 | 100001 | Robert Price | 11/2023 |
9277 | 10^100000+72440769 | 100001 | Robert Price | 11/2023 |
9278 | 10^100000+73067163 | 100001 | Robert Price | 11/2023 |
9279 | 10^100000+73186987 | 100001 | Robert Price | 11/2023 |
9280 | 10^100000+73364199 | 100001 | Robert Price | 11/2023 |
9281 | 10^100000+73582809 | 100001 | Robert Price | 11/2023 |
9282 | 10^100000+73780641 | 100001 | Robert Price | 11/2023 |
9283 | 10^100000+73803067 | 100001 | Robert Price | 11/2023 |
9284 | 10^100000+74038329 | 100001 | Robert Price | 11/2023 |
9285 | 10^100000+74050969 | 100001 | Robert Price | 11/2023 |
9286 | 10^100000+74166241 | 100001 | Robert Price | 11/2023 |
9287 | 10^100000+74812939 | 100001 | Robert Price | 11/2023 |
9288 | 10^100000+75141423 | 100001 | Robert Price | 11/2023 |
9289 | 10^100000+75209967 | 100001 | Robert Price | 11/2023 |
9290 | 10^100000+75324327 | 100001 | Robert Price | 11/2023 |
9291 | 10^100000+75681951 | 100001 | Robert Price | 11/2023 |
9292 | 10^100000+75756217 | 100001 | Robert Price | 11/2023 |
9293 | 10^100000+75904543 | 100001 | Robert Price | 11/2023 |
9294 | 10^100000+76129519 | 100001 | Robert Price | 11/2023 |
9295 | 10^100000+77011297 | 100001 | Robert Price | 11/2023 |
9296 | 10^100000+77133961 | 100001 | Robert Price | 11/2023 |
9297 | 10^100000+77281647 | 100001 | Robert Price | 11/2023 |
9298 | 10^100000+77316129 | 100001 | Robert Price | 11/2023 |
9299 | 10^100000+77431989 | 100001 | Robert Price | 11/2023 |
9300 | 10^100000+77826001 | 100001 | Robert Price | 11/2023 |
9301 | 10^100000+77912487 | 100001 | Robert Price | 11/2023 |
9302 | 10^100000+77981233 | 100001 | Robert Price | 11/2023 |
9303 | 10^100000+78381711 | 100001 | Robert Price | 11/2023 |
9304 | 10^100000+78539001 | 100001 | Robert Price | 11/2023 |
9305 | 10^100000+78766053 | 100001 | Robert Price | 11/2023 |
9306 | 10^100000+79189899 | 100001 | Robert Price | 11/2023 |
9307 | 10^100000+78957711 | 100001 | Robert Price | 11/2023 |
9308 | 10^100000+79685547 | 100001 | Robert Price | 11/2023 |
9309 | 10^100000+79726413 | 100001 | Robert Price | 11/2023 |
9310 | 10^100000+79726737 | 100001 | Robert Price | 11/2023 |
9311 | 10^100000+79826767 | 100001 | Robert Price | 11/2023 |
9381 | 10^99999+309403 | 100000 | Daniel Heuer | 01/2004 |
9382 | 10^100000-260199 | 100000 | Patrick De Geest | 01/2010 |
9383 | 2^332192+10192681 | 100000 | Sujan Das | 06/2022 |
9384 | 1610172603059^8192+1610172602878^8192 | 100000 | Youcef Lemsafer | 01/2023 |
9386 | 10^99999-59511 | 99999 | Patrick De Geest | 07/2009 |
9385 | 10^99998+235437 | 99999 | Patrick De Geest | 02/2020 |
9387 | 10^99998-286587 | 99998 | Patrick De Geest | 02/2020 |
9388 | 10^99997+72297 | 99998 | Patrick De Geest | 02/2020 |
9389 | 10^99997-402627 | 99997 | Patrick De Geest | 02/2020 |
9390 | 10^99996+279853 | 99997 | Patrick De Geest | 02/2020 |
9391 | 10^99997-500000001 | 99997 | Robert Price | 12/2020 |
9392 | 10^99996-94961 | 99996 | Patrick De Geest | 02/2020 |
9393 | 10^99995+54633 | 99996 | Patrick De Geest | 02/2020 |
9394 | 10^99995-101429 | 99995 | Patrick De Geest | 02/2020 |
9395 | 10^99994+117271 | 99995 | Patrick De Geest | 02/2020 |
9396 | 10^99994-452289 | 99994 | Patrick De Geest | 02/2020 |
9397 | 10^99993+371311 | 99994 | Patrick De Geest | 02/2020 |
9398 | 10^99993-186491 | 99993 | Patrick De Geest | 02/2020 |
9399 | 10^99992+17431 | 99993 | Patrick De Geest | 02/2020 |
9400 | 10^99992-28607 | 99992 | Patrick De Geest | 02/2020 |
9401 | 10^99991+125391 | 99992 | Patrick De Geest | 02/2020 |
9402 | 10^99991-204573 | 99991 | Patrick De Geest | 02/2020 |
9403 | 10^99990+13899 | 99991 | Patrick De Geest | 02/2020 |
9404 | 10^99990-8111 | 99990 | Patrick De Geest | 02/2020 |
9405 | 2^332141-113073 | 99985 | Enzo Doria | 07/2014 |
9406 | (1610172603037^8192+1610172602919^8192)/17110948127473666 | 99983 | Youcef Lemsafer | 01/2023 |
9407 | 6*10^99979-79 | 99980 | Robert Price | 03/2022 |
9409 | (3^209561+2)/728101255 | 99978 | Lelio R Paula | 09/2013 |
9408 | 23827^15702+15702^23827 | 99978 | Hans Havermann | 04/2018 |
9410 | 2^332085+1865897 | 99968 | Enzo Doria | 03/2016 |
9411 | (9787*2^332070-1)/936402369 | 99959 | Lelio R Paula | 05/2015 |
9412 | 2^332023+191 | 99949 | Lelio R Paula | 02/2011 |
9413 | (6271^26321-1)/6270 | 99946 | Serge Batalov | 06/2022 |
9414 | 7*10^99944+27 | 99945 | Robert Price | 11/2020 |
9415 | 3188^28523-28523^3188 | 99931 | Norbert Schneider | 06/2023 |
9416 | 2^331938+71149 | 99924 | Enzo Doria | 04/2016 |
9417 | 2^331932-78795 | 99922 | Lelio R Paula | 09/2016 |
9418 | 2^331921+771 | 99919 | Lelio R Paula | 01/2013 |
9419 | 7947^25618-25618^7947 | 99916 | Norbert Schneider | 08/2023 |
9420 | (3^209419-2)/5132755 | 99912 | Lelio R Paula | 09/2013 |
9421 | 2^331860-114989 | 99900 | Enzo Doria | 05/2015 |
9422 | 23*31^66974+2970 | 99884 | Eric Chen | 04/2024 |
9423 | 2^331746-11655 | 99866 | Lelio R Paula | 09/2016 |
9424 | 11^95891-28 | 99861 | Lelio R Paula | 08/2016 |
9425 | (2^331694-5)/11 | 99849 | Lelio R Paula | 10/2013 |
9426 | (3^209246+7)/64 | 99834 | Lelio R Paula | 09/2013 |
9427 | 25062^9617+9617^25062 | 99823 | Hans Havermann | 04/2018 |
9428 | 15^84866-52 | 99811 | Lelio R Paula | 08/2016 |
9429 | 13^89600+30 | 99810 | Lelio R Paula | 08/2016 |
9430 | 2^331527+100280245065 | 99800 | Paul Bourdelais | 10/2021 |
9431 | 22950^22309+22309^22950 | 99798 | Hans Havermann | 03/2018 |
9432 | 5^142772-38 | 99794 | Lelio R Paula | 08/2016 |
9433 | (7482^25759-1)/7481 | 99787 | Serge Batalov | 06/2022 |
9434 | (23*2^331459+1)/475 | 99778 | Lelio R Paula | 11/2013 |
9435 | 2^331416-331416+1 | 99767 | Robert Price | 10/2014 |
9436 | 2^331256-57 | 99718 | Lelio R Paula | 12/2012 |
9437 | 28192^3443+3443^28192 | 99714 | Hans Havermann | 03/2018 |
9438 | 2^331185+737 | 99697 | Lelio R Paula | 01/2013 |
9439 | (4*10^99693+149)/9 | 99693 | Robert Price | 03/2017 |
9440 | 2^331154+1880527 | 99688 | Enzo Doria | 10/2016 |
9442 | (19^77951+1)/20 | 99679 | Paul Bourdelais | 03/2010 |
9441 | 24354^12385+12385^24354 | 99679 | Hans Havermann | 03/2018 |
9443 | 2^331110+1870459 | 99675 | Enzo Doria | 05/2016 |
9444 | 5*2^331075+7 | 99665 | Lelio R Paula | 08/2014 |
9445 | 25776^7351+7351^25776 | 99659 | Hans Havermann | 02/2018 |
9446 | (16*10^99656-31)/3 | 99657 | Robert Price | 03/2016 |
9447 | (6059^26347-1)/6058 | 99652 | Serge Batalov | 06/2022 |
9448 | (15544^23773-1)/15543 | 99642 | Serge Batalov | 06/2022 |
9450 | 2^330968+345 | 99632 | Lelio R Paula | 09/2016 |
9449 | (2^330969+690)/2 | 99632 | Stefano Morozzi | 09/2020 |
9452 | 2*5^142528-7 | 99624 | Lelio R Paula | 11/2014 |
9451 | 2^330942+77329 | 99624 | Enzo Doria | 05/2016 |
9453 | 14^86914-99 | 99615 | Lelio R Paula | 08/2016 |
9454 | (19*2^330902+1)/77 | 99611 | Lelio R Paula | 11/2013 |
9455 | 22971^21692+21692^22971 | 99610 | Hans Havermann | 03/2018 |
9456 | 2^330845+71687 | 99595 | Enzo Doria | 04/2016 |
9457 | (26667^22501-1)/26666 | 99585 | Serge Batalov | 06/2022 |
9458 | (23*2^330770+1)/3 | 99573 | Lelio R Paula | 11/2013 |
9459 | 24494^11613+11613^24494 | 99567 | Hans Havermann | 03/2018 |
9460 | 2^330735+8415 | 99562 | Lelio R Paula | 09/2016 |
9461 | 2^330720+74071 | 99557 | Enzo Doria | 04/2016 |
9462 | (10405^24781-1)/10404 | 99548 | Serge Batalov | 06/2022 |
9464 | 31^66738-2 | 99531 | Lelio R Paula | 09/2013 |
9463 | (9002^25171-1)/9001 | 99531 | Serge Batalov | 06/2022 |
9465 | (5023^26893-1)/5022 | 99527 | Serge Batalov | 06/2022 |
9466 | 7*3^208567+4 | 99513 | Lelio R Paula | 08/2014 |
9467 | (15881^23689-1)/15880 | 99511 | Serge Batalov | 06/2022 |
9468 | (13*10^99508+47)/3 | 99509 | Robert Price | 01/2017 |
9469 | 2^330553+779 | 99507 | Lelio R Paula | 01/2013 |
9470 | 15^84606-94 | 99505 | Lelio R Paula | 08/2016 |
9471 | (10^99497+173)/3 | 99497 | Robert Price | 05/2021 |
9472 | 9*10^99493-43 | 99494 | Robert Price | 09/2021 |
9473 | 6^127858+47 | 99493 | Lelio R Paula | 08/2016 |
9474 | 5^142337+48 | 99490 | Lelio R Paula | 08/2016 |
9475 | 7^117724-20 | 99489 | Lelio R Paula | 08/2016 |
9476 | (559^36209-1)/558 | 99479 | Serge Batalov | 06/2022 |
9477 | (13470^24091-1)/13469 | 99477 | Serge Batalov | 06/2022 |
9478 | (29*10^99474-17)/3 | 99475 | Erik Branger | 09/2014 |
9479 | (185*10^99466-11)/3 | 99468 | Robert Price | 10/2020 |
9480 | (2^330410+2038)/2 | 99464 | Stefano Morozzi | 09/2020 |
9481 | (9*2^330407-1)/7 | 99463 | Lelio R Paula | 03/2014 |
9482 | (516*32^66077-175)/31 | 99458 | Eric Chen | 04/2023 |
9483 | (2863^28771-1)/2862 | 99453 | Serge Batalov | 06/2022 |
9484 | (2^330373+2114)/2 | 99452 | Stefano Morozzi | 09/2020 |
9485 | (68*10^99441+7)/3 | 99443 | Robert Price | 03/2016 |
9486 | 10^99434+155571 | 99435 | Patrick De Geest | 04/2020 |
9487 | 10^99434-123456789 | 99434 | Robert Price | 02/2020 |
9488 | 10^99434-191237 | 99434 | Patrick De Geest | 04/2020 |
9489 | 46^59791-45^59791 | 99418 | Jean-Louis Charton | 01/2013 |
9490 | 23839^14802+14802^23839 | 99417 | Hans Havermann | 02/2018 |
9491 | (2*10^99408+529)/9 | 99408 | Robert Price | 01/2017 |
9492 | (2^330216+3510)/2 | 99405 | Stefano Morozzi | 09/2020 |
9493 | 53^57646-2 | 99398 | Lelio R Paula | 09/2013 |
9494 | 2^330165+1870025 | 99390 | Enzo Doria | 05/2016 |
9495 | 7*10^99383+97 | 99384 | Robert Price | 09/2021 |
9496 | 2^330142-155 | 99383 | Lelio R Paula | 12/2012 |
9497 | 2^330088-115259 | 99367 | Enzo Doria | 06/2015 |
9498 | 24216^12671+12671^24216 | 99354 | Hans Havermann | 01/2018 |
9499 | Phi(200548,10)/3208769 | 99354 | Makoto Kamada | 04/2019 |
9500 | (746*10^99303+1)/9 | 99305 | Robert Price | 02/2017 |