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 ? |
9584 | 10^100000+15136771 | 100001 | Robert Price | 09/2019 |
9585 | 10^100000+15219873 | 100001 | Robert Price | 10/2019 |
9586 | 10^100000+15274039 | 100001 | Robert Price | 10/2019 |
9587 | 10^100000+15394069 | 100001 | Robert Price | 10/2019 |
9588 | 10^100000+15547119 | 100001 | Robert Price | 10/2019 |
9589 | 10^100000+15932923 | 100001 | Robert Price | 11/2019 |
9590 | 10^100000+16345467 | 100001 | Robert Price | 12/2019 |
9591 | 10^100000+16672143 | 100001 | Robert Price | 01/2020 |
9592 | 10^100000+16731939 | 100001 | Robert Price | 02/2020 |
9593 | 10^100000+16907049 | 100001 | Robert Price | 03/2020 |
9594 | 10^100000+17652523 | 100001 | Robert Price | 05/2020 |
9595 | 10^100000+18047167 | 100001 | Robert Price | 05/2020 |
9596 | 10^100000+18471819 | 100001 | Robert Price | 06/2020 |
9597 | 10^100000+18494793 | 100001 | Robert Price | 07/2020 |
9598 | 10^100000+18762609 | 100001 | Robert Price | 07/2020 |
9599 | 10^100000+19204141 | 100001 | Robert Price | 08/2020 |
9600 | 10^100000+19349793 | 100001 | Robert Price | 08/2020 |
9601 | 10^100000+19495699 | 100001 | Robert Price | 09/2020 |
9602 | 10^100000+19668927 | 100001 | Robert Price | 09/2020 |
9603 | 10^100000+19704313 | 100001 | Robert Price | 09/2020 |
9553 | 10^100000+19956229 | 100001 | Robert Price | 09/2020 |
9554 | 10^100000+3*(10^37093-1)/9*10^31454+1 | 100001 | Makoto Morimoto | 09/2020 |
9555 | 10^100000+4*(10^36149-1)/9*10^31926+1 | 100001 | Makoto Morimoto | 09/2020 |
9556 | 10^100000+6*(10^41029-1)/9*10^29486+1 | 100001 | Makoto Morimoto | 09/2020 |
9557 | 10^100000+7*(10^55505-1)/9*10^22248+1 | 100001 | Makoto Morimoto | 09/2020 |
9558 | 10^100000+20234607 | 100001 | Robert Price | 10/2020 |
9559 | 10^100000+20752303 | 100001 | Robert Price | 11/2020 |
9560 | 10^100000+20774041 | 100001 | Robert Price | 11/2020 |
9561 | 10^100000+20854741 | 100001 | Robert Price | 11/2020 |
9562 | 10^100000+20908917 | 100001 | Robert Price | 11/2020 |
9563 | 10^100000+20994793 | 100001 | Robert Price | 11/2020 |
9564 | 10^100000+21354249 | 100001 | Robert Price | 12/2020 |
9565 | 10^100000+21455559 | 100001 | Robert Price | 12/2020 |
9566 | 10^100000+21538873 | 100001 | Robert Price | 12/2020 |
9567 | 10^100000+21830901 | 100001 | Robert Price | 01/2021 |
9568 | 10^100000+21842629 | 100001 | Robert Price | 01/2021 |
9569 | 10^100000+21930861 | 100001 | Robert Price | 01/2021 |
9570 | 10^100000+22092943 | 100001 | Robert Price | 03/2021 |
9571 | 10^100000+22278417 | 100001 | Robert Price | 03/2021 |
9572 | 10^100000+22388581 | 100001 | Robert Price | 03/2021 |
9573 | 10^100000+22390933 | 100001 | Robert Price | 03/2021 |
9574 | 10^100000+22436169 | 100001 | Robert Price | 03/2021 |
9575 | 10^100000+22714557 | 100001 | Robert Price | 04/2021 |
9576 | 10^100000+22847671 | 100001 | Robert Price | 04/2021 |
9577 | 10^100000+23178567 | 100001 | Robert Price | 05/2021 |
9578 | 10^100000+23332003 | 100001 | Robert Price | 05/2021 |
9579 | 10^100000+23414571 | 100001 | Robert Price | 05/2021 |
9580 | 10^100000+23529979 | 100001 | Robert Price | 05/2021 |
9581 | 10^100000+23749243 | 100001 | Robert Price | 06/2021 |
9582 | 10^100000+23821771 | 100001 | Robert Price | 06/2021 |
9583 | 10^100000+24179307 | 100001 | Robert Price | 07/2021 |
9501 | 10^100000+75681951 | 100001 | Robert Price | 11/2023 |
9502 | 10^100000+75756217 | 100001 | Robert Price | 11/2023 |
9503 | 10^100000+75904543 | 100001 | Robert Price | 11/2023 |
9504 | 10^100000+76129519 | 100001 | Robert Price | 11/2023 |
9505 | 10^100000+77011297 | 100001 | Robert Price | 11/2023 |
9506 | 10^100000+77133961 | 100001 | Robert Price | 11/2023 |
9507 | 10^100000+77281647 | 100001 | Robert Price | 11/2023 |
9508 | 10^100000+77316129 | 100001 | Robert Price | 11/2023 |
9509 | 10^100000+77431989 | 100001 | Robert Price | 11/2023 |
9510 | 10^100000+77826001 | 100001 | Robert Price | 11/2023 |
9511 | 10^100000+77912487 | 100001 | Robert Price | 11/2023 |
9512 | 10^100000+77981233 | 100001 | Robert Price | 11/2023 |
9513 | 10^100000+78381711 | 100001 | Robert Price | 11/2023 |
9514 | 10^100000+78539001 | 100001 | Robert Price | 11/2023 |
9515 | 10^100000+78766053 | 100001 | Robert Price | 11/2023 |
9516 | 10^100000+79189899 | 100001 | Robert Price | 11/2023 |
9517 | 10^100000+78957711 | 100001 | Robert Price | 11/2023 |
9518 | 10^100000+79685547 | 100001 | Robert Price | 11/2023 |
9519 | 10^100000+79726413 | 100001 | Robert Price | 11/2023 |
9520 | 10^100000+79726737 | 100001 | Robert Price | 11/2023 |
9521 | 10^100000+79826767 | 100001 | Robert Price | 11/2023 |
9522 | 10^100000+64067989 | 100001 | Robert Price | 07/2024 |
9523 | 10^100000+64537969 | 100001 | Robert Price | 07/2024 |
9524 | 10^100000+64684401 | 100001 | Robert Price | 07/2024 |
9525 | 10^100000+65078241 | 100001 | Robert Price | 07/2024 |
9526 | 10^100000+65108589 | 100001 | Robert Price | 07/2024 |
9527 | 10^100000+65321659 | 100001 | Robert Price | 07/2024 |
9528 | 10^100000+65530773 | 100001 | Robert Price | 07/2024 |
9529 | 10^100000+60000000+2860971 | 100001 | Robert Price | 07/2024 |
9530 | 10^100000+60000000+2993517 | 100001 | Robert Price | 07/2024 |
9531 | 10^100000+60000000+3372931 | 100001 | Robert Price | 07/2024 |
9532 | 10^100000+60000000+3571039 | 100001 | Robert Price | 07/2024 |
9533 | 10^100000+60000000+3701257 | 100001 | Robert Price | 07/2024 |
9534 | 10^100000+60000000+3765727 | 100001 | Robert Price | 07/2024 |
9535 | 10^100000+40000000+8024501 | 100001 | Robert Price | 07/2024 |
9536 | 10^100000+40000000+8234057 | 100001 | Robert Price | 07/2024 |
9537 | 10^100000+40000000+8313399 | 100001 | Robert Price | 07/2024 |
9538 | 10^100000+40000000+8831817 | 100001 | Robert Price | 07/2024 |
9539 | 10^100000+40000000+9154433 | 100001 | Robert Price | 07/2024 |
9540 | 10^100000+40000000+9457031 | 100001 | Robert Price | 07/2024 |
9541 | 10^100000+40000000+9741063 | 100001 | Robert Price | 07/2024 |
9542 | 10^100000+46334983 | 100001 | Robert Price | 07/2024 |
9543 | 10^100000+46408929 | 100001 | Robert Price | 07/2024 |
9544 | 10^100000+46477587 | 100001 | Robert Price | 07/2024 |
9545 | 10^100000+46484211 | 100001 | Robert Price | 07/2024 |
9546 | 10^100000+46496169 | 100001 | Robert Price | 07/2024 |
9547 | 10^100000+46629949 | 100001 | Robert Price | 07/2024 |
9548 | 10^100000+46655869 | 100001 | Robert Price | 07/2024 |
9549 | 10^100000+47167941 | 100001 | Robert Price | 07/2024 |
9550 | 10^100000+47225599 | 100001 | Robert Price | 07/2024 |
9551 | 10^100000+47784519 | 100001 | Robert Price | 07/2024 |
9552 | 10^100000+47831149 | 100001 | Robert Price | 07/2024 |
9606 | 10^99999+309403 | 100000 | Daniel Heuer | 01/2004 |
9607 | 10^100000-260199 | 100000 | Patrick De Geest | 01/2010 |
9604 | 2^332192+10192681 | 100000 | Sujan Das | 06/2022 |
9605 | 1610172603059^8192+1610172602878^8192 | 100000 | Youcef Lemsafer | 01/2023 |
9608 | 10^99999-59511 | 99999 | Patrick De Geest | 07/2009 |
9609 | 10^99998+235437 | 99999 | Patrick De Geest | 02/2020 |
9610 | 10^99998-286587 | 99998 | Patrick De Geest | 02/2020 |
9611 | 10^99997+72297 | 99998 | Patrick De Geest | 02/2020 |
9612 | 10^99997-402627 | 99997 | Patrick De Geest | 02/2020 |
9613 | 10^99996+279853 | 99997 | Patrick De Geest | 02/2020 |
9614 | 10^99997-500000001 | 99997 | Robert Price | 12/2020 |
9615 | 10^99996-94961 | 99996 | Patrick De Geest | 02/2020 |
9616 | 10^99995+54633 | 99996 | Patrick De Geest | 02/2020 |
9617 | 10^99995-101429 | 99995 | Patrick De Geest | 02/2020 |
9618 | 10^99994+117271 | 99995 | Patrick De Geest | 02/2020 |
9619 | 10^99994-452289 | 99994 | Patrick De Geest | 02/2020 |
9620 | 10^99993+371311 | 99994 | Patrick De Geest | 02/2020 |
9621 | 10^99993-186491 | 99993 | Patrick De Geest | 02/2020 |
9622 | 10^99992+17431 | 99993 | Patrick De Geest | 02/2020 |
9623 | 10^99992-28607 | 99992 | Patrick De Geest | 02/2020 |
9624 | 10^99991+125391 | 99992 | Patrick De Geest | 02/2020 |
9625 | 10^99991-204573 | 99991 | Patrick De Geest | 02/2020 |
9626 | 10^99990+13899 | 99991 | Patrick De Geest | 02/2020 |
9627 | 10^99990-8111 | 99990 | Patrick De Geest | 02/2020 |
9628 | 2^332141-113073 | 99985 | Enzo Doria | 07/2014 |
9629 | (1610172603037^8192+1610172602919^8192)/17110948127473666 | 99983 | Youcef Lemsafer | 01/2023 |
9630 | 6*10^99979-79 | 99980 | Robert Price | 03/2022 |
9632 | (3^209561+2)/728101255 | 99978 | Lelio R Paula | 09/2013 |
9631 | 23827^15702+15702^23827 | 99978 | Hans Havermann | 04/2018 |
9633 | 2^332085+1865897 | 99968 | Enzo Doria | 03/2016 |
9634 | (9787*2^332070-1)/936402369 | 99959 | Lelio R Paula | 05/2015 |
9635 | 2^332023+191 | 99949 | Lelio R Paula | 02/2011 |
9636 | (6271^26321-1)/6270 | 99946 | Serge Batalov | 06/2022 |
9637 | 7*10^99944+27 | 99945 | Robert Price | 11/2020 |
9638 | 3188^28523-28523^3188 | 99931 | Norbert Schneider | 06/2023 |
9639 | 2^331938+71149 | 99924 | Enzo Doria | 04/2016 |
9640 | 2^331932-78795 | 99922 | Lelio R Paula | 09/2016 |
9641 | 2^331921+771 | 99919 | Lelio R Paula | 01/2013 |
9642 | 7947^25618-25618^7947 | 99916 | Norbert Schneider | 08/2023 |
9643 | (3^209419-2)/5132755 | 99912 | Lelio R Paula | 09/2013 |
9644 | 21657^23042-23042^21657 | 99901 | Norbert Schneider | 04/2024 |
9645 | 2^331860-114989 | 99900 | Enzo Doria | 05/2015 |
9646 | 23*31^66974+2970 | 99884 | Eric Chen | 04/2024 |
9647 | 2^331746-11655 | 99866 | Lelio R Paula | 09/2016 |
9648 | 11^95891-28 | 99861 | Lelio R Paula | 08/2016 |
9649 | (2^331694-5)/11 | 99849 | Lelio R Paula | 10/2013 |
9650 | (3^209246+7)/64 | 99834 | Lelio R Paula | 09/2013 |
9651 | 25062^9617+9617^25062 | 99823 | Hans Havermann | 04/2018 |
9652 | 15^84866-52 | 99811 | Lelio R Paula | 08/2016 |
9653 | 13^89600+30 | 99810 | Lelio R Paula | 08/2016 |
9654 | 2^331527+100280245065 | 99800 | Paul Bourdelais | 10/2021 |
9655 | 22950^22309+22309^22950 | 99798 | Hans Havermann | 03/2018 |
9656 | 5^142772-38 | 99794 | Lelio R Paula | 08/2016 |
9657 | (7482^25759-1)/7481 | 99787 | Serge Batalov | 06/2022 |
9658 | (23*2^331459+1)/475 | 99778 | Lelio R Paula | 11/2013 |
9659 | 2^331416-331416+1 | 99767 | Robert Price | 10/2014 |
9660 | 2^331256-57 | 99718 | Lelio R Paula | 12/2012 |
9661 | 28192^3443+3443^28192 | 99714 | Hans Havermann | 03/2018 |
9662 | 2^331185+737 | 99697 | Lelio R Paula | 01/2013 |
9663 | (4*10^99693+149)/9 | 99693 | Robert Price | 03/2017 |
9664 | 2^331154+1880527 | 99688 | Enzo Doria | 10/2016 |
9666 | (19^77951+1)/20 | 99679 | Paul Bourdelais | 03/2010 |
9665 | 24354^12385+12385^24354 | 99679 | Hans Havermann | 03/2018 |
9667 | 2^331110+1870459 | 99675 | Enzo Doria | 05/2016 |
9668 | 5*2^331075+7 | 99665 | Lelio R Paula | 08/2014 |
9669 | 25776^7351+7351^25776 | 99659 | Hans Havermann | 02/2018 |
9670 | (16*10^99656-31)/3 | 99657 | Robert Price | 03/2016 |
9671 | (6059^26347-1)/6058 | 99652 | Serge Batalov | 06/2022 |
9672 | (15544^23773-1)/15543 | 99642 | Serge Batalov | 06/2022 |
9674 | 2^330968+345 | 99632 | Lelio R Paula | 09/2016 |
9673 | (2^330969+690)/2 | 99632 | Stefano Morozzi | 09/2020 |
9676 | 2*5^142528-7 | 99624 | Lelio R Paula | 11/2014 |
9675 | 2^330942+77329 | 99624 | Enzo Doria | 05/2016 |
9677 | 14^86914-99 | 99615 | Lelio R Paula | 08/2016 |
9678 | (19*2^330902+1)/77 | 99611 | Lelio R Paula | 11/2013 |
9679 | 22971^21692+21692^22971 | 99610 | Hans Havermann | 03/2018 |
9680 | 2^330845+71687 | 99595 | Enzo Doria | 04/2016 |
9681 | (26667^22501-1)/26666 | 99585 | Serge Batalov | 06/2022 |
9682 | (23*2^330770+1)/3 | 99573 | Lelio R Paula | 11/2013 |
9683 | 24494^11613+11613^24494 | 99567 | Hans Havermann | 03/2018 |
9684 | 2^330735+8415 | 99562 | Lelio R Paula | 09/2016 |
9685 | 2^330720+74071 | 99557 | Enzo Doria | 04/2016 |
9686 | (10405^24781-1)/10404 | 99548 | Serge Batalov | 06/2022 |
9688 | 31^66738-2 | 99531 | Lelio R Paula | 09/2013 |
9687 | (9002^25171-1)/9001 | 99531 | Serge Batalov | 06/2022 |
9689 | (5023^26893-1)/5022 | 99527 | Serge Batalov | 06/2022 |
9690 | 7*3^208567+4 | 99513 | Lelio R Paula | 08/2014 |
9691 | (15881^23689-1)/15880 | 99511 | Serge Batalov | 06/2022 |
9692 | (13*10^99508+47)/3 | 99509 | Robert Price | 01/2017 |
9693 | 2^330553+779 | 99507 | Lelio R Paula | 01/2013 |
9694 | 15^84606-94 | 99505 | Lelio R Paula | 08/2016 |
9695 | (10^99497+173)/3 | 99497 | Robert Price | 05/2021 |
9696 | 9*10^99493-43 | 99494 | Robert Price | 09/2021 |
9697 | 6^127858+47 | 99493 | Lelio R Paula | 08/2016 |
9698 | 5^142337+48 | 99490 | Lelio R Paula | 08/2016 |
9699 | 7^117724-20 | 99489 | Lelio R Paula | 08/2016 |
9700 | (559^36209-1)/558 | 99479 | Serge Batalov | 06/2022 |
9701 | (13470^24091-1)/13469 | 99477 | Serge Batalov | 06/2022 |
9702 | (29*10^99474-17)/3 | 99475 | Erik Branger | 09/2014 |
9703 | (185*10^99466-11)/3 | 99468 | Robert Price | 10/2020 |
9704 | (2^330410+2038)/2 | 99464 | Stefano Morozzi | 09/2020 |
9705 | (9*2^330407-1)/7 | 99463 | Lelio R Paula | 03/2014 |
9706 | (516*32^66077-175)/31 | 99458 | Eric Chen | 04/2023 |
9707 | (2863^28771-1)/2862 | 99453 | Serge Batalov | 06/2022 |
9708 | (2^330373+2114)/2 | 99452 | Stefano Morozzi | 09/2020 |
9709 | (68*10^99441+7)/3 | 99443 | Robert Price | 03/2016 |
9710 | 10^99434+155571 | 99435 | Patrick De Geest | 04/2020 |
9711 | 10^99434-123456789 | 99434 | Robert Price | 02/2020 |
9712 | 10^99434-191237 | 99434 | Patrick De Geest | 04/2020 |
9713 | 46^59791-45^59791 | 99418 | Jean-Louis Charton | 01/2013 |
9714 | 23839^14802+14802^23839 | 99417 | Hans Havermann | 02/2018 |
9715 | (2*10^99408+529)/9 | 99408 | Robert Price | 01/2017 |
9716 | (2^330216+3510)/2 | 99405 | Stefano Morozzi | 09/2020 |
9717 | 53^57646-2 | 99398 | Lelio R Paula | 09/2013 |
9718 | 2^330165+1870025 | 99390 | Enzo Doria | 05/2016 |
9719 | 7*10^99383+97 | 99384 | Robert Price | 09/2021 |
9720 | 2^330142-155 | 99383 | Lelio R Paula | 12/2012 |
9721 | 2^330088-115259 | 99367 | Enzo Doria | 06/2015 |
9722 | 24216^12671+12671^24216 | 99354 | Hans Havermann | 01/2018 |
9723 | Phi(200548,10)/3208769 | 99354 | Makoto Kamada | 04/2019 |
9724 | (746*10^99303+1)/9 | 99305 | Robert Price | 02/2017 |
9725 | 3^208107+40 | 99293 | Lelio R Paula | 08/2016 |
9726 | 2^329843+211343 | 99293 | Enzo Doria | 08/2023 |
9727 | (3939^27617-1)/3938 | 99291 | Serge Batalov | 06/2022 |
9728 | (5*2^329833-1)/369 | 99288 | Lelio R Paula | 02/2014 |
9729 | 8*3^208093+5 | 99287 | Lelio R Paula | 08/2014 |
9730 | 5^142043+56 | 99284 | Lelio R Paula | 08/2016 |
9731 | (13*10^99282-157)/9 | 99283 | Robert Price | 05/2021 |
9732 | (10^99284+7)/53/67 | 99281 | Alfred Reich | 06/2021 |
9733 | 22*10^99275+7 | 99277 | Robert Price | 04/2016 |
9734 | 2^329778+1876189 | 99274 | Enzo Doria | 07/2016 |
9735 | (149557^19321-1)/(149557^139-1) | 99264 | Ryan Propper | 11/2023 |
9736 | (6580^25997-1)/6579 | 99259 | Serge Batalov | 06/2022 |
9737 | (2249^29611-1)/2248 | 99253 | Serge Batalov | 06/2022 |
9738 | (10^99239-13)/3 | 99239 | Robert Price | 02/2017 |
9739 | (1199^32233-1)/1198 | 99237 | Serge Batalov | 06/2022 |
9741 | 3^207987+62 | 99236 | Lelio R Paula | 08/2016 |
9740 | (62*10^99235+91)/9 | 99236 | Robert Price | 07/2021 |
9742 | 2^329638+49 | 99231 | Lelio R Paula | 12/2012 |
9743 | 7^117413-18 | 99226 | Lelio R Paula | 08/2016 |
9744 | 2^329586-458903 | 99216 | Enzo Doria | 04/2015 |
9745 | (6290^26119-1)/6289 | 99214 | Serge Batalov | 06/2022 |
9747 | 2^329553+101 | 99206 | Lelio R Paula | 12/2012 |
9746 | (21297^22921-1)/21296 | 99206 | Serge Batalov | 06/2022 |
9748 | 2^329551-112897 | 99205 | Enzo Doria | 06/2014 |
9749 | (3^207925+7)/50 | 99204 | Lelio R Paula | 09/2013 |
9750 | U(477331)/57279721 | 99202 | Serge Batalov | 07/2024 |