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 ? |
| 2751 | 2^675080+112651 | 203220 | Stefano Morozzi | 04/2025 |
| 2752 | 2^675082+25435 | 203220 | Stefano Morozzi | 04/2025 |
| 2753 | 2^675082+180613 | 203220 | Stefano Morozzi | 04/2025 |
| 2754 | 2^675077-152683 | 203219 | Stefano Morozzi | 02/2025 |
| 2755 | 2^675077-79213 | 203219 | Stefano Morozzi | 02/2025 |
| 2756 | 2^675077+172221 | 203219 | Stefano Morozzi | 04/2025 |
| 2757 | 2^675073-149065 | 203218 | Stefano Morozzi | 02/2025 |
| 2758 | 2^675073-19663 | 203218 | Stefano Morozzi | 02/2025 |
| 2759 | 2^675074+25755 | 203218 | Stefano Morozzi | 04/2025 |
| 2760 | 2^675075+151203 | 203218 | Stefano Morozzi | 04/2025 |
| 2761 | 2^675069-147135 | 203217 | Stefano Morozzi | 02/2025 |
| 2762 | 2^675069-161461 | 203217 | Stefano Morozzi | 02/2025 |
| 2763 | 2^675071-175189 | 203217 | Stefano Morozzi | 02/2025 |
| 2764 | 2^675071+105575 | 203217 | Stefano Morozzi | 04/2025 |
| 2765 | 2^675071+162299 | 203217 | Stefano Morozzi | 04/2025 |
| 2766 | 2^675067+124541 | 203216 | Stefano Morozzi | 04/2025 |
| 2767 | 2^675068+163695 | 203216 | Stefano Morozzi | 04/2025 |
| 2768 | 2^675064+116445 | 203215 | Stefano Morozzi | 04/2025 |
| 2769 | 2^675065+26045 | 203215 | Stefano Morozzi | 04/2025 |
| 2770 | 2^675060+119983 | 203214 | Stefano Morozzi | 02/2025 |
| 2771 | 2^675060+161301 | 203214 | Stefano Morozzi | 02/2025 |
| 2772 | 2^675061-187773 | 203214 | Stefano Morozzi | 02/2025 |
| 2773 | 2^675062-92193 | 203214 | Stefano Morozzi | 02/2025 |
| 2774 | 2^675058-10403 | 203213 | Stefano Morozzi | 01/2025 |
| 2775 | 2^675058-40337 | 203213 | Stefano Morozzi | 01/2025 |
| 2776 | 2^675057+123557 | 203213 | Stefano Morozzi | 02/2025 |
| 2777 | 2^675057+172475 | 203213 | Stefano Morozzi | 02/2025 |
| 2778 | 2^675053-4801 | 203212 | Stefano Morozzi | 01/2025 |
| 2779 | 2^675054-174341 | 203212 | Stefano Morozzi | 01/2025 |
| 2780 | 2^675054-53697 | 203212 | Stefano Morozzi | 01/2025 |
| 2781 | 2^675054+24825 | 203212 | Stefano Morozzi | 02/2025 |
| 2782 | 2^675055+160265 | 203212 | Stefano Morozzi | 02/2025 |
| 2783 | 2^675050-30015 | 203211 | Stefano Morozzi | 01/2025 |
| 2784 | 2^675051-85941 | 203211 | Stefano Morozzi | 01/2025 |
| 2785 | 2^675051+30885 | 203211 | Stefano Morozzi | 02/2025 |
| 2786 | 2^675052+12537 | 203211 | Stefano Morozzi | 02/2025 |
| 2787 | 2^675047-100299 | 203210 | Stefano Morozzi | 01/2025 |
| 2788 | 2^675048-97313 | 203210 | Stefano Morozzi | 01/2025 |
| 2789 | 2^675046+118119 | 203210 | Stefano Morozzi | 02/2025 |
| 2790 | 2^675048+128941 | 203210 | Stefano Morozzi | 02/2025 |
| 2791 | 2^675049+136359 | 203210 | Stefano Morozzi | 02/2025 |
| 2792 | 2^675044-81087 | 203209 | Stefano Morozzi | 01/2025 |
| 2793 | 2^675042-179811 | 203208 | Stefano Morozzi | 01/2025 |
| 2794 | 2^675036-192939 | 203207 | Stefano Morozzi | 01/2025 |
| 2795 | 2^675037-17853 | 203207 | Stefano Morozzi | 01/2025 |
| 2796 | 2^675036+47101 | 203207 | Stefano Morozzi | 02/2025 |
| 2797 | 2^675038+189589 | 203207 | Stefano Morozzi | 02/2025 |
| 2798 | 2^675034-169727 | 203206 | Stefano Morozzi | 01/2025 |
| 2799 | 2^675035-173055 | 203206 | Stefano Morozzi | 01/2025 |
| 2800 | 2^675035-73551 | 203206 | Stefano Morozzi | 01/2025 |
| 2801 | 2^675033+79109 | 203206 | Stefano Morozzi | 02/2025 |
| 2802 | 2^675034+154057 | 203206 | Stefano Morozzi | 02/2025 |
| 2803 | 2^675030+109245 | 203205 | Stefano Morozzi | 01/2025 |
| 2804 | 2^675030-160047 | 203205 | Stefano Morozzi | 01/2025 |
| 2805 | 2^675027+106733 | 203204 | Stefano Morozzi | 01/2025 |
| 2806 | 2^675026-67377 | 203204 | Stefano Morozzi | 01/2025 |
| 2807 | 2^675021+13335 | 203202 | Stefano Morozzi | 01/2025 |
| 2808 | 2^675020-180497 | 203202 | Stefano Morozzi | 01/2025 |
| 2809 | 2^675016+174777 | 203201 | Stefano Morozzi | 01/2025 |
| 2810 | 2^675017+128379 | 203201 | Stefano Morozzi | 01/2025 |
| 2811 | 2^675017+171249 | 203201 | Stefano Morozzi | 01/2025 |
| 2812 | 2^675018+86517 | 203201 | Stefano Morozzi | 01/2025 |
| 2813 | 2^675019+125891 | 203201 | Stefano Morozzi | 01/2025 |
| 2814 | 2^675019+163251 | 203201 | Stefano Morozzi | 01/2025 |
| 2815 | 2^675016-170847 | 203201 | Stefano Morozzi | 01/2025 |
| 2816 | 2^675019-44755 | 203201 | Stefano Morozzi | 01/2025 |
| 2817 | 2^675015+120225 | 203200 | Stefano Morozzi | 01/2025 |
| 2818 | 2^675013-69831 | 203200 | Stefano Morozzi | 01/2025 |
| 2819 | 2^675014-3897 | 203200 | Stefano Morozzi | 01/2025 |
| 2820 | 2^675006+75357 | 203198 | Stefano Morozzi | 01/2025 |
| 2821 | 2^675008+112231 | 203198 | Stefano Morozzi | 01/2025 |
| 2822 | 2^675007-123309 | 203198 | Stefano Morozzi | 01/2025 |
| 2823 | 2^675003+52529 | 203197 | Stefano Morozzi | 01/2025 |
| 2824 | 2^675002+50595 | 203196 | Stefano Morozzi | 01/2025 |
| 2825 | 2^674627-25161 | 203083 | Enzo Doria | 09/2013 |
| 2826 | 2^674603-69337 | 203076 | Enzo Doria | 12/2015 |
| 2827 | (182*10^203048+1)/3 | 203050 | Robert Price | 09/2023 |
| 2828 | 2^674459+74213 | 203033 | Enzo Doria | 04/2016 |
| 2829 | 2^674116-458879 | 202930 | Enzo Doria | 04/2015 |
| 2830 | 2^674076-114755 | 202918 | Enzo Doria | 04/2015 |
| 2831 | 5^289937-4^289937 | 202658 | Jean-Louis Charton | 03/2013 |
| 2832 | 5^289926-289926^5 | 202650 | Henri Lifchitz | 07/2024 |
| 2833 | (2^673184-7)/3 | 202649 | Stefano Morozzi | 08/2022 |
| 2834 | (467617#+14534)/(2^2*13*43) | 202603 | Makoto Morimoto | 06/2019 |
| 2835 | (155^92479-1)/154 | 202558 | Anonymous | 06/2024 |
| 2836 | 2^672773+219407 | 202525 | Enzo Doria | 03/2024 |
| 2837 | 1374^64531-64531^1374 | 202498 | Henri Lifchitz | 10/2024 |
| 2838 | 2^672556-1835519 | 202460 | Enzo Doria | 04/2015 |
| 2839 | (7*10^202267+179)/3 | 202268 | Robert Price | 02/2023 |
| 2840 | 2^671446-351401 | 202126 | Enzo Doria | 07/2015 |
| 2841 | 2^671373+77747 | 202104 | Enzo Doria | 05/2016 |
| 2842 | (2*10^202059+7)/9 | 202059 | Rytis Slatkevicius | 01/2023 |
| 2843 | 98*10^202021-9 | 202023 | Robert Price | 05/2023 |
| 2844 | Phi(265967,7) | 202013 | Henri Lifchitz | 02/2026 |
| 2845 | 2^670726-114845 | 201909 | Enzo Doria | 05/2015 |
| 2846 | 2^670539-25045 | 201853 | Enzo Doria | 09/2013 |
| 2847 | 10^201801-93 | 201801 | Robert Price | 02/2023 |
| 2848 | 43284^43519-43519^43284 | 201769 | Norbert Schneider | 08/2018 |
| 2849 | 2^670213+282317 | 201755 | Enzo Doria | 09/2016 |
| 2850 | 2^670133+89 | 201731 | Stefano Morozzi | 05/2021 |
| 2851 | Sm(42558)/1793778 | 201677 | Youcef Lemsafer | 06/2026 |
| 2852 | 2^669854-113501 | 201647 | Enzo Doria | 08/2014 |
| 2853 | 2^669718+81619 | 201606 | Enzo Doria | 08/2016 |
| 2854 | (299*10^201547-17)/3 | 201549 | Robert Price | 02/2023 |
| 2855 | (145*10^201504-1)/9 | 201506 | Serge Batalov | 12/2014 |
| 2856 | 2^668938-1839821 | 201371 | Enzo Doria | 06/2015 |
| 2857 | (198^87623-1)/197 | 201239 | Anonymous | 06/2024 |
| 2858 | 2^668492+1879303 | 201237 | Enzo Doria | 08/2016 |
| 2859 | 7*10^201140-87 | 201141 | Robert Price | 03/2023 |
| 2860 | 6^258413-5^258413 | 201085 | Jean-Louis Charton | 03/2013 |
| 2861 | 10194^50161-50161^10194 | 201063 | Norbert Schneider | 09/2020 |
| 2862 | 2^667894+1875589 | 201057 | Enzo Doria | 06/2016 |
| 2863 | Phi(253483,-7) | 201019 | Henri Lifchitz | 02/2026 |
| 2864 | 2^667569-1836559 | 200959 | Enzo Doria | 05/2015 |
| 2865 | (172*10^200746-1)/9 | 200748 | Serge Batalov | 12/2014 |
| 2866 | (166^90407-1)/165 | 200712 | Anonymous | 06/2024 |
| 2867 | 2^666430+782569 | 200616 | Enzo Doria | 10/2016 |
| 2868 | Phi(81682,-81682) | 200612 | Henri Lifchitz | 12/2025 |
| 2869 | (13*10^200610-43)/3 | 200611 | Robert Price | 08/2023 |
| 2870 | Phi(221863,-9) | 200552 | Henri Lifchitz | 12/2025 |
| 2871 | (8*10^200408-11)/3 | 200409 | Robert Price | 07/2023 |
| 2872 | p(38635)#-p(38635+1) | 200356 | Henri Lifchitz | 11/2024 |
| 2873 | (19*10^200260+101)/3 | 200261 | Robert Price | 06/2023 |
| 2874 | 43183^43183+4^4 | 200167 | Serge Batalov | 04/2024 |
| 2875 | (86^103471+1)/87 | 200163 | Paul Bourdelais | 05/2018 |
| 2876 | (10^(2*100072+1)+36*10^100072-1)/9 | 200145 | Robert Price | 09/2023 |
| 2877 | 2^664778+34789 | 200119 | Enzo Doria | 07/2024 |
| 2878 | Phi(23488,19!) | 200101 | Henri Lifchitz | 12/2025 |
| 2879 | 103*(10^100000+20110)^2-4707*(10^100000+20110)+50383 | 200003 | Robert Price | 05/2017 |
| 2880 | 103*(10^100000+33798)^2-4707*(10^100000+33798)+50383 | 200003 | Robert Price | 01/2018 |
| 2881 | numbpart(32235776596) | 200002 | Serge Batalov | 04/2017 |
| 2882 | (10^200001+149)/3 | 200001 | Serge Batalov | 12/2014 |
| 2883 | 10^200000+571791 | 200001 | Patrick De Geest | 08/2019 |
| 2884 | (3^419180-621444)/3 | 200000 | Stefano Morozzi | 06/2019 |
| 2885 | (3^419180-1941384)/3 | 200000 | Stefano Morozzi | 08/2019 |
| 2886 | 10^200000-45557 | 200000 | Patrick De Geest | 08/2019 |
| 2888 | (10^200000-1)/9-10^58838 | 200000 | Akihiko Yoshida | 04/2020 |
| 2887 | 2593604092947240127723272^8192+2593604092947240127722755^8192 | 200000 | Youcef Lemsafer | 01/2023 |
| 2889 | (2593604092947240127723019^8192+2593604092947240127723011^8192)/2 | 199999 | Youcef Lemsafer | 01/2023 |
| 2890 | (2593604092947240127723087^8192+2593604092947240127722984^8192)/147457 | 199994 | Youcef Lemsafer | 01/2023 |
| 2891 | (2593604092947240127723229^8192+2593604092947240127723171^8192)/15032745986 | 199989 | Youcef Lemsafer | 01/2023 |
| 2892 | (2593604092947240127723215^8192+2593604092947240127722938^8192)/12728329863169 | 199986 | Youcef Lemsafer | 01/2023 |
| 2893 | 92*10^199980-9 | 199982 | Robert Price | 12/2021 |
| 2894 | (2593604092947240127723216^8192+2593604092947240127723163^8192)/20172788859482903707649 | 199977 | Youcef Lemsafer | 01/2023 |
| 2895 | (85*10^199951-139)/9 | 199952 | Robert Price | 08/2021 |
| 2896 | (10^199926+7)/29/373/2339 | 199919 | Alfred Reich | 08/2021 |
| 2897 | Sm(42193)/106739 | 199854 | Youcef Lemsafer | 06/2026 |
| 2898 | 2^663838+25819 | 199836 | Enzo Doria | 11/2023 |
| 2899 | 23*10^199833-9 | 199835 | Robert Price | 10/2021 |
| 2900 | fibonacci(956176)-4 | 199829 | Jon Grantham | 08/2023 |
| 2901 | (299*10^199801-17)/3 | 199803 | Robert Price | 04/2020 |
| 2902 | 6*10^199788+77 | 199789 | Robert Price | 06/2020 |
| 2903 | (2^663604+1)/270750449 | 199757 | Anonymous | 10/2024 |
| 2904 | (23*10^199615+37)/3 | 199616 | Robert Price | 02/2022 |
| 2905 | (17*10^199607-167)/3 | 199608 | Robert Price | 05/2022 |
| 2906 | 2^663020-933075 | 199589 | Paul Bourdelais | 06/2021 |
| 2907 | 2^663007+29963 | 199585 | Enzo Doria | 03/2024 |
| 2908 | 3*2^662703-5 | 199494 | Jon Grantham | 07/2023 |
| 2909 | (14*10^199447+73)/3 | 199448 | Robert Price | 12/2018 |
| 2910 | (2^662424-15)/7 | 199409 | Stefano Morozzi | 08/2022 |
| 2911 | 2^662194+22189 | 199341 | Enzo Doria | 09/2023 |
| 2912 | 2^662103-29287 | 199313 | Enzo Doria | 08/2015 |
| 2913 | (2*10^199283+457)/9 | 199283 | Robert Price | 01/2018 |
| 2914 | (10^199248-19)/9 | 199248 | Robert Price | 01/2018 |
| 2915 | (83*10^199213+529)/9 | 199214 | Robert Price | 12/2021 |
| 2916 | (194*10^199146-17)/3 | 199148 | Robert Price | 09/2020 |
| 2917 | (151*10^199003-1)/3 | 199005 | Robert Price | 03/2020 |
| 2918 | 9*10^198946-73 | 198947 | Robert Price | 01/2021 |
| 2919 | 45*10^198931-7 | 198933 | Robert Price | 07/2020 |
| 2920 | 2^660482-2891 | 198825 | Yves Minet | 05/2016 |
| 2921 | 2^659594+37729 | 198558 | Enzo Doria | 10/2024 |
| 2922 | 2^659589-21 | 198557 | Stefano Morozzi | 07/2022 |
| 2923 | 2^659583+1879223 | 198555 | Enzo Doria | 08/2016 |
| 2924 | (53*10^198529+1)/9 | 198530 | Serge Batalov | 07/2010 |
| 2925 | (17^161333-1)/913790128 | 198504 | Paul Vanderveen | 05/2025 |
| 2926 | (5^329624)%(4^329624) | 198454 | Henri Lifchitz | 07/2025 |
| 2927 | (49*10^198403+311)/9 | 198404 | Robert Price | 06/2019 |
| 2928 | 96*10^198376-7 | 198378 | Robert Price | 03/2021 |
| 2929 | (10^198375+7)/59/1201/87589 | 198366 | Alfred Reich | 08/2021 |
| 2930 | 2^658828-29819 | 198327 | Enzo Doria | 08/2015 |
| 2931 | 2^658776-2791229 | 198312 | Enzo Doria | 01/2016 |
| 2932 | (35*10^198294-377)/9 | 198295 | Robert Price | 07/2018 |
| 2933 | (4*10^198268+137)/3 | 198269 | Robert Price | 03/2018 |
| 2934 | 2^658544-1854029 | 198242 | Enzo Doria | 09/2015 |
| 2935 | (62*10^198229-233)/9 | 198230 | Robert Price | 02/2022 |
| 2936 | (26*10^198200-41)/3 | 198201 | Robert Price | 02/2022 |
| 2937 | (157^90239-1)/156 | 198154 | Alexander Zhirkov | 06/2016 |
| 2938 | 2^657815+26213 | 198023 | Enzo Doria | 12/2023 |
| 2939 | 2*10^197959-37 | 197960 | Robert Price | 11/2021 |
| 2940 | (29*10^197941-41)/3 | 197942 | Tyler Busby | 03/2024 |
| 2941 | (232*10^197897+17)/3 | 197899 | Robert Price | 04/2021 |
| 2942 | (4*10^197778+173)/3 | 197779 | Robert Price | 02/2018 |
| 2943 | 2^656964+6561 | 197766 | Henri Lifchitz | 01/2025 |
| 2944 | 2^656763+211373 | 197706 | Enzo Doria | 08/2023 |
| 2945 | 78*10^197702-7 | 197704 | Robert Price | 10/2020 |
| 2946 | (17*10^197640-23)/3 | 197641 | Robert Price | 03/2021 |
| 2947 | (29*10^197629-77)/3 | 197630 | Robert Price | 02/2020 |
| 2948 | 2^656462+1874419 | 197615 | Enzo Doria | 06/2016 |
| 2949 | (89^101363+1)/90 | 197595 | Paul Bourdelais | 11/2017 |
| 2950 | 2^656172+229051 | 197528 | Enzo Doria | 11/2024 |
| 2951 | 2^655893-344563 | 197444 | Enzo Doria | 07/2015 |
| 2952 | 2^655875+71333 | 197439 | Enzo Doria | 04/2016 |
| 2953 | 2^655845-9 | 197430 | Robert Price | 01/2017 |
| 2954 | (299*10^197426+1)/3 | 197428 | Robert Price | 04/2020 |
| 2955 | 2^655682-1849121 | 197380 | Enzo Doria | 08/2015 |
| 2956 | 4*10^197268-89 | 197269 | Robert Price | 11/2018 |
| 2957 | (11*10^197198-89)/3 | 197199 | Robert Price | 05/2021 |
| 2958 | 2^655045-49603 | 197189 | Enzo Doria | 10/2015 |
| 2959 | 2^655000-2784089 | 197175 | Enzo Doria | 10/2015 |
| 2960 | (18^157051-1)/17 | 197141 | Paul Bourdelais | 03/2010 |
| 2961 | (4*10^197061+41)/9 | 197061 | Serge Batalov | 11/2022 |
| 2962 | (154*10^197005+17)/9 | 197007 | Robert Price | 06/2022 |
| 2963 | 2^654400-39719 | 196995 | Enzo Doria | 09/2015 |
| 2964 | (5^281807-2^281807)/3 | 196975 | Jon Grantham | 08/2023 |
| 2965 | (14*10^196965-221)/9 | 196966 | Robert Price | 04/2018 |
| 2966 | (7^233069-1)/52258731186 | 196956 | Paul Vanderveen | 05/2025 |
| 2967 | 2^654216-459995 | 196939 | Enzo Doria | 06/2015 |
| 2968 | (17*10^196921+31)/3 | 196922 | Robert Price | 01/2019 |
| 2969 | (14*10^196885-89)/3 | 196886 | Robert Price | 05/2020 |
| 2970 | 3*10^196881-59 | 196882 | Robert Price | 09/2018 |
| 2971 | 2^653851+82295 | 196829 | Enzo Doria | 09/2016 |
| 2972 | (38*10^196792+691)/9 | 196793 | Robert Price | 10/2018 |
| 2973 | 2^653700+37778931862957161709567 | 196784 | Alfred Reich | 05/2026 |
| 2974 | (65*10^196768+493)/9 | 196769 | Robert Price | 08/2021 |
| 2976 | 2^653636-29429 | 196765 | Enzo Doria | 08/2015 |
| 2975 | 2^653638-11 | 196765 | Stefano Morozzi | 07/2022 |
| 2977 | 2^653601-69673 | 196754 | Enzo Doria | 02/2016 |
| 2978 | (44*10^196684+1)/9 | 196685 | Serge Batalov | 07/2010 |
| 2979 | 2^652786-1852571 | 196509 | Enzo Doria | 08/2015 |
| 2980 | 2^652752-1325 | 196498 | Yves Minet | 07/2015 |
| 2981 | 2^652470-1859141 | 196414 | Enzo Doria | 10/2015 |
| 2982 | 2^652346+29329 | 196376 | Enzo Doria | 02/2024 |
| 2983 | 2^652307+1877483 | 196364 | Enzo Doria | 08/2016 |
| 2984 | 2^652293-115273 | 196360 | Enzo Doria | 06/2015 |
| 2985 | (47*10^196281+403)/9 | 196282 | Robert Price | 03/2019 |
| 2986 | 2^652025+218027 | 196280 | Enzo Doria | 01/2024 |
| 2987 | 2^652004+23961 | 196273 | Enzo Doria | 10/2023 |
| 2988 | (7*10^196125-31)/3 | 196126 | Robert Price | 12/2021 |
| 2989 | 33^129128+129128^33 | 196083 | Norbert Schneider | 06/2022 |
| 2990 | 6*10^196070+73 | 196071 | Robert Price | 04/2019 |
| 2991 | 2^651218-1868201 | 196037 | Enzo Doria | 04/2016 |
| 2992 | 2^651047-49687 | 195985 | Enzo Doria | 10/2015 |
| 2993 | 10^195968-700001 | 195968 | Robert Price | 08/2021 |
| 2994 | fibonacci(937485)+3 | 195923 | Jon Grantham | 08/2023 |
| 2995 | (29*10^195875-197)/3 | 195876 | Robert Price | 08/2021 |
| 2996 | (25*10^195808-97)/9 | 195809 | Robert Price | 01/2022 |
| 2997 | 2^650285-2785333 | 195756 | Enzo Doria | 10/2015 |
| 2998 | (10^195732+7)/18089/49605893 | 195721 | Alfred Reich | 08/2021 |
| 2999 | (29*10^195648-41)/3 | 195649 | Tyler Busby | 03/2024 |
| 3000 | (69^106397-1)/68 | 195647 | Paul Bourdelais | 10/2017 |
