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 ?
251	2^1940812+3	584243	Paul Bourdelais	06/2020
252	1933695^2+2^1933695	582101	Ryan Propper	05/2023
253	(5^832151-2^832151)/3	581649	Jon Grantham	08/2023
254	(129810^113569-1)/(129810^337-1)	578991	Ryan Propper	11/2023
255	2^1923104+153	578912	Stefano Morozzi	07/2021
256	116761^87652+87652^116761	577122	Ryan Propper	10/2023
257	116395^87994+87994^116395	575510	Ryan Propper	10/2023
258	(3^1205459+1)/4	575150	Paul Bourdelais	08/2015
259	(160972^109561-1)/(160972^331-1)	568734	Ryan Propper	11/2023
260	(37015^124609-1)/(37015^353-1)	567649	Ryan Propper	11/2023
261	2^1882800+384541	566780	Enzo Doria	12/2017
262	(2^1882787-2^941394+1)/5	566775	Borys Jaworski	11/2012
263	2^1882474+71389	566682	Enzo Doria	04/2018
264	(6^727496-11)/5	566102	Paul Bourdelais	08/2019
265	2^1875552+3	564598	Paul Bourdelais	04/2020
266	(145373^109561-1)/(145373^331-1)	563899	Ryan Propper	11/2023
267	(10^563535-7)/3	563535	Rytis Slatkevicius	02/2023
268	3^1180181-2	563090	Jorge Coveiro	05/2020
269	(15063^134689-1)/(15063^367-1)	561186	Ryan Propper	11/2023
270	2^1852265+1890425	557588	Enzo Doria	11/2017
271	5^797390-2	557352	Paul Bourdelais	03/2021
272	(10^556441-7^556441)/3	556441	Jon Grantham	07/2023
273	8^615997-7^615997	556301	Jean-Louis Charton	07/2009
274	(5^795829-2^795829)/3	556261	Jon Grantham	08/2023
275	Tau(773^34960)	555339	Nik Lygeros / Olivier Rozier	09/2015
276	((((((((((1361^3+6)^3+80)^3+12)^3+450)^3+894)^3+3636)^3+70756)^3+97220)^3+66768)^3+300840)^3+1623568	555154	Serge Batalov	08/2013
277	2^1825513+32507	549535	Enzo Doria	07/2024
278	(42^337081-1)/41	547165	Paul Bourdelais	09/2021
279	114868^57423+57423^114868	546667	Ryan Propper	10/2023
280	109092^100999+100999^109092	545931	Ryan Propper	10/2023
281	2^1812234+31879	545537	Enzo Doria	05/2024
282	(64814^113569-1)/(64814^337-1)	544835	Ryan Propper	11/2023
283	(92170^109561-1)/(92170^331-1)	542283	Ryan Propper	11/2023
284	(28262^121801-1)/(28262^349-1)	540608	Ryan Propper	11/2023
285	(2^1790743-1)/(1468409271583589849773835546416767873*20752172271489035681)	539014	Dario Alpern	06/2015
286	10^538640-3	538640	Paul Bourdelais	01/2021
287	(10^538508+53)/9	538508	Rytis Slatkevicius	01/2023
288	2^1787167+71963	537991	Enzo Doria	12/2018
289	(7^636043-5^636043)/2	537519	Jon Grantham	08/2023
290	108309^91610+91610^108309	537424	Ryan Propper	10/2023
291	(12^495953+1)/13	535223	Paul Bourdelais	11/2018
292	2^1773644+72511	533921	Enzo Doria	10/2018
293	(92^271639-1)/91	533440	Paul Bourdelais	02/2022
294	2^1771408+223201	533247	Enzo Doria	07/2024
295	2^1770613+212597	533008	Enzo Doria	10/2023
296	(11559^131072+1)/2	532535	Serge Batalov	04/2018
297	(85^275881-1)/84	532289	Paul Bourdelais	02/2022
298	2^1767579+213683	532095	Enzo Doria	10/2023
299	2^1767218+25249	531986	Enzo Doria	02/2024
300	2^1762004-3	530417	Paul Bourdelais	04/2020
301	2^1754760+217465	528236	Enzo Doria	01/2024
302	2^1753261+25367	527785	Enzo Doria	11/2023
303	105006^105006-133^133	527258	Sergey Batalov	05/2024
304	2^1750727+213683	527022	Enzo Doria	10/2023
305	2^1750208+218371	526866	Enzo Doria	01/2024
306	2^1743981+28997	524991	Enzo Doria	03/2024
307	2^1737680+23161	523094	Enzo Doria	01/2024
308	(73^280697+1)/74	523028	Paul Bourdelais	02/2022
309	2^1737207+218153	522952	Enzo Doria	05/2024
310	(21^394579+1)/22	521719	Paul Bourdelais	10/2018
311	2^1730246+384439	520856	Enzo Doria	09/2017
312	(55^299087+1)/56	520519	Paul Bourdelais	02/2022
313	5^744171-3^744171-1	520154	Jon Grantham	08/2023
314	2^1727856+31951	520137	Enzo Doria	04/2024
315	(18^414269-1)/17	520020	Paul Bourdelais	12/2014
316	2^1726522+30859	519735	Enzo Doria	06/2024
317	2^1717612+31891	517053	Enzo Doria	04/2024
318	(144171^100489-1)/(144171^317-1)	516776	Ryan Propper	11/2023
319	2^1714462+217465	516105	Enzo Doria	01/2024
320	2^1714021+29777	515972	Enzo Doria	03/2024
321	2^1713855+220703	515922	Enzo Doria	03/2024
322	2^1712979+222143	515659	Enzo Doria	05/2024
323	20^396120-3	515365	Paul Bourdelais	01/2021
324	(136102^100489-1)/(136102^317-1)	514270	Ryan Propper	11/2023
325	(7^608347-5^608347)/2	514113	Jon Grantham	08/2023
326	(62^286483+1)/63	513488	Paul Bourdelais	02/2022
327	(20^393257+1)/21	511638	Paul Bourdelais	12/2014
328	2^1698083+24743	511174	Enzo Doria	11/2023
329	2^1696453+219257	510684	Enzo Doria	06/2024
330	(124869^100489-1)/(124869^317-1)	510523	Ryan Propper	11/2023
331	(124292^100489-1)/(124292^317-1)	510321	Ryan Propper	11/2023
332	10^509546+3	509547	Paul Bourdelais	01/2021
333	101876^99207+99207^101876	509028	Gabor Levai	08/2023
334	2^1690434+213589	508872	Enzo Doria	12/2023
335	2^1688450+221989	508275	Enzo Doria	07/2024
336	2^1688111+217313	508173	Enzo Doria	04/2024
337	(118270^100489-1)/(118270^317-1)	508160	Ryan Propper	11/2023
338	105196^67205+67205^105196	507824	Miklos Levai	09/2023
339	2^1686452+220681	507673	Enzo Doria	04/2024
340	2^1685708+27781	507449	Enzo Doria	01/2024
341	(72^273149-1)/71	507327	Paul Bourdelais	02/2022
342	105154^66373+66373^105154	507052	Miklos Levai	09/2023
343	107890^49423+49423^107890	506429	Miklos Levai	02/2022
344	(14^441697-1)/13	506241	Paul Bourdelais	12/2014
345	101645^94522+94522^101645	505739	Gabor Levai	02/2023
346	3^1059503-2^1059503	505512	Mike Oakes	04/2012
347	2^1678670+21529	505331	Enzo Doria	11/2023
348	101542^92885+92885^101542	504456	Gabor Levai	04/2022
349	105273^60238+60238^105273	503192	Miklos Levai	09/2023
350	105098^61113+61113^105098	503014	Miklos Levai	09/2022
351	2^1670703+60293	502932	Enzo Doria	11/2017
352	(2^1669219-2^834610+1)/5	502485	Borys Jaworski	01/2011
353	101311^90816+90816^101311	502317	Gabor Levai	12/2021
354	101643^87368+87368^101643	502254	Gabor Levai	11/2022
355	(161502^96721-1)/(161502^311-1)	502121	Ryan Propper	11/2023
356	101863^84922+84922^101863	502085	Gabor Levai	10/2022
357	2^1666440+212671	501649	Enzo Doria	09/2023
358	100291^100291+172^172	501582	Serge Batalov	04/2024
359	100207^99856+99856^100207	500973	Gabor Levai	11/2021
360	101839^83028+83028^101839	500969	Gabor Levai	11/2022
361	100263^98600+98600^100263	500702	Gabor Levai	09/2021
362	101761^82168+82168^101761	500126	Gabor Levai	03/2022
363	2^1661176+336631	500064	Tony Prest / Never Odd Or Even	09/2019
364	101070^88579+88579^101070	500027	Gabor Levai	01/2022
365	(85^259159-1)/84	500025	Paul Bourdelais	11/2021
366	2^1660973+368139	500003	Tony Prest / Never Odd Or Even	08/2020
367	2^1660964-382425	500000	Tony Prest / Never Odd Or Even	05/2020
368	(87^257689-1)/86	499791	Paul Bourdelais	01/2021
369	(64*10^499210+53)/9	499211	Serge Batalov	03/2015
370	Tau(631^32370)	498503	Nik Lygeros / Olivier Rozier	05/2015
371	29^339887-28^339887	497051	Jean-Louis Charton	05/2019
372	2^1650819+198315	496947	Stefano Morozzi	07/2024
373	2^1650749+185235	496925	Stefano Morozzi	06/2024
374	2^1650695+183141	496909	Stefano Morozzi	04/2024
375	2^1650640+185311	496893	Stefano Morozzi	03/2024
376	2^1650593+187871	496879	Stefano Morozzi	03/2024
377	2^1650538+196863	496862	Stefano Morozzi	03/2024
378	2^1650484+181413	496846	Stefano Morozzi	03/2024
379	2^1650473+193151	496842	Stefano Morozzi	03/2024
380	2^1650443+193613	496833	Stefano Morozzi	01/2024
381	2^1650426+183543	496828	Stefano Morozzi	01/2024
382	2^1650388+189741	496817	Stefano Morozzi	10/2023
383	2^1650267+193743	496780	Stefano Morozzi	09/2023
384	2^1650196+191835	496759	Stefano Morozzi	07/2023
385	2^1650190+185733	496757	Stefano Morozzi	07/2023
386	2^1650141+189525	496742	Stefano Morozzi	07/2023
387	2^1650103+189519	496731	Stefano Morozzi	05/2023
388	2^1648342+215029	496201	Enzo Doria	01/2024
389	(136688^96721-1)/(136688^311-1)	495136	Ryan Propper	11/2023
390	2^1643411+26213	494717	Enzo Doria	03/2024
391	2^1640056+216241	493707	Enzo Doria	02/2024
392	2^1636027+25763	492494	Enzo Doria	01/2024
393	2^1631030+73519	490989	Enzo Doria	08/2023
394	(2^1629469-1)/644908484660139264379223	490496	Gord Palameta	11/2017
395	2^1626709+30407	489689	Enzo Doria	07/2024
396	2^1619885+28229	487634	Enzo Doria	04/2024
397	10^487291+7	487292	Alfred Reich	06/2021
398	2^1617579+1889543	486940	Enzo Doria	09/2017
399	2^1613632+215011	485752	Enzo Doria	11/2023
400	2^1612600+27331	485441	Enzo Doria	03/2024
401	2^1610146+24739	484703	Enzo Doria	11/2023
402	L(2316773)	484177	Serge Batalov	06/2017
403	(57^275669-1)/56	484039	Paul Bourdelais	04/2021
404	2^1601964+215491	482240	Enzo Doria	11/2023
405	2^1599624+20011	481535	Enzo Doria	07/2023
406	2^1599205+27047	481409	Enzo Doria	03/2024
407	2^1599120-5	481384	Stefano Morozzi	12/2022
408	10^480684-3	480684	Paul Bourdelais	01/2021
409	2^1595483+184133	480289	Enzo Doria	07/2017
410	2^1594947+3	480127	Paul Bourdelais	07/2019
411	2^1594129+22697	479881	Enzo Doria	11/2023
412	2^1593922+213289	479819	Enzo Doria	10/2023
413	2^1592234+26809	479311	Enzo Doria	03/2024
414	(94^241993-1)/93	477482	Paul Bourdelais	09/2020
415	2^1585195+1888373	477192	Enzo Doria	08/2017
416	(33^313553+1)/34	476134	Paul Bourdelais	02/2021
417	2^1581306+220309	476021	Enzo Doria	03/2024
418	2^1578654+215029	475223	Enzo Doria	01/2024
419	(84615^96721-1)/(84615^311-1)	475056	Ryan Propper	11/2023
420	3^994536+16	474515	Robert Price	10/2020
421	2^1575391+71483	474240	Enzo Doria	04/2018
422	(2^1572882+5)/3	473485	Serge Batalov	08/2015
423	(6^608099-1)/5	473193	Paul Bourdelais	05/2010
424	2^1569708+20371	472530	Enzo Doria	09/2023
425	2^1569375+29153	472429	Enzo Doria	05/2024
426	3^989124+16	471933	Robert Price	10/2020
427	2^1567006+1888099	471716	Enzo Doria	05/2017
428	2^1563067+1889813	470531	Enzo Doria	08/2017
429	2^1562428+215851	470338	Enzo Doria	02/2024
430	2^1556730+222829	468623	Enzo Doria	07/2024
431	2^1551415+215813	467023	Enzo Doria	02/2024
432	2^1551411+212933	467022	Enzo Doria	09/2023
433	2^1549797+60197	466536	Enzo Doria	02/2018
434	2^1549030+1887619	466305	Enzo Doria	05/2017
435	416^177481-415^177481	464840	Jean-Louis Charton	12/2016
436	(78^245183-1)/77	463908	Paul Bourdelais	02/2021
437	2^1540117+31907	463622	Enzo Doria	04/2024
438	2^1537058+29839	462701	Enzo Doria	07/2024
439	2^1534770+20809	462012	Enzo Doria	08/2023
440	2^1531286+24799	460964	Enzo Doria	11/2023
441	10^459480-11	459480	Mischa Rodermond	04/2023
442	(5^656657-2^656657)/3	458984	Jon Grantham	08/2023
443	2^1522569+71657	458339	Enzo Doria	04/2018
444	(55814^96721-1)/(55814^311-1)	457634	Ryan Propper	11/2023
445	2^1518191+75353	457022	Ben Maloney / Five or Bust	01/2009
446	2^1510915+223463	454831	Enzo Doria	06/2024
447	6^584279-5	454658	Paul Bourdelais	02/2021
448	2^1509037-13	454266	Stefano Morozzi	12/2022
449	(52^264697-1)/51	454220	Paul Bourdelais	10/2021
450	2^1507169+29027	453704	Enzo Doria	05/2024
451	2^1506029+1890167	453360	Enzo Doria	02/2018
452	2^1504232+26101	452819	Enzo Doria	01/2024
453	2^1498015+219113	450948	Enzo Doria	03/2024
454	2^1497532+220471	450803	Enzo Doria	04/2024
455	2^1497369+216977	450753	Enzo Doria	01/2024
456	(34^294277+1)/35	450678	Paul Bourdelais	06/2018
457	2^1495434+1890439	450171	Enzo Doria	12/2017
458	2^1494634+7	449930	Stefano Morozzi	10/2022
459	2^1493170+784129	449489	Enzo Doria	08/2017
460	2^1489873+1888277	448497	Enzo Doria	06/2017
461	2^1487389+32417	447749	Enzo Doria	06/2024
462	2^1485203+71663	447091	Enzo Doria	09/2023
463	2^1484671+1888463	446931	Enzo Doria	06/2017
464	2^1483112+23961	446462	Enzo Doria	12/2023
465	2^1482867+1886783	446388	Enzo Doria	04/2017
466	2^1482148+284011	446172	Enzo Doria	04/2017
467	2^1481363+215843	445935	Enzo Doria	12/2023
468	2^1480415+217643	445650	Enzo Doria	02/2024
469	2^1479356+1888291	445331	Enzo Doria	06/2017
470	(157742^85849-1)/(157742^293-1)	444716	Ryan Propper	11/2023
471	2^1476810+23299	444565	Enzo Doria	12/2023
472	2^1473184+212671	443473	Enzo Doria	09/2023
473	2^1466432+20371	441441	Enzo Doria	08/2023
474	14^384558+3	440753	Paul Bourdelais	01/2021
475	2^1463913+219047	440682	Enzo Doria	04/2024
476	2^1461244+784531	439879	Enzo Doria	10/2017
477	2^1459599+215813	439384	Enzo Doria	01/2024
478	2^1457449+25757	438736	Enzo Doria	12/2023
479	3^919094+5*2^919094	438520	Jon Grantham	08/2023
480	2^1456277+28229	438384	Enzo Doria	03/2024
481	2^1455129+218027	438038	Enzo Doria	01/2024
482	2^1454061+216977	437716	Enzo Doria	01/2024
483	2^1453419+26783	437523	Enzo Doria	01/2024
484	(67^239053+1)/68	436527	Paul Bourdelais	09/2021
485	2^1448122+74209	435929	Enzo Doria	08/2023
486	2^1446449+221087	435425	Enzo Doria	05/2024
487	2^1446263+74333	435369	Enzo Doria	08/2023
488	2^1444386+221029	434804	Enzo Doria	03/2024
489	(80^228419+1)/81	434701	Paul Bourdelais	02/2021
490	2^1443089+60227	434414	Enzo Doria	10/2017
491	(21^328129-1)/20	433858	Paul Bourdelais	06/2014
492	(35^280979+1)/36	433850	Paul Bourdelais	09/2021
493	2^1438663+214175	433081	Enzo Doria	11/2023
494	2^1434519+215813	431834	Enzo Doria	01/2024
495	2^1434400+3	431798	Paul Bourdelais	06/2019
496	2^1434097+215207	431707	Enzo Doria	11/2023
497	2^1433033+212987	431386	Enzo Doria	10/2023
498	2^1432308+1888801	431168	Enzo Doria	10/2017
499	(2^1430131+1)/(335646873253736519993971459)	430487	Gord Palameta	12/2018
500	(7^508867-2^508867)/5	430042	Jon Grantham	08/2023

Find by discoverer :

PRP Records

Probable Primes Top 10000

(295532 PRPs in the top)