## PRP Records

### Probable Primes Top 10000

#### (294613 PRPs in the top)

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) !!!

See the Top discoverers
See the Latest PRPs
Search by form

 1-250 251-500 501-750 751-1000 1001-1250 1251-1500 1501-1750 1751-2000 2001-2250 2251-2500 2501-2750 2751-3000 3001-3250 3251-3500 3501-3750 3751-4000 4001-4250 4251-4500 4501-4750 4751-5000 5001-5250 5251-5500 5501-5750 5751-6000 6001-6250 6251-6500 6501-6750 6751-7000 7001-7250 7251-7500 7501-7750 7751-8000 8001-8250 8251-8500 8501-8750 8751-9000 9001-9250 9251-9500 9501-9750 9751-10000

 Rank Probable prime Digits (> 50000) Who ? When ? 9501 20^75799+47 98617 Lelio R Paula 08/2016 9502 (5452^26393-1)/5451 98616 Serge Batalov 06/2022 9503 28101^3226+3226^28101 98597 Hans Havermann 07/2020 9504 2^327515-1017 98592 Lelio R Paula 08/2016 9505 6^126692+97681 98586 Mike Oakes 04/2011 9506 2^327467-741 98578 Lelio R Paula 08/2016 9507 (2947^28411-1)/2946 98566 Serge Batalov 06/2022 9508 22713^21800+21800^22713 98540 Hans Havermann 05/2020 9509 (2^327329+9)/19 98535 Lelio R Paula 10/2013 9510 7^116577-66 98519 Lelio R Paula 08/2016 9511 (3*2^327250+1)/7 98512 Lelio R Paula 11/2013 9512 23220^17479+17479^23220 98512 Hans Havermann 03/2020 9513 (2^327240+3798)/2 98509 Stefano Morozzi 02/2021 9514 (28514^22111-1)/28513 98502 Serge Batalov 06/2022 9515 (19*2^327192+1)/275 98494 Lelio R Paula 11/2013 9516 2^327162-66945 98486 Lelio R Paula 08/2016 9517 30139^1852+1852^30139 98484 Hans Havermann 02/2020 9518 23182^17703+17703^23182 98479 Hans Havermann 01/2020 9519 4*10^98472-3 98473 Erik Branger 11/2013 9520 26167^5794+5794^26167 98466 Hans Havermann 01/2020 9521 (6883*2^327047-1)/77 98453 Lelio R Paula 05/2015 9522 (71*10^98446+1)/9 98447 Serge Batalov 11/2010 9523 (2009^29803-1)/2008 98436 Serge Batalov 06/2022 9524 13^88363+94 98432 Lelio R Paula 08/2016 9525 48^58543-47^58543 98425 Jean-Louis Charton 11/2005 9526 6^126481+41 98422 Lelio R Paula 08/2016 9527 78*10^98413-7 98415 Robert Price 05/2017 9528 22634^22263+22263^22634 98404 Hans Havermann 07/2020 9529 (47*10^98386+241)/9 98387 Robert Price 06/2022 9530 7^116416+46 98383 Lelio R Paula 08/2016 9531 7^116407-24 98376 Lelio R Paula 07/2016 9532 439^37228+37228^439 98374 Norbert Schneider 08/2018 9533 2^326782-1860671 98372 Enzo Doria 03/2016 9534 17^79948+58 98372 Lelio R Paula 08/2016 9535 22499^22602-22602^22499 98368 Norbert Schneider 08/2020 9536 3^206143-98 98356 Lelio R Paula 08/2016 9537 8*5^140705+7 98350 Lelio R Paula 11/2014 9538 (2^326632+1662)/2 98326 Stefano Morozzi 09/2020 9539 (638^35053-1)/637 98315 Serge Batalov 06/2022 9540 2^326585+11 98312 Lelio R Paula 12/2012 9541 2^326582-459161 98311 Enzo Doria 05/2015 9542 (1266^31687-1)/1265 98304 Serge Batalov 06/2022 9544 (2^326548+9)/5 98301 Lelio R Paula 10/2013 9543 (2^326549+18)/10 98301 Stefano Morozzi 03/2020 9545 2^326538+71659 98298 Enzo Doria 04/2016 9546 (2^326520+2082)/2 98293 Stefano Morozzi 09/2020 9547 (2^326521+1002)/2 98293 Stefano Morozzi 09/2020 9548 15^83575-58 98292 Lelio R Paula 08/2016 9549 10^98288+3 98289 Robert Price 03/2011 9550 10^98288-117017 98288 Patrick De Geest 11/2011 9551 (44*10^98284-719)/9 98285 Robert Price 12/2017 9552 (5985^26021-1)/5984 98280 Serge Batalov 06/2022 9553 23466^15419+15419^23466 98277 Hans Havermann 02/2020 9554 2^326421-2797573 98263 Enzo Doria 04/2016 9555 2^326401+16095 98257 Lelio R Paula 07/2016 9556 (6494^25771-1)/6493 98249 Serge Batalov 06/2022 9557 7^116240-116240^7 98235 Norbert Schneider 05/2017 9558 17^79826-78 98222 Lelio R Paula 08/2016 9559 2^326268-809 98217 Yves Minet 04/2011 9560 22659^21590+21590^22659 98210 Hans Havermann 10/2019 9561 22268^22587-22587^22268 98202 Norbert Schneider 08/2020 9562 (418*10^98199+23)/9 98201 Robert Price 08/2017 9563 12*10^98198-7 98200 Robert Price 11/2017 9564 15^83496-76 98199 Lelio R Paula 08/2016 9565 (10223*2^326179+1)/6125 98190 Lelio R Paula 07/2014 9566 9*5^140471-4 98186 Lelio R Paula 11/2014 9567 (35103^21601-1)/35102 98180 Serge Batalov 06/2022 9569 22774^20455+20455^22774 98175 Hans Havermann 07/2020 9568 (4516^26863-1)/4515 98175 Serge Batalov 06/2022 9570 2^326069-2383 98157 Yves Minet 10/2013 9571 (9661^24631-1)/9660 98152 Serge Batalov 06/2022 9572 (4175^27109-1)/4174 98149 Serge Batalov 06/2022 9573 (57801^20611-1)/57800 98144 Serge Batalov 06/2022 9574 2^325973+1185 98128 Lelio R Paula 07/2016 9575 (25*2^325949-1)/17 98121 Lelio R Paula 02/2014 9576 2^325945-1847269 98120 Enzo Doria 07/2015 9577 8*10^98111-67 98112 Robert Price 10/2017 9578 (2^325902+1138)/2 98106 Stefano Morozzi 09/2020 9579 (215^42061-1)/214 98103 Serge Batalov 06/2022 9580 (6775^25609-1)/6774 98102 Serge Batalov 06/2022 9581 (6718^25633-1)/6717 98100 Serge Batalov 06/2022 9582 2^325866+15 98096 Lelio R Paula 12/2012 9583 22591^21952+21952^22591 98079 Hans Havermann 02/2020 9584 2^325765+1974305 98066 Enzo Doria 06/2016 9585 2^325733-58695 98056 Lelio R Paula 07/2016 9586 (7*10^98055-529)/9 98055 Robert Price 08/2021 9587 2^325717-3645 98051 Lelio R Paula 07/2016 9588 (2^325704+718)/2 98047 Stefano Morozzi 09/2020 9589 (15679^23371-1)/15678 98045 Serge Batalov 06/2022 9590 (23342^22441-1)/23341 98022 Serge Batalov 06/2022 9591 23968^12293+12293^23968 98021 Hans Havermann 11/2019 9593 (23*2^325583-1)/21 98011 Lelio R Paula 02/2014 9592 (128678^19321-1)/(128678^139-1) 98011 Ryan Propper 11/2023 9594 (7*10^98007-13)/3 98008 Robert Price 06/2016 9595 (2^325544+1110)/2 97999 Stefano Morozzi 09/2020 9596 2^325512-459959 97989 Enzo Doria 05/2015 9597 (2^325492+682)/2 97983 Stefano Morozzi 09/2020 9598 (3^205354-8)/17 97978 Lelio R Paula 09/2013 9599 2^325433+76817 97966 Enzo Doria 05/2016 9600 5*10^97963+81 97964 Robert Price 08/2017 9601 (9996^24649-1)/(9996^157-1) 97964 Ryan Propper 11/2023 9602 (13208^23773-1)/13207 97961 Serge Batalov 06/2022 9603 2^325390-109061 97953 Enzo Doria 04/2014 9604 (55*10^97940+323)/9 97941 Robert Price 10/2021 9605 13^87921+24 97940 Lelio R Paula 08/2016 9606 10^97930+188277 97931 Patrick De Geest 09/2022 9608 10^97930-7000001 97930 Robert Price 06/2021 9607 10^97930-66951 97930 Patrick De Geest 09/2022 9609 961^32831-960^32831 97926 Jean-Louis Charton 02/2011 9610 (17968^23017-1)/17967 97922 Serge Batalov 06/2022 9611 (3337^27793-1)/3336 97922 Serge Batalov 06/2022 9613 22600^21499+21499^22600 97913 Hans Havermann 05/2020 9612 (18703^22921-1)/18702 97913 Serge Batalov 06/2022 9614 2^325215+12909 97900 Lelio R Paula 07/2016 9615 22619^21286+21286^22619 97898 Hans Havermann 04/2020 9616 (126852^19321-1)/(126852^139-1) 97892 Ryan Propper 11/2023 9617 (85*10^97876-49)/9 97877 Robert Price 12/2020 9618 7*10^97874-69 97875 Robert Price 01/2017 9619 5*10^97869-63 97870 Robert Price 04/2021 9620 (643*32^65022-23)/31 97870 Eric Chen 04/2023 9622 (17^79537+5^79537)/22 97865 Robert Price 06/2013 9621 15^83212+22 97865 Lelio R Paula 08/2016 9623 2^325087-109057 97861 Enzo Doria 04/2014 9624 2^325074+1870657 97858 Enzo Doria 05/2016 9626 2^325066-2111 97855 Yves Minet 08/2013 9625 CopelandErdos(97855) 97855 Eric W. Weisstein 10/2015 9627 (8694^24841-1)/8693 97851 Serge Batalov 06/2022 9628 (21159^22621-1)/21158 97843 Serge Batalov 06/2022 9629 26660^4677+4677^26660 97842 Hans Havermann 12/2019 9630 18^77944-89 97841 Lelio R Paula 07/2016 9631 119^47136+118 97833 Norbert Schneider 09/2018 9632 6^125720-17663 97830 Enzo Doria 02/2013 9633 (73640^20101-1)/73639 97829 Serge Batalov 06/2022 9634 2^324972-2069 97827 Yves Minet 05/2013 9635 2^324958-4691 97823 Yves Minet 05/2019 9636 (8087^25033-1)/8086 97820 Serge Batalov 06/2022 9637 2^324944-2788319 97818 Enzo Doria 03/2016 9638 22845^19112+19112^22845 97807 Hans Havermann 10/2019 9639 (2^324898+1270)/2 97804 Stefano Morozzi 09/2020 9641 4*10^97799-9 97800 Erik Branger 11/2013 9640 2^324882+577294575 97800 Lelio R Paula 09/2016 9642 2^324863-1867921 97794 Enzo Doria 04/2016 9643 6^125662-18473 97785 Enzo Doria 03/2013 9644 12^90604+11 97779 Lelio R Paula 07/2016 9645 (29*10^97751+49)/3 97752 Robert Price 09/2021 9646 (37108^21391-1)/37107 97741 Serge Batalov 06/2022 9647 5^139830+24 97737 Lelio R Paula 04/2016 9648 (2^324672+1198)/2 97736 Stefano Morozzi 09/2020 9649 (101*10^97724+7)/9 97726 Robert Price 02/2022 9650 2^324612+1155 97718 Lelio R Paula 07/2016 9651 (2^324597+3542)/2 97714 Stefano Morozzi 09/2020 9652 19^76404-44 97702 Lelio R Paula 07/2016 9653 (5939^25889-1)/5938 97694 Serge Batalov 06/2022 9655 2^324505-2983 97686 Yves Minet 04/2011 9654 (7740^25121-1)/7739 97686 Serge Batalov 06/2022 9656 (144^45259+1)/145 97684 Paul Bourdelais 08/2019 9657 (31*2^324496-1)/45 97683 Lelio R Paula 02/2014 9658 (11234^24109-1)/11233 97651 Serge Batalov 06/2022 9659 6^125488-17843 97649 Enzo Doria 02/2013 9660 (2^324350+3198)/2 97639 Stefano Morozzi 09/2020 9661 (75638^20011-1)/75637 97624 Serge Batalov 06/2022 9662 7^115515-2 97622 Lelio R Paula 09/2013 9663 (15672^23269-1)/15671 97613 Serge Batalov 06/2022 9664 (89^50069-1)/88 97603 Paul Bourdelais 08/2017 9665 6^125418-5 97595 Lelio R Paula 11/2014 9666 (2^324193+3522)/2 97592 Stefano Morozzi 09/2020 9667 (2422^28837-1)/2421 97587 Serge Batalov 06/2022 9668 (2^324172+666)/2 97586 Stefano Morozzi 09/2020 9669 2^324091+111546435 97562 Paul Bourdelais 10/2021 9670 2^324076+1155 97557 Lelio R Paula 07/2016 9671 (2^324074+9)/13 97555 Lelio R Paula 10/2013 9672 (11*10^97539-71)/3 97540 Robert Price 04/2022 9673 (55459*2^323993+1)/21 97536 Lelio R Paula 07/2014 9674 13^87557-12^87557 97534 Jean-Louis Charton 12/2008 9675 2^323946+73939 97518 Enzo Doria 04/2016 9676 2^323937+1866947 97515 Enzo Doria 03/2016 9677 (98339^19531-1)/98338 97508 Serge Batalov 06/2022 9679 6^125290-18533 97495 Enzo Doria 03/2013 9678 (2^323870+1650)/2 97495 Stefano Morozzi 09/2020 9680 2^323845+101 97488 Lelio R Paula 12/2012 9681 18^77662+65 97487 Lelio R Paula 07/2016 9682 22634^20265+20265^22634 97479 Hans Havermann 04/2020 9683 (5533^26041-1)/5532 97467 Serge Batalov 06/2022 9684 2^323772+76771 97466 Enzo Doria 05/2016 9685 2^323765-112213 97463 Enzo Doria 06/2014 9686 22730^19389+19389^22730 97457 Hans Havermann 02/2020 9687 2^323720-6555 97450 Lelio R Paula 07/2016 9688 2^323694-1860401 97442 Enzo Doria 03/2016 9689 20^74886+3 97429 Lelio R Paula 06/2016 9690 24476^9561+9561^24476 97427 Hans Havermann 01/2020 9691 (2^323623+1766)/2 97420 Stefano Morozzi 09/2020 9692 (3250^27739-1)/3249 97413 Serge Batalov 06/2022 9694 3*10^97399+73 97400 Robert Price 04/2016 9693 7^115252-50 97400 Lelio R Paula 07/2016 9695 (4715^26513-1)/4714 97392 Serge Batalov 06/2022 9696 2^323521+213317 97390 Enzo Doria 09/2023 9697 224737#+393581 97389 Nicolas PALAU 12/2016 9698 (119374^19321-1)/(119374^139-1) 97386 Ryan Propper 11/2023 9699 (2^323468+3186)/2 97374 Stefano Morozzi 09/2020 9700 (2^323456+538)/2 97370 Stefano Morozzi 09/2020 9701 23277^15236+15236^23277 97365 Hans Havermann 07/2020 9703 (26*10^97353+31)/3 97354 Robert Price 07/2016 9702 (2^323403+3510)/2 97354 Stefano Morozzi 09/2020 9704 23756^12519+12519^23756 97342 Hans Havermann 07/2020 9705 10^97335+271641 97336 Patrick De Geest 09/2022 9707 10^97335-4000001 97335 Robert Price 07/2021 9706 10^97335-98193 97335 Patrick De Geest 09/2022 9708 (637*10^97331+11)/9 97333 Robert Price 10/2021 9709 23991^11402+11402^23991 97332 Hans Havermann 07/2020 9710 61^54517-60^54517 97331 Jean-Louis Charton 09/2005 9711 (38*10^97329+187)/9 97330 Robert Price 11/2017 9712 (31147^21661-1)/31146 97328 Serge Batalov 06/2022 9713 86455!4+8 97319 Robert Price 09/2019 9714 22591^20310+20310^22591 97316 Hans Havermann 06/2020 9715 2^323261-431173 97312 Harrison Mesh 06/2022 9716 (3996^27017-1)/3995 97302 Serge Batalov 06/2022 9717 25101^7520+7520^25101 97297 Hans Havermann 05/2020 9718 (233*10^97294+7)/3 97296 Robert Price 03/2022 9719 p(19982)#/2-1024 97293 Robert Price 09/2017 9720 (65*10^97288+277)/9 97289 Robert Price 08/2021 9721 6^125021-85 97286 Lelio R Paula 08/2016 9722 2^323164-47355 97283 Lelio R Paula 07/2016 9723 (3^203902+4)/36051015157 97276 Lelio R Paula 09/2013 9724 2^323054-6555 97249 Lelio R Paula 07/2016 9725 22822^18247+18247^22822 97249 Hans Havermann 02/2020 9726 9*10^97247-29 97248 Robert Price 05/2017 9727 24382^9735+9735^24382 97244 Hans Havermann 02/2020 9728 (31*10^97242+41)/9 97243 Robert Price 04/2015 9729 GoldenRatioPrime[97241] 97241 Eric W. Weisstein 06/2009 9730 12^90098-41 97233 Lelio R Paula 07/2016 9731 2^322928-216929 97212 Enzo Doria 05/2014 9732 (16731^23017-1)/16730 97209 Serge Batalov 06/2022 9733 3*10^97205-61 97206 Robert Price 04/2021 9734 (7*2^322896-1)/57 97201 Lelio R Paula 02/2014 9735 (35*10^97194-341)/9 97195 Robert Price 08/2021 9736 (4872^26357-1)/4871 97194 Serge Batalov 06/2022 9737 (2^322897+5)/3146107489 97193 Lelio R Paula 10/2013 9738 (796*10^97183-31)/9 97185 Robert Price 07/2022 9739 (2^322789+2214)/2 97169 Stefano Morozzi 09/2020 9740 2^322725+75761 97150 Enzo Doria 04/2016 9741 (13*2^322686+1)/119 97138 Lelio R Paula 11/2013 9742 (2175^29101-1)/2174 97121 Serge Batalov 06/2022 9743 22402^21639+21639^22402 97118 Hans Havermann 07/2020 9744 23399^14128+14128^23399 97108 Hans Havermann 06/2020 9745 (2892^28057-1)/2891 97108 Serge Batalov 06/2022 9746 (9578^24391-1)/9577 97104 Serge Batalov 06/2022 9747 (2^322525+2606)/2 97090 Stefano Morozzi 09/2020 9748 (9563^24391-1)/9562 97087 Serge Batalov 06/2022 9749 (41*10^97085+373)/9 97086 Robert Price 04/2017 9750 (2^322473+854)/2 97074 Stefano Morozzi 02/2021

Find by discoverer :

Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: March, 04 2024 15:31 (Time in France)

Go back