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 ? |
| 501 | 2^1627834+225529 | 490027 | Enzo Doria | 08/2024 |
| 502 | 2^1626709+30407 | 489689 | Enzo Doria | 07/2024 |
| 503 | 2^1626438+38557 | 489607 | Enzo Doria | 11/2024 |
| 504 | 2^1621040+39415 | 487982 | Enzo Doria | 11/2024 |
| 505 | 2^1619885+28229 | 487634 | Enzo Doria | 04/2024 |
| 506 | 10^487291+7 | 487292 | Alfred Reich | 06/2021 |
| 507 | 2^1617677+227927 | 486970 | Enzo Doria | 10/2024 |
| 508 | 2^1617579+1889543 | 486940 | Enzo Doria | 09/2017 |
| 509 | 97481^97481-70^70 | 486325 | Henri Lifchitz | 10/2024 |
| 510 | 2^1613632+215011 | 485752 | Enzo Doria | 11/2023 |
| 511 | 2^1612600+27331 | 485441 | Enzo Doria | 03/2024 |
| 512 | 2^1610146+24739 | 484703 | Enzo Doria | 11/2023 |
| 513 | 2^1609360+43711 | 484466 | Enzo Doria | 03/2025 |
| 514 | L(2316773) | 484177 | Serge Batalov | 06/2017 |
| 515 | (57^275669-1)/56 | 484039 | Paul Bourdelais | 04/2021 |
| 516 | 2^1602171+40943 | 482302 | Enzo Doria | 01/2025 |
| 517 | 2^1601964+215491 | 482240 | Enzo Doria | 11/2023 |
| 518 | 10^482076+9 | 482077 | Boyan Hu | 06/2025 |
| 519 | 96672^96672-1825^1825 | 481939 | Henri Lifchitz | 12/2024 |
| 520 | 2^1600308+34051 | 481741 | Enzo Doria | 09/2024 |
| 521 | 2^1599674+43909 | 481550 | Enzo Doria | 04/2025 |
| 522 | 2^1599624+20011 | 481535 | Enzo Doria | 07/2023 |
| 523 | 2^1599238+234559 | 481419 | Enzo Doria | 04/2025 |
| 524 | 2^1599205+27047 | 481409 | Enzo Doria | 03/2024 |
| 525 | 2^1599120-5 | 481384 | Stefano Morozzi | 12/2022 |
| 526 | 10^480684-3 | 480684 | Paul Bourdelais | 01/2021 |
| 527 | 2^1595483+184133 | 480289 | Enzo Doria | 07/2017 |
| 528 | 2^1594947+3 | 480127 | Paul Bourdelais | 07/2019 |
| 529 | 2^1594420+36781 | 479969 | Enzo Doria | 10/2024 |
| 530 | 2^1594135+225893 | 479883 | Enzo Doria | 10/2024 |
| 531 | 2^1594129+22697 | 479881 | Enzo Doria | 11/2023 |
| 532 | 2^1593922+213289 | 479819 | Enzo Doria | 10/2023 |
| 533 | 2^1592677+228257 | 479444 | Enzo Doria | 11/2024 |
| 534 | 2^1592625+234041 | 479428 | Enzo Doria | 04/2025 |
| 535 | 2^1592234+26809 | 479311 | Enzo Doria | 03/2024 |
| 536 | 2^1590797+34967 | 478878 | Enzo Doria | 10/2024 |
| 537 | (94^241993-1)/93 | 477482 | Paul Bourdelais | 09/2020 |
| 538 | 2^1585195+1888373 | 477192 | Enzo Doria | 08/2017 |
| 539 | 2^1585021+43427 | 477139 | Enzo Doria | 03/2025 |
| 540 | (33^313553+1)/34 | 476134 | Paul Bourdelais | 02/2021 |
| 541 | 2^1581306+220309 | 476021 | Enzo Doria | 03/2024 |
| 542 | 2^1578654+215029 | 475223 | Enzo Doria | 01/2024 |
| 543 | (84615^96721-1)/(84615^311-1) | 475056 | Ryan Propper | 11/2023 |
| 544 | 3^994536+16 | 474515 | Robert Price | 10/2020 |
| 545 | 2^1576219+233663 | 474490 | Enzo Doria | 03/2025 |
| 546 | 2^1575391+71483 | 474240 | Enzo Doria | 04/2018 |
| 547 | (2^1572882+5)/3 | 473485 | Serge Batalov | 08/2015 |
| 548 | 2^1572728+45421 | 473439 | Enzo Doria | 07/2025 |
| 549 | (6^608099-1)/5 | 473193 | Paul Bourdelais | 05/2010 |
| 550 | 2^1570431+41183 | 472747 | Enzo Doria | 02/2025 |
| 551 | 2^1569708+20371 | 472530 | Enzo Doria | 09/2023 |
| 552 | 2^1569375+29153 | 472429 | Enzo Doria | 05/2024 |
| 553 | 3^989124+16 | 471933 | Robert Price | 10/2020 |
| 554 | 2^1567006+1888099 | 471716 | Enzo Doria | 05/2017 |
| 555 | -E(107194)/47 | 471629 | Serge Batalov | 07/2025 |
| 556 | 2^1564510+45709 | 470965 | Enzo Doria | 06/2025 |
| 557 | 2^1563462+39919 | 470649 | Enzo Doria | 12/2024 |
| 558 | 2^1563067+1889813 | 470531 | Enzo Doria | 08/2017 |
| 559 | 2^1562428+215851 | 470338 | Enzo Doria | 02/2024 |
| 560 | 2^1557036+226321 | 468715 | Enzo Doria | 09/2024 |
| 561 | 2^1556730+222829 | 468623 | Enzo Doria | 07/2024 |
| 562 | 2^1554175+228353 | 467854 | Enzo Doria | 12/2024 |
| 563 | 2^1551415+215813 | 467023 | Enzo Doria | 02/2024 |
| 564 | 2^1551411+212933 | 467022 | Enzo Doria | 09/2023 |
| 565 | 2^1550887+36743 | 466864 | Enzo Doria | 11/2024 |
| 566 | 2^1549797+60197 | 466536 | Enzo Doria | 02/2018 |
| 567 | 2^1549030+1887619 | 466305 | Enzo Doria | 05/2017 |
| 568 | 2^1545920+41467 | 465369 | Enzo Doria | 02/2025 |
| 569 | 2^1544971+43403 | 465083 | Enzo Doria | 03/2025 |
| 570 | 416^177481-415^177481 | 464840 | Jean-Louis Charton | 12/2016 |
| 571 | 2^1541374+226729 | 464000 | Enzo Doria | 09/2024 |
| 572 | (78^245183-1)/77 | 463908 | Paul Bourdelais | 02/2021 |
| 573 | 93331^93331-90^90 | 463858 | Henri Lifchitz | 10/2024 |
| 574 | 2^1540117+31907 | 463622 | Enzo Doria | 04/2024 |
| 575 | 2^1538959-25 | 463273 | Boyan Hu | 01/2025 |
| 576 | 2^1537058+29839 | 462701 | Enzo Doria | 07/2024 |
| 577 | 2^1534770+20809 | 462012 | Enzo Doria | 08/2023 |
| 578 | 2^1531286+24799 | 460964 | Enzo Doria | 11/2023 |
| 579 | 2^1530725+38267 | 460795 | Enzo Doria | 10/2024 |
| 580 | 2^1530380+38011 | 460691 | Enzo Doria | 11/2024 |
| 581 | 2^1527857+225269 | 459931 | Enzo Doria | 11/2024 |
| 582 | 10^459480-11 | 459480 | Mischa Rodermond | 04/2023 |
| 583 | 2^1526274+44629 | 459455 | Enzo Doria | 05/2025 |
| 584 | (5^656657-2^656657)/3 | 458984 | Jon Grantham | 08/2023 |
| 585 | 2^1522569+71657 | 458339 | Enzo Doria | 04/2018 |
| 586 | 2^1520990+35257 | 457864 | Enzo Doria | 10/2024 |
| 587 | 2^1520920+38251 | 457843 | Enzo Doria | 11/2024 |
| 588 | (55814^96721-1)/(55814^311-1) | 457634 | Ryan Propper | 11/2023 |
| 589 | 2^1518191+75353 | 457022 | Ben Maloney / Five or Bust | 01/2009 |
| 590 | 2^1513244+44641 | 455532 | Enzo Doria | 04/2025 |
| 591 | 2^1512733+227027 | 455379 | Enzo Doria | 10/2024 |
| 592 | 2^1510915+223463 | 454831 | Enzo Doria | 06/2024 |
| 593 | 6^584279-5 | 454658 | Paul Bourdelais | 02/2021 |
| 594 | 2^1509037-13 | 454266 | Stefano Morozzi | 12/2022 |
| 595 | (52^264697-1)/51 | 454220 | Paul Bourdelais | 10/2021 |
| 596 | 2^1507169+29027 | 453704 | Enzo Doria | 05/2024 |
| 597 | 2^1506029+1890167 | 453360 | Enzo Doria | 02/2018 |
| 598 | 2^1504232+26101 | 452819 | Enzo Doria | 01/2024 |
| 599 | -E(103274)/8318971 | 452706 | Serge Batalov | 07/2025 |
| 600 | 2^1501670+41629 | 452048 | Enzo Doria | 02/2025 |
| 601 | 2^1498015+219113 | 450948 | Enzo Doria | 03/2024 |
| 602 | 2^1497532+220471 | 450803 | Enzo Doria | 04/2024 |
| 603 | 2^1497523+230873 | 450800 | Enzo Doria | 01/2025 |
| 604 | 2^1497369+216977 | 450753 | Enzo Doria | 01/2024 |
| 605 | (34^294277+1)/35 | 450678 | Paul Bourdelais | 06/2018 |
| 606 | 2^1496854+232399 | 450598 | Enzo Doria | 02/2025 |
| 607 | 2^1496449+42587 | 450477 | Enzo Doria | 02/2025 |
| 608 | 2^1495434+1890439 | 450171 | Enzo Doria | 12/2017 |
| 609 | 2^1495078+227779 | 450064 | Enzo Doria | 10/2024 |
| 610 | 2^1494634+7 | 449930 | Stefano Morozzi | 10/2022 |
| 611 | 2^1493170+784129 | 449489 | Enzo Doria | 08/2017 |
| 612 | 2^1490332-229043 | 448635 | Enzo Doria | 01/2025 |
| 613 | 2^1489873+1888277 | 448497 | Enzo Doria | 06/2017 |
| 614 | 2^1487389+32417 | 447749 | Enzo Doria | 06/2024 |
| 615 | 2^1486846+36019 | 447586 | Enzo Doria | 11/2024 |
| 616 | 2^1485471+224789 | 447172 | Enzo Doria | 09/2024 |
| 617 | 2^1485203+71663 | 447091 | Enzo Doria | 09/2023 |
| 618 | 2^1484671+1888463 | 446931 | Enzo Doria | 06/2017 |
| 619 | 2^1483112+23961 | 446462 | Enzo Doria | 12/2023 |
| 620 | 2^1482867+1886783 | 446388 | Enzo Doria | 04/2017 |
| 621 | 2^1482148+284011 | 446172 | Enzo Doria | 04/2017 |
| 622 | 2^1481363+215843 | 445935 | Enzo Doria | 12/2023 |
| 623 | 2^1480415+217643 | 445650 | Enzo Doria | 02/2024 |
| 624 | 2^1480400+225013 | 445645 | Enzo Doria | 10/2024 |
| 625 | 2^1479356+1888291 | 445331 | Enzo Doria | 06/2017 |
| 626 | (157742^85849-1)/(157742^293-1) | 444716 | Ryan Propper | 11/2023 |
| 627 | 2^1476810+23299 | 444565 | Enzo Doria | 12/2023 |
| 628 | 2^1474222+38569 | 443786 | Enzo Doria | 11/2024 |
| 629 | 2^1474189+36557 | 443776 | Enzo Doria | 11/2024 |
| 630 | 2^1473184+212671 | 443473 | Enzo Doria | 09/2023 |
| 631 | 2^1472225+37997 | 443184 | Enzo Doria | 10/2024 |
| 632 | 2^1467760+235441 | 441840 | Enzo Doria | 05/2025 |
| 633 | 2^1466458+235399 | 441448 | Enzo Doria | 06/2025 |
| 634 | 2^1466432+20371 | 441441 | Enzo Doria | 08/2023 |
| 635 | 14^384558+3 | 440753 | Paul Bourdelais | 01/2021 |
| 636 | 2^1463913+219047 | 440682 | Enzo Doria | 04/2024 |
| 637 | 2^1461244+784531 | 439879 | Enzo Doria | 10/2017 |
| 638 | 2^1461058+34429 | 439823 | Enzo Doria | 08/2024 |
| 639 | 2^1460142+233959 | 439547 | Enzo Doria | 03/2025 |
| 640 | 2^1459599+215813 | 439384 | Enzo Doria | 01/2024 |
| 641 | 2^1457449+25757 | 438736 | Enzo Doria | 12/2023 |
| 642 | 2^1457045+231317 | 438615 | Enzo Doria | 01/2025 |
| 643 | 3^919094+5*2^919094 | 438520 | Jon Grantham | 08/2023 |
| 644 | 2^1456277+28229 | 438384 | Enzo Doria | 03/2024 |
| 645 | 2^1455129+218027 | 438038 | Enzo Doria | 01/2024 |
| 646 | 2^1454061+216977 | 437716 | Enzo Doria | 01/2024 |
| 647 | 2^1453419+26783 | 437523 | Enzo Doria | 01/2024 |
| 648 | (67^239053+1)/68 | 436527 | Paul Bourdelais | 09/2021 |
| 649 | 2^1448714+231559 | 436107 | Enzo Doria | 02/2025 |
| 650 | 2^1448122+74209 | 435929 | Enzo Doria | 08/2023 |
| 651 | 2^1446449+221087 | 435425 | Enzo Doria | 05/2024 |
| 652 | 2^1446263+74333 | 435369 | Enzo Doria | 08/2023 |
| 653 | 2^1444386+221029 | 434804 | Enzo Doria | 03/2024 |
| 654 | (80^228419+1)/81 | 434701 | Paul Bourdelais | 02/2021 |
| 655 | 2^1443089+60227 | 434414 | Enzo Doria | 10/2017 |
| 656 | (21^328129-1)/20 | 433858 | Paul Bourdelais | 06/2014 |
| 657 | (35^280979+1)/36 | 433850 | Paul Bourdelais | 09/2021 |
| 658 | 2^1438663+214175 | 433081 | Enzo Doria | 11/2023 |
| 659 | 2^1434519+215813 | 431834 | Enzo Doria | 01/2024 |
| 660 | 2^1434400+3 | 431798 | Paul Bourdelais | 06/2019 |
| 661 | 2^1434298+31669 | 431767 | Enzo Doria | 08/2024 |
| 662 | 2^1434097+215207 | 431707 | Enzo Doria | 11/2023 |
| 663 | 2^1433033+212987 | 431386 | Enzo Doria | 10/2023 |
| 664 | 2^1432308+1888801 | 431168 | Enzo Doria | 10/2017 |
| 665 | (2^1430131+1)/(3*356468732537*36519993971459) | 430487 | Gord Palameta | 12/2018 |
| 666 | 2^1429978+233839 | 430467 | Enzo Doria | 04/2025 |
| 667 | (7^508867-2^508867)/5 | 430042 | Jon Grantham | 08/2023 |
| 668 | 2^1428489+25097 | 430019 | Enzo Doria | 11/2023 |
| 669 | 2^1425483+1886813 | 429114 | Enzo Doria | 04/2017 |
| 670 | (63^238481+1)/64 | 429107 | Paul Bourdelais | 12/2020 |
| 671 | (17^348259+1)/18 | 428514 | Paul Bourdelais | 05/2014 |
| 672 | 2^1422688+24391 | 428272 | Enzo Doria | 12/2023 |
| 673 | 2^1422654+226249 | 428262 | Enzo Doria | 09/2024 |
| 674 | 2^1421514+2351163 | 427919 | Enzo Doria | 05/2025 |
| 675 | (10^427912+89)/9 | 427912 | Serge Batalov | 12/2014 |
| 676 | 2^1421311+40613 | 427858 | Enzo Doria | 01/2025 |
| 677 | 2^1421089+1890167 | 427791 | Enzo Doria | 09/2017 |
| 678 | 2^1420902+221149 | 427735 | Enzo Doria | 05/2024 |
| 679 | 2^1418388+25771 | 426978 | Enzo Doria | 12/2023 |
| 680 | 2^1416724+214981 | 426477 | Enzo Doria | 11/2023 |
| 681 | (96228^85849-1)/(96228^293-1) | 426352 | Ryan Propper | 11/2023 |
| 682 | 2^1414012+36991 | 425661 | Enzo Doria | 09/2024 |
| 683 | 2^1413721+225269 | 425573 | Enzo Doria | 10/2024 |
| 684 | 2^1412006+233899 | 425057 | Enzo Doria | 04/2025 |
| 685 | 20^326600+3 | 424917 | Paul Bourdelais | 01/2021 |
| 686 | 2^1411443+228023 | 424887 | Enzo Doria | 11/2024 |
| 687 | (10^424861-7)/3 | 424861 | Leonid Durman | 01/2012 |
| 688 | 10^424821-11 | 424821 | Mischa Rodermond | 04/2023 |
| 689 | (2^1411200+13)/7 | 424813 | Stefano Morozzi | 09/2022 |
| 690 | 2^1411117+35927 | 424789 | Enzo Doria | 09/2024 |
| 691 | 2^1410894+219859 | 424722 | Enzo Doria | 03/2024 |
| 692 | 2^1410310+30409 | 424546 | Enzo Doria | 05/2024 |
| 693 | 2^1410233+218447 | 424523 | Enzo Doria | 03/2024 |
| 694 | 2^1408457+232007 | 423988 | Enzo Doria | 02/2025 |
| 695 | 2^1407208+45751 | 423612 | Enzo Doria | 06/2025 |
| 696 | 2^1405715-1405715^2 | 423163 | Henri Lifchitz | 03/2025 |
| 697 | 1+3^605376+5^605376 | 423140 | Jon Grantham | 08/2023 |
| 698 | 2^1405367+213413 | 423058 | Enzo Doria | 10/2023 |
| 699 | 2^1404213+184217 | 422711 | Enzo Doria | 09/2017 |
| 700 | 2^1403156+40921 | 422393 | Enzo Doria | 02/2025 |
| 701 | 2^1401872+1884385 | 422006 | Enzo Doria | 04/2017 |
| 702 | 2^1401257+6077 | 421821 | Enzo Doria | 09/2017 |
| 703 | 2^1400648+44881 | 421638 | Enzo Doria | 05/2025 |
| 704 | 138^196873-137^196873 | 421285 | Jean-Louis Charton | 12/2009 |
| 705 | 2^1398726+7 | 421059 | Stefano Morozzi | 10/2022 |
| 706 | 2^1398269+131595 | 420921 | Makoto Morimoto | 10/2013 |
| 707 | 2^1398238+227119 | 420912 | Enzo Doria | 10/2024 |
| 708 | 2^1398062+40639 | 420859 | Enzo Doria | 01/2025 |
| 709 | 2^1398016+229357 | 420845 | Enzo Doria | 02/2025 |
| 710 | 2^1397089-1397089 | 420566 | Henri Lifchitz | 10/2024 |
| 711 | 2^1397071+684443 | 420561 | Enzo Doria | 07/2017 |
| 712 | 953^141023-952^141023 | 420121 | Jean-Louis Charton | 10/2016 |
| 713 | 2^1393449+45197 | 419470 | Enzo Doria | 05/2025 |
| 714 | 2^1393111+1867211 | 419369 | Enzo Doria | 09/2023 |
| 715 | 2^1392384+44371 | 419150 | Enzo Doria | 03/2025 |
| 716 | 2^1391771+36623 | 418965 | Enzo Doria | 09/2024 |
| 717 | (3^877843-1)/2 | 418838 | Paul Bourdelais | 07/2010 |
| 718 | 2^1389628+28651 | 418320 | Enzo Doria | 03/2024 |
| 719 | 2^1389064+45751 | 418150 | Enzo Doria | 06/2025 |
| 720 | 2^1386321+60299 | 417325 | Enzo Doria | 02/2018 |
| 721 | 2^1386320+184531 | 417324 | Enzo Doria | 09/2017 |
| 722 | 2^1382074+1883587 | 416046 | Enzo Doria | 01/2017 |
| 723 | 2^1380651+215843 | 415618 | Enzo Doria | 12/2023 |
| 724 | 2^1380634+40639 | 415613 | Enzo Doria | 01/2025 |
| 725 | 2^1379907+1885223 | 415394 | Enzo Doria | 03/2017 |
| 726 | 2^1379792+45421 | 415359 | Enzo Doria | 06/2025 |
| 727 | 2^1379111+29693 | 415154 | Enzo Doria | 05/2024 |
| 728 | 2^1377927+45083 | 414798 | Enzo Doria | 06/2025 |
| 729 | 2^1377501+46427 | 414670 | Enzo Doria | 07/2025 |
| 730 | 2^1376707+25763 | 414431 | Enzo Doria | 12/2023 |
| 731 | 2^1375751+24443 | 414143 | Enzo Doria | 12/2023 |
| 732 | 2^1375574+1886719 | 414090 | Enzo Doria | 04/2017 |
| 733 | 2^1373958+42649 | 413603 | Enzo Doria | 02/2025 |
| 734 | 2^1373111+1884833 | 413348 | Enzo Doria | 02/2017 |
| 735 | 2^1372996+15 | 413313 | Stefano Morozzi | 10/2022 |
| 736 | 2^1372515+32393 | 413169 | Enzo Doria | 05/2024 |
| 737 | 2^1372092+228751 | 413041 | Enzo Doria | 11/2024 |
| 738 | 2^1372033+238427 | 413024 | Enzo Doria | 07/2025 |
| 739 | 2^1370877+38747 | 412676 | Enzo Doria | 11/2024 |
| 740 | 2^1369291+40943 | 412198 | Enzo Doria | 02/2025 |
| 741 | 2^1369207+36833 | 412173 | Enzo Doria | 10/2024 |
| 742 | 2^1369171+216593 | 412162 | Enzo Doria | 01/2024 |
| 743 | 2^1368632+1889731 | 412000 | Enzo Doria | 10/2017 |
| 744 | (65245^85849-1)/(65245^293-1) | 411914 | Ryan Propper | 11/2023 |
| 745 | (89*10^411590+1)/9 | 411591 | Serge Batalov | 09/2014 |
| 746 | F(1968721) | 411439 | Henri Lifchitz | 11/2009 |
| 747 | 2^1366066+683749 | 411227 | Enzo Doria | 02/2017 |
| 748 | 2^1365324+233341 | 411004 | Enzo Doria | 03/2025 |
| 749 | 2^1365077+228257 | 410930 | Enzo Doria | 11/2024 |
| 750 | 2^1364401+217727 | 410726 | Enzo Doria | 02/2024 |
