Henri & Renaud Lifchitz's PRP Top records

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


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 ?
9001	2^338644-35969	101943	Stefano Morozzi	12/2022
9002	2^338645-15715	101943	Stefano Morozzi	01/2023
9003	2^338641-152541	101942	Stefano Morozzi	12/2021
9004	2^338643-56487	101942	Stefano Morozzi	03/2022
9005	2^338642-186525	101942	Stefano Morozzi	12/2022
9006	2^338643-41715	101942	Stefano Morozzi	02/2023
9007	2^338638+100575	101941	Stefano Morozzi	12/2021
9008	2^338639-127461	101941	Stefano Morozzi	12/2021
9009	2^338640+187657	101941	Stefano Morozzi	04/2022
9010	2^338640+44431	101941	Stefano Morozzi	09/2022
9011	2^338635+1961	101940	Stefano Morozzi	12/2021
9012	2^338637+102125	101940	Stefano Morozzi	12/2021
9013	2^338636-135329	101940	Stefano Morozzi	06/2022
9014	2^338635+199485	101940	Stefano Morozzi	02/2023
9019	28594^3673+3673^28594	101939	Hans Havermann	02/2019
9015	2^338631+110741	101939	Stefano Morozzi	03/2022
9016	2^338631+112119	101939	Stefano Morozzi	04/2022
9017	2^338634-83097	101939	Stefano Morozzi	04/2022
9018	2^338633+139701	101939	Stefano Morozzi	05/2022
9020	2^338630-150341	101938	Stefano Morozzi	12/2021
9021	2^338630+12867	101938	Stefano Morozzi	04/2022
9022	2^338629+42147	101938	Stefano Morozzi	09/2022
9023	2^338628+121083	101938	Stefano Morozzi	11/2022
9024	2^338630+147235	101938	Stefano Morozzi	11/2022
9025	2^338628-37679	101938	Stefano Morozzi	12/2022
9026	2^338629-41383	101938	Stefano Morozzi	01/2023
9027	2^338628-91877	101938	Stefano Morozzi	02/2023
9028	2^338626-105875	101937	Stefano Morozzi	02/2022
9029	2^338625-111729	101937	Stefano Morozzi	12/2022
9030	2^338627+49299	101937	Stefano Morozzi	02/2023
9031	2^338621+33069	101936	Stefano Morozzi	02/2022
9032	2^338623-106405	101936	Stefano Morozzi	03/2022
9033	2^338621+61751	101936	Stefano Morozzi	04/2022
9034	2^338623-86577	101936	Stefano Morozzi	12/2022
9035	2^338620-150735	101935	Stefano Morozzi	12/2021
9036	2^338619-27765	101935	Stefano Morozzi	01/2022
9037	2^338619-77959	101935	Stefano Morozzi	01/2022
9038	2^338619-186367	101935	Stefano Morozzi	12/2022
9039	2^338618-64905	101935	Stefano Morozzi	01/2023
9040	2^338615+151655	101934	Stefano Morozzi	12/2021
9041	2^338616+5047	101934	Stefano Morozzi	01/2022
9042	2^338616+39705	101934	Stefano Morozzi	05/2022
9043	2^338617+149321	101934	Stefano Morozzi	02/2023
9044	2^338611+76659	101933	Stefano Morozzi	12/2021
9045	2^338613-109791	101933	Stefano Morozzi	04/2022
9046	2^338612+119583	101933	Stefano Morozzi	09/2022
9047	2^338611-140397	101933	Stefano Morozzi	01/2023
9048	2^338614-39653	101933	Stefano Morozzi	01/2023
9049	2^338609+130139	101932	Stefano Morozzi	01/2022
9050	2^338609+131327	101932	Stefano Morozzi	01/2022
9051	2^338608-155453	101932	Stefano Morozzi	02/2022
9052	2^338609+161721	101932	Stefano Morozzi	04/2022
9053	2^338609-10405	101932	Stefano Morozzi	06/2022
9054	2^338608+94017	101932	Stefano Morozzi	09/2022
9055	2^338610+170515	101932	Stefano Morozzi	11/2022
9056	2^338607+30611	101931	Stefano Morozzi	01/2022
9057	2^338607+106695	101931	Stefano Morozzi	02/2022
9058	2^338606-32291	101931	Stefano Morozzi	03/2022
9059	2^338606+15195	101931	Stefano Morozzi	05/2022
9060	2^338605+197789	101931	Stefano Morozzi	11/2022
9061	2^338607-90621	101931	Stefano Morozzi	01/2023
9062	2^338603-1195	101930	Stefano Morozzi	12/2021
9063	2^338601+108867	101930	Stefano Morozzi	03/2022
9064	2^338603+34311	101930	Stefano Morozzi	03/2022
9065	2^338598+57127	101929	Stefano Morozzi	02/2022
9066	2^338598+162645	101929	Stefano Morozzi	04/2022
9067	2^338599+43445	101929	Stefano Morozzi	09/2022
9068	2^338599+19485	101929	Stefano Morozzi	09/2022
9069	2^338598+46195	101929	Stefano Morozzi	11/2022
9070	2^338600-36393	101929	Stefano Morozzi	12/2022
9071	2^338596-1739	101928	Stefano Morozzi	12/2021
9072	2^338595-78687	101928	Stefano Morozzi	01/2022
9073	2^338595+181683	101928	Stefano Morozzi	02/2022
9074	2^338597-106045	101928	Stefano Morozzi	02/2022
9075	2^338595+119565	101928	Stefano Morozzi	09/2022
9076	2^338595+19623	101928	Stefano Morozzi	09/2022
9077	2^338595+21711	101928	Stefano Morozzi	11/2022
9078	2^338596-111129	101928	Stefano Morozzi	12/2022
9079	2^338591+53769	101927	Stefano Morozzi	01/2022
9080	2^338593+156989	101927	Stefano Morozzi	02/2022
9081	2^338592+36157	101927	Stefano Morozzi	03/2022
9082	2^338593+42099	101927	Stefano Morozzi	09/2022
9083	2^338591+46685	101927	Stefano Morozzi	11/2022
9084	2^338593+120437	101927	Stefano Morozzi	11/2022
9085	2^338591-165517	101927	Stefano Morozzi	01/2023
9086	2^338592-166107	101927	Stefano Morozzi	01/2023
9087	2^338592-189249	101927	Stefano Morozzi	01/2023
9088	2^338594-40493	101927	Stefano Morozzi	01/2023
9089	2^338590+182007	101926	Stefano Morozzi	02/2022
9090	2^338590+60747	101926	Stefano Morozzi	03/2022
9091	2^338588+62397	101926	Stefano Morozzi	04/2022
9092	2^338589-9685	101926	Stefano Morozzi	04/2022
9093	2^338588+73765	101926	Stefano Morozzi	02/2023
9094	2^338589-16915	101926	Stefano Morozzi	02/2023
9101	(2^338587+2306)/2	101925	Stefano Morozzi	02/2021
9095	2^338586+1153	101925	Stefano Morozzi	12/2021
9096	2^338587-51709	101925	Stefano Morozzi	12/2021
9097	2^338586+105303	101925	Stefano Morozzi	01/2022
9098	2^338585-131773	101925	Stefano Morozzi	03/2022
9099	2^338587+168039	101925	Stefano Morozzi	09/2022
9100	2^338585-140719	101925	Stefano Morozzi	01/2023
9102	2^338584+100771	101924	Stefano Morozzi	11/2021
9103	2^338581-150415	101924	Stefano Morozzi	12/2021
9104	2^338581-2349	101924	Stefano Morozzi	12/2021
9105	2^338582+42933	101924	Stefano Morozzi	09/2022
9106	2^338584+93267	101924	Stefano Morozzi	09/2022
9107	2^338582-86697	101924	Stefano Morozzi	12/2022
9108	2^338582-138035	101924	Stefano Morozzi	12/2022
9109	2^338584-115569	101924	Stefano Morozzi	01/2023
9110	2^338581-92793	101924	Stefano Morozzi	02/2023
9111	2^338578+67593	101923	Stefano Morozzi	09/2022
9112	2^338580+142201	101923	Stefano Morozzi	09/2022
9113	2^338579-14635	101923	Stefano Morozzi	01/2023
9114	2^338579-164985	101923	Stefano Morozzi	01/2023
9115	2^338575-28815	101922	Stefano Morozzi	01/2022
9116	2^338575-33645	101922	Stefano Morozzi	04/2022
9117	2^338577-92239	101922	Stefano Morozzi	02/2023
9118	2^338573-156693	101921	Stefano Morozzi	03/2022
9119	2^338572+193305	101921	Stefano Morozzi	09/2022
9120	2^338573+173751	101921	Stefano Morozzi	02/2023
9121	2^338574+73707	101921	Stefano Morozzi	02/2023
9126	2^338568+37	101920	Lelio R Paula	07/2011
9122	2^338570-53933	101920	Stefano Morozzi	02/2022
9123	2^338569+87201	101920	Stefano Morozzi	04/2022
9124	2^338570-36897	101920	Stefano Morozzi	12/2022
9125	2^338570-61157	101920	Stefano Morozzi	12/2022
9127	2^338567-9619	101919	Stefano Morozzi	04/2022
9128	2^338565-141589	101919	Stefano Morozzi	01/2023
9129	2^338565+148821	101919	Stefano Morozzi	02/2023
9130	2^338564-56763	101918	Stefano Morozzi	03/2022
9131	2^338561+112007	101918	Stefano Morozzi	04/2022
9132	2^338561-9315	101918	Stefano Morozzi	04/2022
9133	2^338564+41965	101918	Stefano Morozzi	09/2022
9134	2^338561+121139	101918	Stefano Morozzi	11/2022
9135	2^338562+21799	101918	Stefano Morozzi	11/2022
9143	2^338559-1858777	101917	Enzo Doria	04/2016
9136	2^338558+4825	101917	Stefano Morozzi	01/2022
9137	2^338559-127935	101917	Stefano Morozzi	01/2022
9138	2^338560+154891	101917	Stefano Morozzi	01/2022
9139	2^338559+131885	101917	Stefano Morozzi	02/2022
9140	2^338558+93735	101917	Stefano Morozzi	09/2022
9141	2^338559-90957	101917	Stefano Morozzi	01/2023
9142	2^338559-190761	101917	Stefano Morozzi	01/2023
9144	2^338555+189981	101916	Stefano Morozzi	05/2022
9145	2^338553-125383	101915	Stefano Morozzi	12/2021
9146	2^338554-82821	101915	Stefano Morozzi	03/2022
9147	2^338548+76923	101914	Stefano Morozzi	12/2021
9148	2^338549+158517	101914	Stefano Morozzi	03/2022
9149	2^338549+85397	101914	Stefano Morozzi	03/2022
9150	2^338548+138121	101914	Stefano Morozzi	05/2022
9151	2^338550-110301	101914	Stefano Morozzi	06/2022
9152	2^338547+129321	101913	Stefano Morozzi	01/2022
9153	2^338547-153481	101913	Stefano Morozzi	01/2022
9154	2^338545-11059	101913	Stefano Morozzi	12/2022
9155	2^338544+107853	101912	Stefano Morozzi	02/2022
9156	2^338542+172813	101912	Stefano Morozzi	11/2022
9157	2^338544-12687	101912	Stefano Morozzi	12/2022
9158	2^338543-140677	101912	Stefano Morozzi	01/2023
9159	2^338541+152721	101911	Stefano Morozzi	01/2022
9160	2^338539+60825	101911	Stefano Morozzi	03/2022
9161	2^338539+160881	101911	Stefano Morozzi	03/2022
9162	2^338541-182523	101911	Stefano Morozzi	03/2022
9163	2^338540+87645	101911	Stefano Morozzi	04/2022
9164	2^338541+148305	101911	Stefano Morozzi	11/2022
9165	2^338541-163075	101911	Stefano Morozzi	12/2022
9166	2^338536-100785	101910	Stefano Morozzi	12/2021
9167	2^338535-51837	101910	Stefano Morozzi	12/2021
9168	2^338535-158745	101910	Stefano Morozzi	04/2022
9169	2^338536-189977	101910	Stefano Morozzi	01/2023
9170	2^338537-65623	101910	Stefano Morozzi	01/2023
9171	2^338532+39445	101909	Stefano Morozzi	05/2022
9172	2^338532+141415	101909	Stefano Morozzi	06/2022
9173	2^338532-136037	101909	Stefano Morozzi	06/2022
9174	2^338531+81081	101908	Stefano Morozzi	01/2022
9175	2^338530+59835	101908	Stefano Morozzi	03/2022
9176	2^338529+186551	101908	Stefano Morozzi	04/2022
9177	2^338531+61313	101908	Stefano Morozzi	04/2022
9178	2^338531-9277	101908	Stefano Morozzi	04/2022
9179	2^338528-92727	101908	Stefano Morozzi	02/2023
9180	2^338527+191205	101907	Stefano Morozzi	06/2022
9181	2^338525+99621	101907	Stefano Morozzi	02/2023
9182	2^338524+54421	101906	Stefano Morozzi	01/2022
9183	2^338522-155811	101906	Stefano Morozzi	02/2022
9184	2^338523-16291	101906	Stefano Morozzi	01/2023
9185	2^338522-142137	101906	Stefano Morozzi	02/2023
9186	2^338521+183131	101905	Stefano Morozzi	02/2022
9187	2^338520+34945	101905	Stefano Morozzi	03/2022
9188	2^338518-182885	101905	Stefano Morozzi	04/2022
9189	2^338518+114633	101905	Stefano Morozzi	05/2022
9190	2^338518-12621	101905	Stefano Morozzi	12/2022
9191	2^338518-187325	101905	Stefano Morozzi	12/2022
9199	(9*2^338520+1)/365	101904	Lelio R Paula	12/2013
9192	2^338517-125955	101904	Stefano Morozzi	12/2021
9193	2^338517+126437	101904	Stefano Morozzi	12/2021
9194	2^338517-53499	101904	Stefano Morozzi	01/2022
9195	2^338515+30369	101904	Stefano Morozzi	01/2022
9196	2^338517-184623	101904	Stefano Morozzi	04/2022
9197	2^338515+89333	101904	Stefano Morozzi	05/2022
9198	2^338515+198813	101904	Stefano Morozzi	02/2023
9202	24502^14419+14419^24502	101903	Hans Havermann	01/2019
9200	2^338512-827	101903	Stefano Morozzi	12/2021
9201	2^338514-6611	101903	Stefano Morozzi	03/2022
9203	2^338509+5139	101902	Stefano Morozzi	01/2022
9204	2^338509+40205	101902	Stefano Morozzi	06/2022
9205	2^338511+19959	101902	Stefano Morozzi	09/2022
9206	2^338510-37877	101902	Stefano Morozzi	12/2022
9207	2^338507-188655	101901	Stefano Morozzi	12/2022
9208	2^338507-114457	101901	Stefano Morozzi	01/2023
9209	2^338504-152615	101900	Stefano Morozzi	01/2022
9210	2^338502-4587	101900	Stefano Morozzi	02/2022
9211	2^338502-166275	101900	Stefano Morozzi	01/2023
9212	2^338500-26865	101899	Stefano Morozzi	12/2021
9213	2^338501-177471	101899	Stefano Morozzi	12/2021
9214	2^338499-3915	101899	Stefano Morozzi	01/2022
9215	2^338501+32051	101899	Stefano Morozzi	02/2022
9216	2^338499+183533	101899	Stefano Morozzi	03/2022
9217	2^338500+35625	101899	Stefano Morozzi	03/2022
9218	2^338499+87579	101899	Stefano Morozzi	04/2022
9219	2^338498-117683	101899	Stefano Morozzi	02/2023
9222	2^338497-17041	101898	Enzo Doria	05/2013
9220	2^338497+150405	101898	Stefano Morozzi	11/2021
9221	2^338495+100533	101898	Stefano Morozzi	12/2021
9223	2^338494+36057	101897	Stefano Morozzi	03/2022
9224	2^338492+39015	101897	Stefano Morozzi	05/2022
9225	2^338494+168007	101897	Stefano Morozzi	09/2022
9226	2^338490+61149	101896	Stefano Morozzi	03/2022
9227	2^338489+161369	101896	Stefano Morozzi	04/2022
9228	2^338491+22961	101896	Stefano Morozzi	11/2022
9229	2^338487-3555	101895	Stefano Morozzi	01/2022
9230	2^338487-183129	101895	Stefano Morozzi	04/2022
9231	2^338484+128767	101894	Stefano Morozzi	01/2022
9232	2^338484-31895	101894	Stefano Morozzi	03/2022
9233	2^338483-67899	101894	Stefano Morozzi	02/2023
9234	2^338483-192129	101894	Stefano Morozzi	02/2023
9235	2^338478+10893	101893	Stefano Morozzi	03/2022
9236	2^338479+87243	101893	Stefano Morozzi	04/2022
9237	2^338479+167619	101893	Stefano Morozzi	09/2022
9238	2^338480+197503	101893	Stefano Morozzi	11/2022
9239	2^338481-11421	101893	Stefano Morozzi	12/2022
9240	2^338479-89649	101893	Stefano Morozzi	01/2023
9241	(29*34^66532-12833)/33	101893	Eric Chen	03/2023
9244	2^338475+54615	101892	Lelio R Paula	10/2016
9242	2^338475-59775	101892	Stefano Morozzi	04/2022
9243	2^338476-134237	101892	Stefano Morozzi	04/2022
9245	2^338474+100767	101891	Stefano Morozzi	11/2021
9246	2^338474+81165	101891	Stefano Morozzi	01/2022
9247	2^338474+41137	101891	Stefano Morozzi	06/2022
9248	2^338472-110445	101891	Stefano Morozzi	06/2022
9249	2^338473-89535	101891	Stefano Morozzi	01/2023
9250	2^338470+27777	101890	Stefano Morozzi	01/2022

Find by discoverer :

PRP Records

Probable Primes Top 10000

(300560 PRPs in the top)