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 ?
8001	2^338623-86577	101936	Stefano Morozzi	12/2022
8002	2^338620-150735	101935	Stefano Morozzi	12/2021
8003	2^338619-27765	101935	Stefano Morozzi	01/2022
8004	2^338619-77959	101935	Stefano Morozzi	01/2022
8005	2^338619-186367	101935	Stefano Morozzi	12/2022
8006	2^338618-64905	101935	Stefano Morozzi	01/2023
8007	2^338615+151655	101934	Stefano Morozzi	12/2021
8008	2^338616+5047	101934	Stefano Morozzi	01/2022
8009	2^338616+39705	101934	Stefano Morozzi	05/2022
8010	2^338617+149321	101934	Stefano Morozzi	02/2023
8011	2^338611+76659	101933	Stefano Morozzi	12/2021
8012	2^338613-109791	101933	Stefano Morozzi	04/2022
8013	2^338612+119583	101933	Stefano Morozzi	09/2022
8014	2^338611-140397	101933	Stefano Morozzi	01/2023
8015	2^338614-39653	101933	Stefano Morozzi	01/2023
8016	2^338609+130139	101932	Stefano Morozzi	01/2022
8017	2^338609+131327	101932	Stefano Morozzi	01/2022
8018	2^338608-155453	101932	Stefano Morozzi	02/2022
8019	2^338609+161721	101932	Stefano Morozzi	04/2022
8020	2^338609-10405	101932	Stefano Morozzi	06/2022
8021	2^338608+94017	101932	Stefano Morozzi	09/2022
8022	2^338610+170515	101932	Stefano Morozzi	11/2022
8023	2^338607+30611	101931	Stefano Morozzi	01/2022
8024	2^338607+106695	101931	Stefano Morozzi	02/2022
8025	2^338606-32291	101931	Stefano Morozzi	03/2022
8026	2^338606+15195	101931	Stefano Morozzi	05/2022
8027	2^338605+197789	101931	Stefano Morozzi	11/2022
8028	2^338607-90621	101931	Stefano Morozzi	01/2023
8029	2^338603-1195	101930	Stefano Morozzi	12/2021
8030	2^338601+108867	101930	Stefano Morozzi	03/2022
8031	2^338603+34311	101930	Stefano Morozzi	03/2022
8032	2^338598+57127	101929	Stefano Morozzi	02/2022
8033	2^338598+162645	101929	Stefano Morozzi	04/2022
8034	2^338599+43445	101929	Stefano Morozzi	09/2022
8035	2^338599+19485	101929	Stefano Morozzi	09/2022
8036	2^338598+46195	101929	Stefano Morozzi	11/2022
8037	2^338600-36393	101929	Stefano Morozzi	12/2022
8038	2^338596-1739	101928	Stefano Morozzi	12/2021
8039	2^338595-78687	101928	Stefano Morozzi	01/2022
8040	2^338595+181683	101928	Stefano Morozzi	02/2022
8041	2^338597-106045	101928	Stefano Morozzi	02/2022
8042	2^338595+119565	101928	Stefano Morozzi	09/2022
8043	2^338595+19623	101928	Stefano Morozzi	09/2022
8044	2^338595+21711	101928	Stefano Morozzi	11/2022
8045	2^338596-111129	101928	Stefano Morozzi	12/2022
8046	2^338591+53769	101927	Stefano Morozzi	01/2022
8047	2^338593+156989	101927	Stefano Morozzi	02/2022
8048	2^338592+36157	101927	Stefano Morozzi	03/2022
8049	2^338593+42099	101927	Stefano Morozzi	09/2022
8050	2^338591+46685	101927	Stefano Morozzi	11/2022
8051	2^338593+120437	101927	Stefano Morozzi	11/2022
8052	2^338591-165517	101927	Stefano Morozzi	01/2023
8053	2^338592-166107	101927	Stefano Morozzi	01/2023
8054	2^338592-189249	101927	Stefano Morozzi	01/2023
8055	2^338594-40493	101927	Stefano Morozzi	01/2023
8056	2^338590+182007	101926	Stefano Morozzi	02/2022
8057	2^338590+60747	101926	Stefano Morozzi	03/2022
8058	2^338588+62397	101926	Stefano Morozzi	04/2022
8059	2^338589-9685	101926	Stefano Morozzi	04/2022
8060	2^338588+73765	101926	Stefano Morozzi	02/2023
8061	2^338589-16915	101926	Stefano Morozzi	02/2023
8068	(2^338587+2306)/2	101925	Stefano Morozzi	02/2021
8062	2^338586+1153	101925	Stefano Morozzi	12/2021
8063	2^338587-51709	101925	Stefano Morozzi	12/2021
8064	2^338586+105303	101925	Stefano Morozzi	01/2022
8065	2^338585-131773	101925	Stefano Morozzi	03/2022
8066	2^338587+168039	101925	Stefano Morozzi	09/2022
8067	2^338585-140719	101925	Stefano Morozzi	01/2023
8069	2^338584+100771	101924	Stefano Morozzi	11/2021
8070	2^338581-150415	101924	Stefano Morozzi	12/2021
8071	2^338581-2349	101924	Stefano Morozzi	12/2021
8072	2^338582+42933	101924	Stefano Morozzi	09/2022
8073	2^338584+93267	101924	Stefano Morozzi	09/2022
8074	2^338582-86697	101924	Stefano Morozzi	12/2022
8075	2^338582-138035	101924	Stefano Morozzi	12/2022
8076	2^338584-115569	101924	Stefano Morozzi	01/2023
8077	2^338581-92793	101924	Stefano Morozzi	02/2023
8078	2^338578+67593	101923	Stefano Morozzi	09/2022
8079	2^338580+142201	101923	Stefano Morozzi	09/2022
8080	2^338579-14635	101923	Stefano Morozzi	01/2023
8081	2^338579-164985	101923	Stefano Morozzi	01/2023
8082	2^338575-28815	101922	Stefano Morozzi	01/2022
8083	2^338575-33645	101922	Stefano Morozzi	04/2022
8084	2^338577-92239	101922	Stefano Morozzi	02/2023
8085	2^338573-156693	101921	Stefano Morozzi	03/2022
8086	2^338572+193305	101921	Stefano Morozzi	09/2022
8087	2^338573+173751	101921	Stefano Morozzi	02/2023
8088	2^338574+73707	101921	Stefano Morozzi	02/2023
8093	2^338568+37	101920	Lelio R Paula	07/2011
8089	2^338570-53933	101920	Stefano Morozzi	02/2022
8090	2^338569+87201	101920	Stefano Morozzi	04/2022
8091	2^338570-36897	101920	Stefano Morozzi	12/2022
8092	2^338570-61157	101920	Stefano Morozzi	12/2022
8094	2^338567-9619	101919	Stefano Morozzi	04/2022
8095	2^338565-141589	101919	Stefano Morozzi	01/2023
8096	2^338565+148821	101919	Stefano Morozzi	02/2023
8097	2^338564-56763	101918	Stefano Morozzi	03/2022
8098	2^338561+112007	101918	Stefano Morozzi	04/2022
8099	2^338561-9315	101918	Stefano Morozzi	04/2022
8100	2^338564+41965	101918	Stefano Morozzi	09/2022
8101	2^338561+121139	101918	Stefano Morozzi	11/2022
8102	2^338562+21799	101918	Stefano Morozzi	11/2022
8110	2^338559-1858777	101917	Enzo Doria	04/2016
8103	2^338558+4825	101917	Stefano Morozzi	01/2022
8104	2^338559-127935	101917	Stefano Morozzi	01/2022
8105	2^338560+154891	101917	Stefano Morozzi	01/2022
8106	2^338559+131885	101917	Stefano Morozzi	02/2022
8107	2^338558+93735	101917	Stefano Morozzi	09/2022
8108	2^338559-90957	101917	Stefano Morozzi	01/2023
8109	2^338559-190761	101917	Stefano Morozzi	01/2023
8111	2^338555+189981	101916	Stefano Morozzi	05/2022
8112	2^338553-125383	101915	Stefano Morozzi	12/2021
8113	2^338554-82821	101915	Stefano Morozzi	03/2022
8114	2^338548+76923	101914	Stefano Morozzi	12/2021
8115	2^338549+158517	101914	Stefano Morozzi	03/2022
8116	2^338549+85397	101914	Stefano Morozzi	03/2022
8117	2^338548+138121	101914	Stefano Morozzi	05/2022
8118	2^338550-110301	101914	Stefano Morozzi	06/2022
8119	2^338547+129321	101913	Stefano Morozzi	01/2022
8120	2^338547-153481	101913	Stefano Morozzi	01/2022
8121	2^338545-11059	101913	Stefano Morozzi	12/2022
8122	2^338544+107853	101912	Stefano Morozzi	02/2022
8123	2^338542+172813	101912	Stefano Morozzi	11/2022
8124	2^338544-12687	101912	Stefano Morozzi	12/2022
8125	2^338543-140677	101912	Stefano Morozzi	01/2023
8126	2^338541+152721	101911	Stefano Morozzi	01/2022
8127	2^338539+60825	101911	Stefano Morozzi	03/2022
8128	2^338539+160881	101911	Stefano Morozzi	03/2022
8129	2^338541-182523	101911	Stefano Morozzi	03/2022
8130	2^338540+87645	101911	Stefano Morozzi	04/2022
8131	2^338541+148305	101911	Stefano Morozzi	11/2022
8132	2^338541-163075	101911	Stefano Morozzi	12/2022
8133	2^338536-100785	101910	Stefano Morozzi	12/2021
8134	2^338535-51837	101910	Stefano Morozzi	12/2021
8135	2^338535-158745	101910	Stefano Morozzi	04/2022
8136	2^338536-189977	101910	Stefano Morozzi	01/2023
8137	2^338537-65623	101910	Stefano Morozzi	01/2023
8138	2^338532+39445	101909	Stefano Morozzi	05/2022
8139	2^338532+141415	101909	Stefano Morozzi	06/2022
8140	2^338532-136037	101909	Stefano Morozzi	06/2022
8141	2^338531+81081	101908	Stefano Morozzi	01/2022
8142	2^338530+59835	101908	Stefano Morozzi	03/2022
8143	2^338529+186551	101908	Stefano Morozzi	04/2022
8144	2^338531+61313	101908	Stefano Morozzi	04/2022
8145	2^338531-9277	101908	Stefano Morozzi	04/2022
8146	2^338528-92727	101908	Stefano Morozzi	02/2023
8147	2^338527+191205	101907	Stefano Morozzi	06/2022
8148	2^338525+99621	101907	Stefano Morozzi	02/2023
8149	2^338524+54421	101906	Stefano Morozzi	01/2022
8150	2^338522-155811	101906	Stefano Morozzi	02/2022
8151	2^338523-16291	101906	Stefano Morozzi	01/2023
8152	2^338522-142137	101906	Stefano Morozzi	02/2023
8153	2^338521+183131	101905	Stefano Morozzi	02/2022
8154	2^338520+34945	101905	Stefano Morozzi	03/2022
8155	2^338518-182885	101905	Stefano Morozzi	04/2022
8156	2^338518+114633	101905	Stefano Morozzi	05/2022
8157	2^338518-12621	101905	Stefano Morozzi	12/2022
8158	2^338518-187325	101905	Stefano Morozzi	12/2022
8166	(9*2^338520+1)/365	101904	Lelio R Paula	12/2013
8159	2^338517-125955	101904	Stefano Morozzi	12/2021
8160	2^338517+126437	101904	Stefano Morozzi	12/2021
8161	2^338517-53499	101904	Stefano Morozzi	01/2022
8162	2^338515+30369	101904	Stefano Morozzi	01/2022
8163	2^338517-184623	101904	Stefano Morozzi	04/2022
8164	2^338515+89333	101904	Stefano Morozzi	05/2022
8165	2^338515+198813	101904	Stefano Morozzi	02/2023
8169	24502^14419+14419^24502	101903	Hans Havermann	01/2019
8167	2^338512-827	101903	Stefano Morozzi	12/2021
8168	2^338514-6611	101903	Stefano Morozzi	03/2022
8170	2^338509+5139	101902	Stefano Morozzi	01/2022
8171	2^338509+40205	101902	Stefano Morozzi	06/2022
8172	2^338511+19959	101902	Stefano Morozzi	09/2022
8173	2^338510-37877	101902	Stefano Morozzi	12/2022
8174	2^338507-188655	101901	Stefano Morozzi	12/2022
8175	2^338507-114457	101901	Stefano Morozzi	01/2023
8176	2^338504-152615	101900	Stefano Morozzi	01/2022
8177	2^338502-4587	101900	Stefano Morozzi	02/2022
8178	2^338502-166275	101900	Stefano Morozzi	01/2023
8179	2^338500-26865	101899	Stefano Morozzi	12/2021
8180	2^338501-177471	101899	Stefano Morozzi	12/2021
8181	2^338499-3915	101899	Stefano Morozzi	01/2022
8182	2^338501+32051	101899	Stefano Morozzi	02/2022
8183	2^338499+183533	101899	Stefano Morozzi	03/2022
8184	2^338500+35625	101899	Stefano Morozzi	03/2022
8185	2^338499+87579	101899	Stefano Morozzi	04/2022
8186	2^338498-117683	101899	Stefano Morozzi	02/2023
8189	2^338497-17041	101898	Enzo Doria	05/2013
8187	2^338497+150405	101898	Stefano Morozzi	11/2021
8188	2^338495+100533	101898	Stefano Morozzi	12/2021
8190	2^338494+36057	101897	Stefano Morozzi	03/2022
8191	2^338492+39015	101897	Stefano Morozzi	05/2022
8192	2^338494+168007	101897	Stefano Morozzi	09/2022
8193	2^338490+61149	101896	Stefano Morozzi	03/2022
8194	2^338489+161369	101896	Stefano Morozzi	04/2022
8195	2^338491+22961	101896	Stefano Morozzi	11/2022
8196	2^338487-3555	101895	Stefano Morozzi	01/2022
8197	2^338487-183129	101895	Stefano Morozzi	04/2022
8198	2^338484+128767	101894	Stefano Morozzi	01/2022
8199	2^338484-31895	101894	Stefano Morozzi	03/2022
8200	2^338483-67899	101894	Stefano Morozzi	02/2023
8201	2^338483-192129	101894	Stefano Morozzi	02/2023
8202	2^338478+10893	101893	Stefano Morozzi	03/2022
8203	2^338479+87243	101893	Stefano Morozzi	04/2022
8204	2^338479+167619	101893	Stefano Morozzi	09/2022
8205	2^338480+197503	101893	Stefano Morozzi	11/2022
8206	2^338481-11421	101893	Stefano Morozzi	12/2022
8207	2^338479-89649	101893	Stefano Morozzi	01/2023
8208	(29*34^66532-12833)/33	101893	Eric Chen	03/2023
8211	2^338475+54615	101892	Lelio R Paula	10/2016
8209	2^338475-59775	101892	Stefano Morozzi	04/2022
8210	2^338476-134237	101892	Stefano Morozzi	04/2022
8212	2^338474+100767	101891	Stefano Morozzi	11/2021
8213	2^338474+81165	101891	Stefano Morozzi	01/2022
8214	2^338474+41137	101891	Stefano Morozzi	06/2022
8215	2^338472-110445	101891	Stefano Morozzi	06/2022
8216	2^338473-89535	101891	Stefano Morozzi	01/2023
8217	2^338470+27777	101890	Stefano Morozzi	01/2022
8218	2^338468+31351	101890	Stefano Morozzi	01/2022
8219	2^338469-106339	101890	Stefano Morozzi	03/2022
8220	2^338471+187469	101890	Stefano Morozzi	04/2022
8221	2^338468+96613	101890	Stefano Morozzi	11/2022
8222	2^338469+46167	101890	Stefano Morozzi	11/2022
8223	2^338470+71527	101890	Stefano Morozzi	11/2022
8224	2^338469-112783	101890	Stefano Morozzi	12/2022
8225	2^338470-115665	101890	Stefano Morozzi	01/2023
8226	2^338467-25665	101889	Stefano Morozzi	12/2021
8227	2^338465+152139	101889	Stefano Morozzi	12/2021
8228	2^338466-28643	101889	Stefano Morozzi	01/2022
8229	2^338465+181517	101889	Stefano Morozzi	01/2022
8230	2^338466+115917	101889	Stefano Morozzi	06/2022
8231	2^338465-88291	101889	Stefano Morozzi	12/2022
8232	2^338464-104009	101888	Stefano Morozzi	02/2022
8233	2^338463+185169	101888	Stefano Morozzi	03/2022
8234	2^338464+60595	101888	Stefano Morozzi	03/2022
8235	2^338464-66377	101888	Stefano Morozzi	01/2023
8236	2^338458+60273	101887	Stefano Morozzi	03/2022
8237	2^338461+135867	101887	Stefano Morozzi	03/2022
8238	2^338455-4621	101886	Stefano Morozzi	02/2022
8239	2^338457+187827	101886	Stefano Morozzi	04/2022
8240	2^338455+173349	101886	Stefano Morozzi	11/2022
8241	2^338454+133737	101885	Stefano Morozzi	03/2022
8242	2^338454-158501	101885	Stefano Morozzi	04/2022
8243	2^338454-184217	101885	Stefano Morozzi	04/2022
8244	2^338453+164451	101885	Stefano Morozzi	05/2022
8245	2^338452-136137	101885	Stefano Morozzi	12/2022
8246	2^338450+106275	101884	Stefano Morozzi	01/2022
8247	2^338450+168439	101884	Stefano Morozzi	09/2022
8248	(133*10^101881+17)/3	101883	Robert Price	11/2021
8249	2^338445-80461	101883	Stefano Morozzi	02/2022
8250	2^338446-131211	101883	Stefano Morozzi	02/2022

Find by discoverer :

PRP Records

Probable Primes Top 10000

(295532 PRPs in the top)