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 ? |
7501 | 2^346923-19585 | 104435 | Enzo Doria | 05/2013 |
7502 | 2^346921+59357 | 104434 | Stefano Morozzi | 11/2024 |
7503 | 2^346916+18183 | 104433 | Stefano Morozzi | 11/2024 |
7504 | 2^346914+44625 | 104432 | Stefano Morozzi | 11/2024 |
7505 | 2^346912+26343 | 104431 | Stefano Morozzi | 11/2024 |
7506 | 2^346912+42367 | 104431 | Stefano Morozzi | 11/2024 |
7507 | 2^346908+123705 | 104430 | Stefano Morozzi | 11/2024 |
7508 | 2^346899+194015 | 104428 | Stefano Morozzi | 11/2024 |
7509 | 2^346900+63393 | 104428 | Stefano Morozzi | 11/2024 |
7510 | 2^346901+106215 | 104428 | Stefano Morozzi | 11/2024 |
7511 | 2^346901+119309 | 104428 | Stefano Morozzi | 11/2024 |
7512 | 2^346902+62587 | 104428 | Stefano Morozzi | 11/2024 |
7513 | 2^346897+120207 | 104427 | Stefano Morozzi | 11/2024 |
7514 | 2^346897+121107 | 104427 | Stefano Morozzi | 11/2024 |
7515 | 2^346897+134289 | 104427 | Stefano Morozzi | 11/2024 |
7516 | 2^346898+57429 | 104427 | Stefano Morozzi | 11/2024 |
7517 | 2^346898+162267 | 104427 | Stefano Morozzi | 11/2024 |
7518 | 2^346890+148989 | 104425 | Stefano Morozzi | 11/2024 |
7519 | 2^346891+46313 | 104425 | Stefano Morozzi | 11/2024 |
7520 | 2^346892+121191 | 104425 | Stefano Morozzi | 11/2024 |
7521 | 2^346888+39211 | 104424 | Stefano Morozzi | 11/2024 |
7522 | 2^346883+100949 | 104423 | Stefano Morozzi | 11/2024 |
7523 | 2^346883+138341 | 104423 | Stefano Morozzi | 11/2024 |
7524 | 2^346885+78357 | 104423 | Stefano Morozzi | 11/2024 |
7525 | 2^346882+167169 | 104422 | Stefano Morozzi | 11/2024 |
7526 | 2^346877+43587 | 104421 | Stefano Morozzi | 11/2024 |
7527 | 2^346879+69983 | 104421 | Stefano Morozzi | 11/2024 |
7528 | 2^346875+24885 | 104420 | Stefano Morozzi | 11/2024 |
7529 | 2^346875+131835 | 104420 | Stefano Morozzi | 11/2024 |
7530 | 2^346875+161301 | 104420 | Stefano Morozzi | 11/2024 |
7531 | 2^346871+85491 | 104419 | Stefano Morozzi | 11/2024 |
7532 | 2^346866+135849 | 104418 | Stefano Morozzi | 11/2024 |
7533 | 2^346868+445 | 104418 | Stefano Morozzi | 11/2024 |
7534 | 2^346868+111637 | 104418 | Stefano Morozzi | 11/2024 |
7535 | 2^346864+104917 | 104417 | Stefano Morozzi | 11/2024 |
7537 | (11*2^346864-1)/175 | 104416 | Lelio R Paula | 03/2014 |
7536 | 2^346862+60109 | 104416 | Stefano Morozzi | 11/2024 |
7538 | 2^346857+43607 | 104415 | Stefano Morozzi | 11/2024 |
7539 | 2^346857+142719 | 104415 | Stefano Morozzi | 11/2024 |
7543 | 2^346854+346854^2+1 | 104414 | Robert Price | 06/2014 |
7540 | 2^346853+29051 | 104414 | Stefano Morozzi | 11/2024 |
7541 | 2^346855+3549 | 104414 | Stefano Morozzi | 11/2024 |
7542 | 2^346855+194849 | 104414 | Stefano Morozzi | 11/2024 |
7544 | 2^346850+34423 | 104413 | Stefano Morozzi | 11/2024 |
7545 | 2^346851+95235 | 104413 | Stefano Morozzi | 11/2024 |
7546 | 2^346846+99883 | 104412 | Stefano Morozzi | 11/2024 |
7547 | 2^346846+146089 | 104412 | Stefano Morozzi | 11/2024 |
7548 | 2^346848+14577 | 104412 | Stefano Morozzi | 11/2024 |
7549 | 2^346848+38901 | 104412 | Stefano Morozzi | 11/2024 |
7550 | 2^346849+94107 | 104412 | Stefano Morozzi | 11/2024 |
7551 | 2^346843+112473 | 104411 | Stefano Morozzi | 11/2024 |
7552 | 2^346845+186035 | 104411 | Stefano Morozzi | 11/2024 |
7553 | 2^346841+146711 | 104410 | Stefano Morozzi | 11/2024 |
7554 | 2^346839+59931 | 104409 | Stefano Morozzi | 11/2024 |
7555 | 2^346834+11715 | 104408 | Lelio R Paula | 04/2015 |
7556 | 2^346830+73129 | 104407 | Stefano Morozzi | 11/2024 |
7557 | 2^346832+168607 | 104407 | Stefano Morozzi | 11/2024 |
7558 | 2^346832+179253 | 104407 | Stefano Morozzi | 11/2024 |
7559 | 2^346826+73969 | 104406 | Stefano Morozzi | 11/2024 |
7560 | 2^346827+122901 | 104406 | Stefano Morozzi | 11/2024 |
7561 | 2^346823+36191 | 104405 | Stefano Morozzi | 11/2024 |
7562 | 2^346823+185955 | 104405 | Stefano Morozzi | 11/2024 |
7563 | 2^346825+3297 | 104405 | Stefano Morozzi | 11/2024 |
7564 | 2^346822+74757 | 104404 | Stefano Morozzi | 11/2024 |
7565 | 2^346822+160495 | 104404 | Stefano Morozzi | 11/2024 |
7566 | 2^346816+146085 | 104403 | Stefano Morozzi | 11/2024 |
7567 | 2^346816+158707 | 104403 | Stefano Morozzi | 11/2024 |
7568 | 2^346818+26689 | 104403 | Stefano Morozzi | 11/2024 |
7569 | 2^346818+69805 | 104403 | Stefano Morozzi | 11/2024 |
7570 | 2^346818+83899 | 104403 | Stefano Morozzi | 11/2024 |
7571 | 2^346818+110299 | 104403 | Stefano Morozzi | 11/2024 |
7572 | 2^346818+182793 | 104403 | Stefano Morozzi | 11/2024 |
7573 | 2^346819+95351 | 104403 | Stefano Morozzi | 11/2024 |
7574 | 2^346814+136243 | 104402 | Stefano Morozzi | 11/2024 |
7575 | 2^346814+188649 | 104402 | Stefano Morozzi | 11/2024 |
7576 | 2^346810+106309 | 104401 | Stefano Morozzi | 11/2024 |
7577 | 2^346807+86769 | 104400 | Stefano Morozzi | 11/2024 |
7578 | 2^346808+114975 | 104400 | Stefano Morozzi | 11/2024 |
7579 | 2^346809+61035 | 104400 | Stefano Morozzi | 11/2024 |
7580 | 2^346803+10845 | 104399 | Stefano Morozzi | 11/2024 |
7581 | 2^346803+110705 | 104399 | Stefano Morozzi | 11/2024 |
7582 | 2^346804+134761 | 104399 | Stefano Morozzi | 11/2024 |
7583 | 2^346800+137791 | 104398 | Stefano Morozzi | 11/2024 |
7584 | 2^346797+109589 | 104397 | Stefano Morozzi | 11/2024 |
7585 | 2^346798+91909 | 104397 | Stefano Morozzi | 11/2024 |
7586 | 2^346798+163029 | 104397 | Stefano Morozzi | 11/2024 |
7587 | 2^346793+62669 | 104396 | Stefano Morozzi | 11/2024 |
7588 | 2^346793+189081 | 104396 | Stefano Morozzi | 11/2024 |
7589 | 2^346794+109095 | 104396 | Stefano Morozzi | 11/2024 |
7590 | 2^346796+57285 | 104396 | Stefano Morozzi | 11/2024 |
7591 | 2^346791+184833 | 104395 | Stefano Morozzi | 11/2024 |
7592 | 2^346787+81005 | 104394 | Stefano Morozzi | 11/2024 |
7593 | 2^346787+81605 | 104394 | Stefano Morozzi | 11/2024 |
7594 | 2^346789+2015 | 104394 | Stefano Morozzi | 11/2024 |
7595 | 2^346789+19595 | 104394 | Stefano Morozzi | 11/2024 |
7596 | 2^346784+84771 | 104393 | Stefano Morozzi | 11/2024 |
7597 | 2^346784+124243 | 104393 | Stefano Morozzi | 11/2024 |
7598 | 2^346784+143707 | 104393 | Stefano Morozzi | 11/2024 |
7599 | 2^346786+66117 | 104393 | Stefano Morozzi | 11/2024 |
7600 | 2^346786+194725 | 104393 | Stefano Morozzi | 11/2024 |
7604 | 24276^19961+19961^24276 | 104392 | Hans Havermann | 09/2020 |
7601 | 2^346780+81517 | 104392 | Stefano Morozzi | 11/2024 |
7602 | 2^346780+121341 | 104392 | Stefano Morozzi | 11/2024 |
7603 | 2^346780+171943 | 104392 | Stefano Morozzi | 11/2024 |
7605 | 2^346777+28991 | 104391 | Stefano Morozzi | 11/2024 |
7606 | 2^346777+110021 | 104391 | Stefano Morozzi | 11/2024 |
7607 | 2^346778+53769 | 104391 | Stefano Morozzi | 11/2024 |
7608 | 2^346779+134115 | 104391 | Stefano Morozzi | 11/2024 |
7609 | 2^346779+172961 | 104391 | Stefano Morozzi | 11/2024 |
7610 | 2^346773+81797 | 104390 | Stefano Morozzi | 11/2024 |
7611 | 2^346774+164119 | 104390 | Stefano Morozzi | 11/2024 |
7612 | 2^346775+72063 | 104390 | Stefano Morozzi | 11/2024 |
7613 | 2^346775+197315 | 104390 | Stefano Morozzi | 11/2024 |
7614 | 2^346776+32233 | 104390 | Stefano Morozzi | 11/2024 |
7615 | 2^346776+187777 | 104390 | Stefano Morozzi | 11/2024 |
7616 | 2^346770+98719 | 104389 | Stefano Morozzi | 11/2024 |
7617 | 2^346770+110437 | 104389 | Stefano Morozzi | 11/2024 |
7618 | 2^346771+1205 | 104389 | Stefano Morozzi | 11/2024 |
7619 | 2^346771+3465 | 104389 | Stefano Morozzi | 11/2024 |
7620 | 2^346771+129543 | 104389 | Stefano Morozzi | 11/2024 |
7621 | 2^346772+41143 | 104389 | Stefano Morozzi | 11/2024 |
7622 | 2^346772+69865 | 104389 | Stefano Morozzi | 11/2024 |
7623 | 2^346767+168441 | 104388 | Stefano Morozzi | 11/2024 |
7624 | 2^346768+37897 | 104388 | Stefano Morozzi | 11/2024 |
7625 | 2^346768+80977 | 104388 | Stefano Morozzi | 11/2024 |
7626 | 2^346769+158745 | 104388 | Stefano Morozzi | 11/2024 |
7632 | 79^55009+78 | 104387 | Norbert Schneider | 02/2015 |
7627 | 2^346763+14723 | 104387 | Stefano Morozzi | 11/2024 |
7628 | 2^346763+90743 | 104387 | Stefano Morozzi | 11/2024 |
7629 | 2^346764+95503 | 104387 | Stefano Morozzi | 11/2024 |
7630 | 2^346766+31645 | 104387 | Stefano Morozzi | 11/2024 |
7631 | 2^346766+51115 | 104387 | Stefano Morozzi | 11/2024 |
7633 | 2^346760+90225 | 104386 | Stefano Morozzi | 11/2024 |
7634 | 2^346762+31825 | 104386 | Stefano Morozzi | 11/2024 |
7635 | 2^346762+192817 | 104386 | Stefano Morozzi | 11/2024 |
7636 | 2^346757+97691 | 104385 | Stefano Morozzi | 11/2024 |
7637 | 2^346758+111415 | 104385 | Stefano Morozzi | 11/2024 |
7638 | 2^346759+86331 | 104385 | Stefano Morozzi | 11/2024 |
7639 | 2^346755+22085 | 104384 | Stefano Morozzi | 11/2024 |
7640 | 2^346750+140967 | 104383 | Stefano Morozzi | 11/2024 |
7641 | 2^346751+48515 | 104383 | Stefano Morozzi | 11/2024 |
7642 | 2^346751+74481 | 104383 | Stefano Morozzi | 11/2024 |
7643 | 2^346752+103497 | 104383 | Stefano Morozzi | 11/2024 |
7644 | 2^346747+4589 | 104382 | Stefano Morozzi | 11/2024 |
7645 | 2^346747+29969 | 104382 | Stefano Morozzi | 11/2024 |
7646 | 2^346747+130973 | 104382 | Stefano Morozzi | 11/2024 |
7647 | 2^346748+184387 | 104382 | Stefano Morozzi | 11/2024 |
7648 | 2^346743+39545 | 104381 | Stefano Morozzi | 11/2024 |
7649 | 2^346743+61335 | 104381 | Stefano Morozzi | 11/2024 |
7650 | 2^346746+99025 | 104381 | Stefano Morozzi | 11/2024 |
7651 | 2^346737+39431 | 104379 | Stefano Morozzi | 11/2024 |
7652 | 2^346733+96437 | 104378 | Stefano Morozzi | 11/2024 |
7653 | 2^346736+83025 | 104378 | Stefano Morozzi | 11/2024 |
7654 | 2^346736+196405 | 104378 | Stefano Morozzi | 11/2024 |
7655 | 2^346732+72685 | 104377 | Stefano Morozzi | 11/2024 |
7656 | 2^346727+86903 | 104376 | Stefano Morozzi | 11/2024 |
7657 | 2^346727+89829 | 104376 | Stefano Morozzi | 11/2024 |
7658 | 2^346729+199319 | 104376 | Stefano Morozzi | 11/2024 |
7659 | 2^346723+73521 | 104375 | Stefano Morozzi | 11/2024 |
7660 | 2^346724+91177 | 104375 | Stefano Morozzi | 11/2024 |
7661 | 2^346726+191527 | 104375 | Stefano Morozzi | 11/2024 |
7662 | 2^346720+235 | 104374 | Stefano Morozzi | 11/2024 |
7663 | 2^346720+189435 | 104374 | Stefano Morozzi | 11/2024 |
7664 | 2^346718+124833 | 104373 | Stefano Morozzi | 11/2024 |
7665 | 2^346718+127029 | 104373 | Stefano Morozzi | 11/2024 |
7666 | 2^346719+129291 | 104373 | Stefano Morozzi | 11/2024 |
7667 | 2^346719+183033 | 104373 | Stefano Morozzi | 11/2024 |
7668 | 2^346714+81909 | 104372 | Stefano Morozzi | 11/2024 |
7669 | 2^346714+174493 | 104372 | Stefano Morozzi | 11/2024 |
7670 | 2^346716+174123 | 104372 | Stefano Morozzi | 11/2024 |
7671 | 2^346711+160659 | 104371 | Stefano Morozzi | 11/2024 |
7672 | 2^346710+143649 | 104371 | Stefano Morozzi | 11/2024 |
7673 | 2^346712+52063 | 104371 | Stefano Morozzi | 11/2024 |
7674 | 2^346707+27099 | 104370 | Stefano Morozzi | 11/2024 |
7675 | 2^346708+26217 | 104370 | Stefano Morozzi | 11/2024 |
7676 | 2^346708+165715 | 104370 | Stefano Morozzi | 11/2024 |
7677 | 2^346705+6581 | 104369 | Stefano Morozzi | 11/2024 |
7678 | 2^346705+39851 | 104369 | Stefano Morozzi | 11/2024 |
7679 | 2^346706+172963 | 104369 | Stefano Morozzi | 11/2024 |
7682 | 3^218744+58 | 104368 | Lelio R Paula | 11/2016 |
7680 | 2^346700+191515 | 104368 | Stefano Morozzi | 11/2024 |
7681 | 2^346701+164841 | 104368 | Stefano Morozzi | 11/2024 |
7683 | 2^346694+20437 | 104366 | Stefano Morozzi | 11/2024 |
7684 | 2^346694+131557 | 104366 | Stefano Morozzi | 11/2024 |
7685 | 2^346695+6795 | 104366 | Stefano Morozzi | 11/2024 |
7686 | 2^346691+158613 | 104365 | Stefano Morozzi | 11/2024 |
7687 | 2^346692+122623 | 104365 | Stefano Morozzi | 11/2024 |
7688 | 2^346687+188033 | 104364 | Stefano Morozzi | 11/2024 |
7689 | 2^346688+71005 | 104364 | Stefano Morozzi | 11/2024 |
7690 | 2^346688+89811 | 104364 | Stefano Morozzi | 11/2024 |
7691 | 2^346688+122115 | 104364 | Stefano Morozzi | 11/2024 |
7692 | 2^346689+100829 | 104364 | Stefano Morozzi | 11/2024 |
7693 | 2^346689+172847 | 104364 | Stefano Morozzi | 11/2024 |
7694 | 2^346685+136145 | 104363 | Stefano Morozzi | 11/2024 |
7697 | 9*10^104361+89 | 104362 | Robert Price | 11/2019 |
7695 | 2^346681+58601 | 104362 | Stefano Morozzi | 11/2024 |
7696 | 2^346681+186111 | 104362 | Stefano Morozzi | 11/2024 |
7698 | 2^346676+82285 | 104360 | Stefano Morozzi | 11/2024 |
7699 | 2^346670+69985 | 104359 | Stefano Morozzi | 11/2024 |
7700 | 2^346672+85371 | 104359 | Stefano Morozzi | 11/2024 |
7701 | 2^346673+47231 | 104359 | Stefano Morozzi | 11/2024 |
7707 | 25048^14665+14665^25048 | 104358 | Hans Havermann | 09/2020 |
7702 | 2^346667+84359 | 104358 | Stefano Morozzi | 11/2024 |
7703 | 2^346668+26391 | 104358 | Stefano Morozzi | 11/2024 |
7704 | 2^346668+138987 | 104358 | Stefano Morozzi | 11/2024 |
7705 | 2^346669+27735 | 104358 | Stefano Morozzi | 11/2024 |
7706 | 2^346669+33989 | 104358 | Stefano Morozzi | 11/2024 |
7708 | 2^346664+16377 | 104357 | Stefano Morozzi | 11/2024 |
7709 | 2^346666+29595 | 104357 | Stefano Morozzi | 11/2024 |
7710 | 2^346660+61095 | 104356 | Stefano Morozzi | 11/2024 |
7711 | 2^346661+114311 | 104356 | Stefano Morozzi | 11/2024 |
7712 | 2^346662+75745 | 104356 | Stefano Morozzi | 11/2024 |
7713 | 2^346663+123305 | 104356 | Stefano Morozzi | 11/2024 |
7714 | 2^346662+150475 | 104356 | Stefano Morozzi | 11/2024 |
7715 | 2^346658+28393 | 104355 | Stefano Morozzi | 11/2024 |
7716 | 2^346658+137619 | 104355 | Stefano Morozzi | 11/2024 |
7717 | 2^346659+86415 | 104355 | Stefano Morozzi | 11/2024 |
7718 | 2^346659+117849 | 104355 | Stefano Morozzi | 11/2024 |
7719 | 2^346655+199859 | 104354 | Stefano Morozzi | 11/2024 |
7720 | 2^346656+100627 | 104354 | Stefano Morozzi | 11/2024 |
7721 | 2^346651+88491 | 104353 | Stefano Morozzi | 11/2024 |
7722 | 2^346652+32971 | 104353 | Stefano Morozzi | 11/2024 |
7723 | 2^346652+85321 | 104353 | Stefano Morozzi | 11/2024 |
7724 | 2^346652+100627 | 104353 | Stefano Morozzi | 11/2024 |
7725 | 2^346652+190255 | 104353 | Stefano Morozzi | 11/2024 |
7726 | 2^346652+194667 | 104353 | Stefano Morozzi | 11/2024 |
7727 | 2^346652+197073 | 104353 | Stefano Morozzi | 11/2024 |
7731 | 2^346649+65 | 104352 | Lelio R Paula | 09/2011 |
7728 | 2^346647+128475 | 104352 | Stefano Morozzi | 11/2024 |
7729 | 2^346647+181169 | 104352 | Stefano Morozzi | 11/2024 |
7730 | 2^346648+97381 | 104352 | Stefano Morozzi | 11/2024 |
7732 | (19*33^68718-600883)/32 | 104350 | Eric Chen | 05/2023 |
7733 | 2^346640+73723 | 104350 | Stefano Morozzi | 11/2024 |
7734 | 2^346641+169667 | 104350 | Stefano Morozzi | 11/2024 |
7735 | 2^346642+100395 | 104350 | Stefano Morozzi | 11/2024 |
7736 | 2^346643+61025 | 104350 | Stefano Morozzi | 11/2024 |
7737 | 2^346643+160785 | 104350 | Stefano Morozzi | 11/2024 |
7739 | 2^346638-17265 | 104349 | Enzo Doria | 05/2013 |
7738 | 2^346637+34139 | 104349 | Stefano Morozzi | 11/2024 |
7740 | 2^346635+13071 | 104348 | Stefano Morozzi | 11/2024 |
7741 | 2^346630+66003 | 104347 | Stefano Morozzi | 11/2024 |
7742 | 2^346630+187137 | 104347 | Stefano Morozzi | 11/2024 |
7743 | 2^346631+27393 | 104347 | Stefano Morozzi | 11/2024 |
7744 | 2^346632+21883 | 104347 | Stefano Morozzi | 11/2024 |
7745 | 2^346632+136015 | 104347 | Stefano Morozzi | 11/2024 |
7746 | 2^346628+87907 | 104346 | Stefano Morozzi | 11/2024 |
7747 | 2^346624+174075 | 104345 | Stefano Morozzi | 11/2024 |
7748 | 2^346620+87451 | 104344 | Stefano Morozzi | 11/2024 |
7749 | 2^346622+12247 | 104344 | Stefano Morozzi | 11/2024 |
7750 | 2^346623+69161 | 104344 | Stefano Morozzi | 11/2024 |