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 ? |
251 | 2^1432308+1888801 | 431168 | Enzo Doria | 10/2017 |
252 | (2^1430131+1)/(3*356468732537*36519993971459) | 430487 | Gord Palameta | 12/2018 |
253 | 2^1425483+1886813 | 429114 | Enzo Doria | 04/2017 |
254 | (63^238481+1)/64 | 429107 | Paul Bourdelais | 12/2020 |
255 | (17^348259+1)/18 | 428514 | Paul Bourdelais | 05/2014 |
256 | (10^427912+89)/9 | 427912 | Serge Batalov | 12/2014 |
257 | 2^1421089+1890167 | 427791 | Enzo Doria | 09/2017 |
258 | 20^326600+3 | 424917 | Paul Bourdelais | 01/2021 |
259 | (10^424861-7)/3 | 424861 | Leonid Durman | 01/2012 |
260 | 2^1404213+184217 | 422711 | Enzo Doria | 09/2017 |
261 | 2^1401872+1884385 | 422006 | Enzo Doria | 04/2017 |
262 | 2^1401257+6077 | 421821 | Enzo Doria | 09/2017 |
263 | 138^196873-137^196873 | 421285 | Jean-Louis Charton | 12/2009 |
264 | 2^1398269+131595 | 420921 | Makoto Morimoto | 10/2013 |
265 | 2^1397071+684443 | 420561 | Enzo Doria | 07/2017 |
266 | 953^141023-952^141023 | 420121 | Jean-Louis Charton | 10/2016 |
267 | (3^877843-1)/2 | 418838 | Paul Bourdelais | 07/2010 |
268 | 2^1386321+60299 | 417325 | Enzo Doria | 02/2018 |
269 | 2^1386320+184531 | 417324 | Enzo Doria | 09/2017 |
270 | 2^1382074+1883587 | 416046 | Enzo Doria | 01/2017 |
271 | 2^1379907+1885223 | 415394 | Enzo Doria | 03/2017 |
272 | 2^1375574+1886719 | 414090 | Enzo Doria | 04/2017 |
273 | 2^1373111+1884833 | 413348 | Enzo Doria | 02/2017 |
274 | 2^1368632+1889731 | 412000 | Enzo Doria | 10/2017 |
275 | (89*10^411590+1)/9 | 411591 | Serge Batalov | 09/2014 |
276 | F(1968721) | 411439 | Henri Lifchitz | 11/2009 |
277 | 2^1366066+683749 | 411227 | Enzo Doria | 02/2017 |
278 | 2^1355790+1888939 | 408134 | Enzo Doria | 07/2017 |
279 | 2^1355635+1884203 | 408087 | Enzo Doria | 01/2017 |
280 | (88^208739+1)/89 | 405888 | Paul Bourdelais | 12/2020 |
281 | (2^1347781-2^673891+1)/5 | 405722 | Borys Jaworski | 10/2008 |
282 | 2^1347744-3 | 405712 | Paul Bourdelais | 07/2019 |
283 | 10^400000+1415223 | 400001 | Patrick De Geest | 10/2020 |
284 | 10^400000-339233 | 400000 | Patrick De Geest | 10/2020 |
285 | Tau(863^24630) | 397727 | Nik Lygeros / Olivier Rozier | 01/2016 |
286 | 2^1319770+1884949 | 397291 | Enzo Doria | 06/2017 |
287 | 2^1313062+1888849 | 395272 | Enzo Doria | 08/2017 |
288 | (1073516^81920+1)/(1073516^16384+1) | 395236 | Serge Batalov | 01/2017 |
289 | (1059995^81920+1)/(1059995^16384+1) | 394875 | Serge Batalov | 01/2017 |
290 | 2^1311618+783529 | 394837 | Enzo Doria | 01/2017 |
291 | 2^1308000+1883521 | 393748 | Enzo Doria | 02/2017 |
292 | (1009565^81920+1)/(1009565^16384+1) | 393487 | Serge Batalov | 01/2017 |
293 | (995042^81920+1)/(995042^16384+1) | 393075 | Serge Batalov | 01/2017 |
294 | (988945^81920+1)/(988945^16384+1) | 392900 | Serge Batalov | 01/2017 |
295 | (988823^81920+1)/(988823^16384+1) | 392897 | Serge Batalov | 01/2017 |
296 | (2^1304983-1)/52199321 | 392832 | Tony Prest / Never Odd Or Even | 03/2014 |
297 | (978970^81920+1)/(978970^16384+1) | 392612 | Serge Batalov | 01/2017 |
298 | 2^1303102+1866409 | 392273 | Enzo Doria | 09/2017 |
299 | 2^1302818+283429 | 392188 | Enzo Doria | 01/2017 |
300 | (934422^81920+1)/(934422^16384+1) | 391286 | Serge Batalov | 01/2017 |
301 | 2^1299181+1886867 | 391093 | Enzo Doria | 04/2017 |
302 | (37^249341-1)/36 | 391016 | Paul Bourdelais | 08/2020 |
303 | 2^1298304+1882891 | 390829 | Enzo Doria | 01/2017 |
304 | 95196^12497+12497^95196 | 390000 | Hans Havermann | 12/2021 |
305 | (874207^81920+1)/(874207^16384+1) | 389390 | Serge Batalov | 01/2017 |
306 | 81650^54369+54369^81650 | 386642 | Yusuf AttarBashi | 06/2021 |
307 | 80565^62824+62824^80565 | 386561 | Hans Havermann | 08/2021 |
308 | 83747^41272+41272^83747 | 386548 | Hans Havermann | 08/2021 |
309 | 15^328574+328574^15 | 386434 | Serge Batalov | 05/2014 |
310 | 2^1280078+1885099 | 385342 | Enzo Doria | 08/2017 |
311 | 2^1274941+1880717 | 383796 | Enzo Doria | 10/2016 |
312 | 2^1272632+383431 | 383101 | Enzo Doria | 01/2017 |
313 | 2^1271346+1889839 | 382714 | Enzo Doria | 08/2017 |
314 | (10^380976-7)/3 | 380976 | Leonid Durman | 01/2012 |
315 | 2^1257787+1447761 | 378632 | Makoto Morimoto | 10/2013 |
316 | (2^1257787+32270)/(2*233*281*2207*3011) | 378620 | Makoto Morimoto | 12/2016 |
317 | (77^200657-1)/76 | 378536 | Paul Bourdelais | 08/2020 |
318 | (98^189619+1)/99 | 377573 | Paul Bourdelais | 02/2021 |
319 | F(1803059) | 376817 | Henri Lifchitz | 06/2009 |
320 | 7^442674+4 | 374103 | Paul Bourdelais | 02/2021 |
321 | (97^187393-1)/96 | 372306 | Paul Bourdelais | 09/2020 |
322 | 10^371696+7 | 371697 | Alfred Reich | 05/2021 |
323 | 2^1234709+883127 | 371685 | Enzo Doria | 12/2016 |
324 | (67^203431+1)/68 | 371479 | Paul Bourdelais | 09/2021 |
325 | 2^1231466+283819 | 370709 | Enzo Doria | 07/2017 |
326 | 2^1220335+1881263 | 367358 | Enzo Doria | 11/2016 |
327 | 2^1216694+1884769 | 366262 | Enzo Doria | 02/2017 |
328 | 2^1215889-3 | 366020 | Paul Bourdelais | 06/2019 |
329 | 2^1215296+1885441 | 365841 | Enzo Doria | 03/2017 |
330 | (80^192133+1)/81 | 365645 | Paul Bourdelais | 01/2021 |
331 | 2^1214307+1888115 | 365543 | Enzo Doria | 05/2017 |
332 | 2^1213815+3 | 365395 | Paul Bourdelais | 06/2019 |
333 | (80^191953+1)/81 | 365302 | Paul Bourdelais | 01/2021 |
334 | 2^1207345+1882577 | 363448 | Enzo Doria | 12/2016 |
335 | 2^1207073+883727 | 363366 | Enzo Doria | 03/2017 |
336 | 3^761457-2 | 363308 | Ryan Propper | 07/2015 |
337 | (10^363030+7)/337/443 | 363025 | Alfred Reich | 12/2021 |
338 | (2^1200924+324730)/2 | 361514 | Stefano Morozzi | 06/2021 |
339 | (2^1200912+274110)/2 | 361511 | Stefano Morozzi | 01/2021 |
340 | (2^1200887+344126)/2 | 361503 | Stefano Morozzi | 10/2020 |
341 | 2^1200861+198521 | 361495 | Stefano Morozzi | 11/2021 |
342 | (2^1200856+305790)/2 | 361494 | Stefano Morozzi | 10/2020 |
343 | (2^1200853+372822)/2 | 361493 | Stefano Morozzi | 06/2021 |
344 | 2^1200812+324178)/2 | 361481 | Stefano Morozzi | 06/2021 |
345 | (2^1200768+380458)/2 | 361467 | Stefano Morozzi | 01/2021 |
346 | 2^1200756+140917 | 361464 | Stefano Morozzi | 05/2022 |
347 | (2^1200741+293402)/2 | 361459 | Stefano Morozzi | 07/2021 |
348 | 2^1200672+1880881 | 361439 | Enzo Doria | 10/2016 |
349 | 2^1200660+198555 | 361435 | Stefano Morozzi | 12/2021 |
350 | 2^1200657+164837 | 361434 | Stefano Morozzi | 05/2022 |
351 | (2^1200603+356030)/2 | 361418 | Stefano Morozzi | 10/2020 |
352 | (2^1200590+275854)/2 | 361414 | Stefano Morozzi | 03/2021 |
353 | 2^1200550+139297 | 361402 | Stefano Morozzi | 10/2021 |
354 | (2^1200456+320526)/2 | 361373 | Stefano Morozzi | 10/2020 |
355 | 2^1200416+164065 | 361362 | Stefano Morozzi | 01/2022 |
356 | 2^1200331+155429 | 361336 | Stefano Morozzi | 10/2021 |
357 | (2^1200289+348366)/2 | 361323 | Stefano Morozzi | 10/2020 |
358 | (2^1200284+273162)/2 | 361322 | Stefano Morozzi | 10/2020 |
359 | 2^1200252+194535 | 361312 | Stefano Morozzi | 11/2021 |
360 | (2^1200250+364230)/2 | 361311 | Stefano Morozzi | 10/2020 |
361 | 2^1200227+156881 | 361305 | Stefano Morozzi | 05/2022 |
362 | (2^1200209+305990)/2 | 361299 | Stefano Morozzi | 10/2020 |
363 | (2^1200210+376278)/2 | 361299 | Stefano Morozzi | 10/2020 |
364 | (2^1200182+274462)/2 | 361291 | Stefano Morozzi | 01/2021 |
365 | 2^1200168+140403 | 361287 | Stefano Morozzi | 03/2022 |
366 | (2^1200162+275910)/2 | 361285 | Stefano Morozzi | 03/2021 |
367 | (2^1200131+360150)/2 | 361276 | Stefano Morozzi | 10/2020 |
368 | (2^1200118+290718)/2 | 361272 | Stefano Morozzi | 01/2021 |
369 | (64*10^360173-1)/243 | 360173 | Serge Batalov | 09/2014 |
370 | (59^203309+1)/60 | 360029 | Paul Bourdelais | 09/2021 |
371 | 2^1195093+1882577 | 359759 | Enzo Doria | 12/2016 |
372 | (6^461108-11)/5 | 358812 | Paul Bourdelais | 04/2019 |
373 | 2^1191375+8543 | 358640 | Phil Moore | 06/2008 |
374 | 2^1190972+1880191 | 358519 | Enzo Doria | 11/2016 |
375 | (45^216551-1)/44 | 358004 | Paul Bourdelais | 08/2020 |
376 | (50^210319-1)/49 | 357324 | Paul Bourdelais | 08/2020 |
377 | (531^131072+25^131072)/2 | 357184 | Kellen Shenton | 03/2021 |
378 | 2^1179836+1885021 | 355167 | Enzo Doria | 02/2017 |
379 | 20^271951+3 | 353817 | Paul Bourdelais | 01/2021 |
380 | (63^195893-1)/62 | 352477 | Paul Bourdelais | 08/2020 |
381 | numbpart(100000135540) | 352269 | Serge Batalov | 04/2017 |
382 | (10^352237-1)/9/10567111/950335427 | 352221 | Maksym Voznyy | 01/2015 |
383 | 2^1168554+783529 | 351770 | Enzo Doria | 01/2017 |
384 | (2^1168183-1)/54763676838381762583 | 351639 | Matthias Wurtinger | 01/2011 |
385 | 2^1166152+1882411 | 351047 | Enzo Doria | 12/2016 |
386 | 10^350071+7 | 350072 | Alfred Reich | 05/2021 |
387 | 2^1162154+1890207 | 349844 | Enzo Doria | 08/2017 |
388 | (7*10^348724-61)/9 | 348724 | Erik Branger | 09/2016 |
389 | (127^165601-1)/126 | 348390 | Alexander Zhirkov | 09/2015 |
390 | 2^1153083+1883693 | 347113 | Enzo Doria | 04/2017 |
391 | (2^1148729+2^574365+1)/5 | 345802 | Borys Jaworski | 03/2007 |
392 | 2^1145882+80779 | 344945 | Enzo Doria | 09/2016 |
393 | 2^1136462+1887289 | 342110 | Enzo Doria | 05/2017 |
394 | F(1636007) | 341905 | Henri Lifchitz | 03/2009 |
395 | 2^1133678+782569 | 341272 | Enzo Doria | 11/2016 |
396 | (11^327001+1)/12 | 340536 | Paul Bourdelais | 09/2013 |
397 | (2^1127239+2^563620+1)/5 | 339333 | Borys Jaworski | 11/2006 |
398 | Tau(907^20848) | 339132 | Nik Lygeros / Olivier Rozier | 01/2016 |
399 | 2^1126380-3 | 339075 | Paul Bourdelais | 06/2019 |
400 | 2^1125446+1885099 | 338794 | Enzo Doria | 08/2017 |
401 | (63^188147+1)/64 | 338539 | Paul Bourdelais | 12/2020 |
402 | 2^1124549+143807 | 338523 | Enzo Doria | 10/2016 |
403 | 2^1121187+1886783 | 337511 | Enzo Doria | 04/2017 |
404 | (48^200443-1)/47 | 336992 | Paul Bourdelais | 08/2020 |
405 | (94^170371-1)/93 | 336162 | Paul Bourdelais | 09/2020 |
406 | 2^1116184+1883521 | 336005 | Enzo Doria | 02/2017 |
407 | 2^1114517+1880087 | 335504 | Enzo Doria | 10/2016 |
408 | (101^166849+1)/102 | 334418 | Paul Bourdelais | 12/2020 |
409 | (3^700897+1)/4 | 334413 | Paul Bourdelais | 04/2010 |
410 | 2^1104408-114539 | 332460 | Enzo Doria | 03/2015 |
411 | 2^1101921+82085 | 331712 | Enzo Doria | 10/2016 |
412 | 2^1100655+683513 | 331331 | Enzo Doria | 01/2017 |
413 | (10^330906+71)/9 | 330906 | Serge Batalov | 07/2015 |
414 | 2^1098346+482899 | 330636 | Enzo Doria | 11/2016 |
415 | 2^1095679+1878713 | 329833 | Enzo Doria | 09/2016 |
416 | 2^1094740-1851539 | 329550 | Enzo Doria | 08/2015 |
417 | 2^1091469-379369 | 328565 | Enzo Doria | 03/2014 |
418 | (69^178093-1)/68 | 327485 | Paul Bourdelais | 08/2020 |
419 | (10^326884+7)/421 | 326882 | Alfred Reich | 12/2021 |
420 | 2^1085750+582349 | 326844 | Enzo Doria | 11/2016 |
421 | 2^1083596+483061 | 326195 | Enzo Doria | 12/2016 |
422 | (2^541456-1)*10^162995+2^541455-1 | 325990 | paolo galliani | 01/2019 |
423 | 2^1082908+583561 | 325988 | Enzo Doria | 05/2017 |
424 | 30^220411-29^220411 | 325574 | Jean-Louis Charton | 10/2018 |
425 | 2^1078242+1881649 | 324584 | Enzo Doria | 11/2016 |
426 | 2^1077737+1880117 | 324432 | Enzo Doria | 10/2016 |
427 | 2^1075425+1880117 | 323736 | Enzo Doria | 10/2016 |
428 | (28^223381+1)/29 | 323267 | Paul Bourdelais | 12/2020 |
429 | 10^322999+187071 | 323000 | Stefano Morozzi | 03/2019 |
430 | 10^322999-143151 | 322999 | Patrick De Geest | 05/2020 |
431 | 2^1072146+1886869 | 322749 | Enzo Doria | 04/2017 |
432 | 2^1072118-7321953 | 322740 | Enzo Doria | 02/2015 |
433 | 2^1071026+1886869 | 322411 | Enzo Doria | 04/2017 |
434 | 2^1070539+1880633 | 322265 | Enzo Doria | 10/2016 |
435 | 2^1069293-1147195 | 321890 | Enzo Doria | 05/2015 |
436 | 2^1065968+1880941 | 320889 | Enzo Doria | 10/2016 |
437 | 2^1065897-1147195 | 320867 | Enzo Doria | 05/2015 |
438 | 2^1063427+1882103 | 320124 | Enzo Doria | 12/2016 |
439 | 2^1061095-1061095 | 319422 | Henri Lifchitz | 10/2013 |
440 | 2^1060950+653119 | 319378 | Enzo Doria | 12/2016 |
441 | 2^1060363+782753 | 319202 | Enzo Doria | 11/2016 |
442 | (71^172259-1)/70 | 318895 | Paul Bourdelais | 08/2020 |
443 | 2^1054736+483061 | 317508 | Enzo Doria | 12/2016 |
444 | 2^1053965+1879667 | 317276 | Enzo Doria | 10/2016 |
445 | (43^194119-1)/42 | 317086 | Paul Bourdelais | 08/2020 |
446 | 2^1052186-458165 | 316740 | Enzo Doria | 03/2015 |
447 | 2^1046613-114685 | 315062 | Enzo Doria | 04/2015 |
448 | 2^1045625-459373 | 314765 | Enzo Doria | 06/2015 |
449 | (7*10^314564-61)/9 | 314564 | Erik Branger | 09/2016 |
450 | (7^371669-1)/6 | 314096 | Paul Bourdelais | 02/2010 |
451 | (53^181981-1)/52 | 313784 | Paul Bourdelais | 08/2020 |
452 | 2^1041944+283051 | 313657 | Enzo Doria | 12/2016 |
453 | 2^1041153-114391 | 313419 | Enzo Doria | 02/2015 |
454 | (74^167311+1)/75 | 312742 | Paul Bourdelais | 12/2020 |
455 | 2^1038871+1866983 | 312732 | Enzo Doria | 04/2016 |
456 | (55^179573-1)/54 | 312521 | Paul Bourdelais | 08/2020 |
457 | 2^1037647+1881263 | 312363 | Enzo Doria | 11/2016 |
458 | 2^1037226+1879699 | 312237 | Enzo Doria | 10/2016 |
459 | 2^1036867+1865843 | 312129 | Enzo Doria | 02/2016 |
460 | (76^165947+1)/77 | 312114 | Paul Bourdelais | 01/2021 |
461 | 2^1036020-114539 | 311874 | Enzo Doria | 02/2015 |
462 | (90^159463-1)/89 | 311628 | Paul Bourdelais | 08/2020 |
463 | 2^1032240+1883431 | 310736 | Enzo Doria | 01/2017 |
464 | 2^1030352+1870021 | 310167 | Enzo Doria | 06/2016 |
465 | 2^1030046+1882843 | 310075 | Enzo Doria | 11/2016 |
466 | 3^648872+16 | 309591 | Robert Price | 04/2020 |
467 | 5^442281+2 | 309142 | Paul Bourdelais | 01/2021 |
468 | A352736(16) | 306985 | Kellen Shenton | 05/2022 |
469 | (11^293831-1)/10 | 305993 | Paul Bourdelais | 03/2010 |
470 | (67^167449-1)/66 | 305773 | Paul Bourdelais | 08/2020 |
471 | (62^170539+1)/63 | 305671 | Paul Bourdelais | 12/2020 |
472 | 2^1015321-1015321 | 305643 | Henri Lifchitz | 08/2013 |
473 | 2^1014224-2791229 | 305312 | Enzo Doria | 01/2016 |
474 | (10^304986+7)/673 | 304984 | Alfred Reich | 11/2021 |
475 | 65473^45250+45250^65473 | 304818 | Hans Havermann | 02/2022 |
476 | 66012^41423+41423^66012 | 304794 | Hans Havermann | 03/2022 |
477 | 65073^48202+48202^65073 | 304742 | Hans Havermann | 04/2022 |
478 | 238176^19+19^238176 | 304569 | Hans Havermann | 03/2022 |
479 | 73122^14615+14615^73122 | 304539 | Hans Havermann | 05/2022 |
480 | 64492^52639+52639^64492 | 304487 | Hans Havermann | 03/2022 |
481 | 65955^41288+41288^65955 | 304437 | Hans Havermann | 04/2022 |
482 | 71729^17530+17530^71729 | 304403 | Hans Havermann | 03/2022 |
483 | 70170^21733+21733^70170 | 304336 | Hans Havermann | 03/2022 |
484 | 2^1010751-107709 | 304267 | Enzo Doria | 03/2014 |
485 | 84473^3994+3994^84473 | 304222 | Hans Havermann | 03/2022 |
486 | (2^1010623-1)/12602017578957977 | 304212 | Tony Prest / Never Odd Or Even | 02/2014 |
487 | 74442^12125+12125^74442 | 303998 | Hans Havermann | 02/2022 |
488 | 77842^8039+8039^77842 | 303989 | Hans Havermann | 01/2022 |
489 | 64209^54140+54140^64209 | 303935 | Hans Havermann | 02/2022 |
490 | 2^1009577+1869587 | 303913 | Enzo Doria | 06/2016 |
491 | 67389^32338+32338^67389 | 303906 | Hans Havermann | 02/2022 |
492 | 8^336419-7^336419 | 303817 | Jean-Louis Charton | 01/2008 |
493 | 80766^5771+5771^80766 | 303782 | Hans Havermann | 01/2022 |
494 | 66094^39385+39385^66094 | 303724 | Hans Havermann | 01/2022 |
495 | 69147^24574+24574^69147 | 303589 | Hans Havermann | 02/2022 |
496 | 78390^7459+7459^78390 | 303580 | Hans Havermann | 01/2022 |
497 | 2^1008301+1869377 | 303529 | Enzo Doria | 06/2016 |
498 | 65008^46615+46615^65008 | 303492 | Hans Havermann | 02/2022 |
499 | (2^1007838+5)/3 | 303389 | Serge Batalov | 08/2015 |
500 | 65018^46293+46293^65018 | 303343 | Hans Havermann | 01/2022 |