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 ? |
| 8501 | 2^346573+13859 | 104329 | Stefano Morozzi | 11/2024 |
| 8502 | 2^346568+110181 | 104328 | Stefano Morozzi | 11/2024 |
| 8504 | 5*10^104326+77 | 104327 | Robert Price | 12/2018 |
| 8503 | 2^346564+151101 | 104327 | Stefano Morozzi | 11/2024 |
| 8510 | (2^346564+2026)/2 | 104326 | Stefano Morozzi | 09/2020 |
| 8505 | 2^346561+53385 | 104326 | Stefano Morozzi | 11/2024 |
| 8506 | 2^346561+139791 | 104326 | Stefano Morozzi | 11/2024 |
| 8507 | 2^346562+110383 | 104326 | Stefano Morozzi | 11/2024 |
| 8508 | 2^346563+1013 | 104326 | Stefano Morozzi | 11/2024 |
| 8509 | 2^346563+9305 | 104326 | Stefano Morozzi | 11/2024 |
| 8511 | 2^346558+97033 | 104325 | Stefano Morozzi | 11/2024 |
| 8512 | 2^346556+101283 | 104324 | Stefano Morozzi | 11/2024 |
| 8513 | 2^346551+55043 | 104323 | Stefano Morozzi | 11/2024 |
| 8514 | 2^346547+71855 | 104322 | Stefano Morozzi | 11/2024 |
| 8515 | 2^346548+119695 | 104322 | Stefano Morozzi | 11/2024 |
| 8516 | 2^346550+55249 | 104322 | Stefano Morozzi | 11/2024 |
| 8517 | 2^346550+158655 | 104322 | Stefano Morozzi | 11/2024 |
| 8518 | 2^346545+87885 | 104321 | Stefano Morozzi | 11/2024 |
| 8519 | 2^346545+95105 | 104321 | Stefano Morozzi | 11/2024 |
| 8520 | 2^346546+126763 | 104321 | Stefano Morozzi | 11/2024 |
| 8521 | 2^346546+149397 | 104321 | Stefano Morozzi | 11/2024 |
| 8522 | (8925^26569-1)/(8925^163-1) | 104320 | Ryan Propper | 11/2023 |
| 8523 | 2^346542+128005 | 104320 | Stefano Morozzi | 11/2024 |
| 8524 | 2^346538+123507 | 104319 | Stefano Morozzi | 11/2024 |
| 8525 | 2^346540+118251 | 104319 | Stefano Morozzi | 11/2024 |
| 8526 | 2^346540+128965 | 104319 | Stefano Morozzi | 11/2024 |
| 8527 | 2^346535+138485 | 104318 | Stefano Morozzi | 11/2024 |
| 8528 | 2^346536+149013 | 104318 | Stefano Morozzi | 11/2024 |
| 8529 | 2^346531+98801 | 104317 | Stefano Morozzi | 11/2024 |
| 8530 | 2^346533+12035 | 104317 | Stefano Morozzi | 11/2024 |
| 8534 | 2^346527-111817 | 104316 | Enzo Doria | 05/2014 |
| 8533 | 6^134055+101 | 104316 | Lelio R Paula | 11/2016 |
| 8531 | fibonacci(499147)-4 | 104316 | Jon Grantham | 08/2023 |
| 8532 | 2^346529+101351 | 104316 | Stefano Morozzi | 11/2024 |
| 8535 | 2^346524+81585 | 104315 | Stefano Morozzi | 11/2024 |
| 8536 | 2^346524+184821 | 104315 | Stefano Morozzi | 11/2024 |
| 8537 | 2^346525+41051 | 104315 | Stefano Morozzi | 11/2024 |
| 8538 | 2^346525+61845 | 104315 | Stefano Morozzi | 11/2024 |
| 8539 | 2^346521+47439 | 104314 | Stefano Morozzi | 11/2024 |
| 8540 | 2^346522+34689 | 104314 | Stefano Morozzi | 11/2024 |
| 8541 | 2^346519+24543 | 104313 | Stefano Morozzi | 11/2024 |
| 8542 | 2^346519+75119 | 104313 | Stefano Morozzi | 11/2024 |
| 8546 | 92105!4+8 | 104312 | Robert Price | 09/2019 |
| 8543 | 2^346514+11023 | 104312 | Stefano Morozzi | 11/2024 |
| 8544 | 2^346514+22009 | 104312 | Stefano Morozzi | 11/2024 |
| 8545 | 2^346516+107031 | 104312 | Stefano Morozzi | 11/2024 |
| 8547 | 2^346511+65675 | 104311 | Stefano Morozzi | 11/2024 |
| 8548 | 2^346512+105345 | 104311 | Stefano Morozzi | 11/2024 |
| 8549 | 2^346513+80387 | 104311 | Stefano Morozzi | 11/2024 |
| 8550 | 2^346510+104955 | 104310 | Stefano Morozzi | 11/2024 |
| 8551 | 2^346510+145347 | 104310 | Stefano Morozzi | 11/2024 |
| 8552 | 2^346506+105537 | 104309 | Stefano Morozzi | 11/2024 |
| 8553 | 2^346506+145353 | 104309 | Stefano Morozzi | 11/2024 |
| 8554 | 2^346503+160109 | 104308 | Stefano Morozzi | 11/2024 |
| 8555 | 2^346494+155215 | 104306 | Stefano Morozzi | 11/2024 |
| 8556 | 2^346495+26243 | 104306 | Stefano Morozzi | 11/2024 |
| 8557 | 2^346497+108749 | 104306 | Stefano Morozzi | 11/2024 |
| 8558 | 2^346488+146631 | 104304 | Stefano Morozzi | 11/2024 |
| 8559 | 2^346489+6035 | 104304 | Stefano Morozzi | 11/2024 |
| 8560 | 2^346489+16389 | 104304 | Stefano Morozzi | 11/2024 |
| 8561 | 2^346489+175959 | 104304 | Stefano Morozzi | 11/2024 |
| 8562 | 2^346484+119491 | 104303 | Stefano Morozzi | 11/2024 |
| 8563 | 2^346487+12125 | 104303 | Stefano Morozzi | 11/2024 |
| 8564 | 2^346487+92103 | 104303 | Stefano Morozzi | 11/2024 |
| 8565 | 2^346481+199815 | 104302 | Stefano Morozzi | 11/2024 |
| 8566 | 2^346478+2335 | 104301 | Stefano Morozzi | 11/2024 |
| 8567 | 2^346478+121773 | 104301 | Stefano Morozzi | 11/2024 |
| 8568 | 2^346479+80703 | 104301 | Stefano Morozzi | 11/2024 |
| 8569 | 2^346479+164693 | 104301 | Stefano Morozzi | 11/2024 |
| 8570 | 2^346480+156951 | 104301 | Stefano Morozzi | 11/2024 |
| 8571 | 2^346480+176247 | 104301 | Stefano Morozzi | 11/2024 |
| 8572 | 2^346475+178953 | 104300 | Stefano Morozzi | 11/2024 |
| 8573 | 2^346476+83935 | 104300 | Stefano Morozzi | 11/2024 |
| 8574 | 2^346470+182623 | 104298 | Stefano Morozzi | 11/2024 |
| 8575 | 2^346464+54007 | 104297 | Stefano Morozzi | 11/2024 |
| 8576 | 2^346464+55287 | 104297 | Stefano Morozzi | 11/2024 |
| 8577 | 2^346464+84411 | 104297 | Stefano Morozzi | 11/2024 |
| 8578 | 2^346465+15905 | 104297 | Stefano Morozzi | 11/2024 |
| 8579 | 2^346465+27797 | 104297 | Stefano Morozzi | 11/2024 |
| 8580 | 2^346465+85815 | 104297 | Stefano Morozzi | 11/2024 |
| 8581 | 2^346465+92787 | 104297 | Stefano Morozzi | 11/2024 |
| 8582 | 2^346466+133369 | 104297 | Stefano Morozzi | 11/2024 |
| 8583 | 2^346461+30591 | 104296 | Stefano Morozzi | 11/2024 |
| 8584 | 2^346462+74067 | 104296 | Stefano Morozzi | 11/2024 |
| 8585 | 2^346458+68947 | 104295 | Stefano Morozzi | 11/2024 |
| 8586 | 2^346459+39333 | 104295 | Stefano Morozzi | 11/2024 |
| 8587 | 2^346459+110355 | 104295 | Stefano Morozzi | 11/2024 |
| 8588 | 2^346454+166035 | 104294 | Stefano Morozzi | 11/2024 |
| 8589 | 2^346456+132385 | 104294 | Stefano Morozzi | 11/2024 |
| 8590 | 2^346456+138727 | 104294 | Stefano Morozzi | 11/2024 |
| 8591 | 2^346456+176767 | 104294 | Stefano Morozzi | 11/2024 |
| 8592 | 2^346451+72969 | 104293 | Stefano Morozzi | 11/2024 |
| 8593 | 2^346452+10441 | 104293 | Stefano Morozzi | 11/2024 |
| 8594 | 2^346449+170595 | 104292 | Stefano Morozzi | 11/2024 |
| 8595 | 2^346450+70143 | 104292 | Stefano Morozzi | 11/2024 |
| 8596 | (7^123407-5^123407)/2 | 104291 | Jon Grantham | 08/2023 |
| 8597 | 2^346445+194585 | 104291 | Stefano Morozzi | 11/2024 |
| 8598 | 2^346447+13715 | 104291 | Stefano Morozzi | 11/2024 |
| 8599 | 2^346447+188493 | 104291 | Stefano Morozzi | 11/2024 |
| 8600 | 2^346441+43529 | 104290 | Stefano Morozzi | 11/2024 |
| 8601 | 2^346441+105707 | 104290 | Stefano Morozzi | 11/2024 |
| 8602 | 2^346443+97995 | 104290 | Stefano Morozzi | 11/2024 |
| 8603 | 2^346438+125667 | 104289 | Stefano Morozzi | 11/2024 |
| 8604 | 2^346438+173595 | 104289 | Stefano Morozzi | 11/2024 |
| 8605 | 2^346434+155605 | 104288 | Stefano Morozzi | 11/2024 |
| 8606 | 2^346435+110823 | 104288 | Stefano Morozzi | 11/2024 |
| 8607 | 2^346435+139281 | 104288 | Stefano Morozzi | 11/2024 |
| 8608 | 2^346431+2543 | 104287 | Stefano Morozzi | 11/2024 |
| 8609 | 2^346432+177181 | 104287 | Stefano Morozzi | 11/2024 |
| 8610 | 2^346433+35699 | 104287 | Stefano Morozzi | 11/2024 |
| 8611 | 2^346433+108015 | 104287 | Stefano Morozzi | 11/2024 |
| 8612 | 2^346429+100365 | 104286 | Stefano Morozzi | 11/2024 |
| 8613 | 2^346424+104841 | 104285 | Stefano Morozzi | 11/2024 |
| 8614 | 2^346425+136095 | 104285 | Stefano Morozzi | 11/2024 |
| 8615 | 2^346425+184971 | 104285 | Stefano Morozzi | 11/2024 |
| 8616 | 2^346426+74325 | 104285 | Stefano Morozzi | 11/2024 |
| 8617 | 2^346427+30795 | 104285 | Stefano Morozzi | 11/2024 |
| 8618 | 2^346421+42971 | 104284 | Stefano Morozzi | 11/2024 |
| 8619 | 2^346421+82577 | 104284 | Stefano Morozzi | 11/2024 |
| 8620 | 2^346423+142533 | 104284 | Stefano Morozzi | 11/2024 |
| 8621 | 6^134013+163 | 104283 | Lelio R Paula | 11/2016 |
| 8622 | 2^346414+165775 | 104282 | Stefano Morozzi | 11/2024 |
| 8623 | 10^(2*52140+1)-10^52140-1 | 104281 | Robert Price | 07/2023 |
| 8624 | 2^346411+106893 | 104281 | Stefano Morozzi | 11/2024 |
| 8625 | 2^346412+157935 | 104281 | Stefano Morozzi | 11/2024 |
| 8626 | 2^346413+117485 | 104281 | Stefano Morozzi | 11/2024 |
| 8627 | 2^346408+8085 | 104280 | Stefano Morozzi | 11/2024 |
| 8628 | 2^346408+24423 | 104280 | Stefano Morozzi | 11/2024 |
| 8629 | 2^346409+145047 | 104280 | Stefano Morozzi | 11/2024 |
| 8630 | 2^346410+172533 | 104280 | Stefano Morozzi | 11/2024 |
| 8631 | 2^346406+58417 | 104279 | Stefano Morozzi | 11/2024 |
| 8632 | 2^346406+198315 | 104279 | Stefano Morozzi | 11/2024 |
| 8633 | 2^346407+172509 | 104279 | Stefano Morozzi | 11/2024 |
| 8634 | 2^346401+180129 | 104278 | Stefano Morozzi | 11/2024 |
| 8635 | 2^346402+16897 | 104278 | Stefano Morozzi | 11/2024 |
| 8636 | 2^346402+114829 | 104278 | Stefano Morozzi | 11/2024 |
| 8637 | 2^346398+91623 | 104277 | Stefano Morozzi | 11/2024 |
| 8638 | 2^346398+117369 | 104277 | Stefano Morozzi | 11/2024 |
| 8639 | 2^346400+100141 | 104277 | Stefano Morozzi | 11/2024 |
| 8640 | 2^346400+183625 | 104277 | Stefano Morozzi | 11/2024 |
| 8641 | 2^346395+87281 | 104276 | Stefano Morozzi | 11/2024 |
| 8642 | 2^346391+28833 | 104275 | Stefano Morozzi | 11/2024 |
| 8643 | 2^346392+33715 | 104275 | Stefano Morozzi | 11/2024 |
| 8644 | 2^346392+37507 | 104275 | Stefano Morozzi | 11/2024 |
| 8645 | 2^346392+197617 | 104275 | Stefano Morozzi | 11/2024 |
| 8646 | 2^346393+45929 | 104275 | Stefano Morozzi | 11/2024 |
| 8647 | 2^346388+27223 | 104274 | Stefano Morozzi | 11/2024 |
| 8648 | 2^346388+29187 | 104274 | Stefano Morozzi | 11/2024 |
| 8649 | 2^346388+114657 | 104274 | Stefano Morozzi | 11/2024 |
| 8650 | 2^346388+158667 | 104274 | Stefano Morozzi | 11/2024 |
| 8651 | (22*10^104272-61)/3 | 104273 | Robert Price | 03/2022 |
| 8652 | 2^346385+150947 | 104273 | Stefano Morozzi | 11/2024 |
| 8653 | 2^346385+179309 | 104273 | Stefano Morozzi | 11/2024 |
| 8654 | 2^346387+80549 | 104273 | Stefano Morozzi | 11/2024 |
| 8655 | 2^346387+90309 | 104273 | Stefano Morozzi | 11/2024 |
| 8656 | 2^346387+157473 | 104273 | Stefano Morozzi | 11/2024 |
| 8657 | 2^346381+67497 | 104272 | Stefano Morozzi | 11/2024 |
| 8658 | 2^346379+72419 | 104271 | Stefano Morozzi | 11/2024 |
| 8659 | 2^346379+118811 | 104271 | Stefano Morozzi | 11/2024 |
| 8660 | 2^346377+97379 | 104270 | Stefano Morozzi | 11/2024 |
| 8661 | 2^346371+144159 | 104269 | Stefano Morozzi | 11/2024 |
| 8662 | 2^346371+167213 | 104269 | Stefano Morozzi | 11/2024 |
| 8663 | 2^346373+31301 | 104269 | Stefano Morozzi | 11/2024 |
| 8664 | 2^346373+103665 | 104269 | Stefano Morozzi | 11/2024 |
| 8665 | 2^346368+19155 | 104268 | Stefano Morozzi | 11/2024 |
| 8666 | 2^346370+10107 | 104268 | Stefano Morozzi | 11/2024 |
| 8667 | 2^346370+38649 | 104268 | Stefano Morozzi | 11/2024 |
| 8668 | 2^346365+8411 | 104267 | Stefano Morozzi | 11/2024 |
| 8669 | 2^346367+6735 | 104267 | Stefano Morozzi | 11/2024 |
| 8670 | 2^346367+140303 | 104267 | Stefano Morozzi | 11/2024 |
| 8671 | 2^346361+17507 | 104266 | Stefano Morozzi | 11/2024 |
| 8672 | 2^346361+46401 | 104266 | Stefano Morozzi | 11/2024 |
| 8673 | 2^346361+64875 | 104266 | Stefano Morozzi | 11/2024 |
| 8674 | 2^346364+182271 | 104266 | Stefano Morozzi | 11/2024 |
| 8675 | 2^346360+33403 | 104265 | Stefano Morozzi | 11/2024 |
| 8676 | 2^346355+7121 | 104264 | Stefano Morozzi | 11/2024 |
| 8677 | 2^346356+128607 | 104264 | Stefano Morozzi | 11/2024 |
| 8678 | 2^346356+152841 | 104264 | Stefano Morozzi | 11/2024 |
| 8679 | 2^346351+12735 | 104263 | Stefano Morozzi | 11/2024 |
| 8680 | 2^346354+12247 | 104263 | Stefano Morozzi | 11/2024 |
| 8681 | 2^346354+93177 | 104263 | Stefano Morozzi | 11/2024 |
| 8682 | 2^346354+152067 | 104263 | Stefano Morozzi | 11/2024 |
| 8683 | 2^346348+55023 | 104262 | Stefano Morozzi | 11/2024 |
| 8684 | 2^346349+92945 | 104262 | Stefano Morozzi | 11/2024 |
| 8685 | 2^346350+124873 | 104262 | Stefano Morozzi | 11/2024 |
| 8686 | 2^346350+141253 | 104262 | Stefano Morozzi | 11/2024 |
| 8687 | 2^346345+36681 | 104261 | Stefano Morozzi | 11/2024 |
| 8688 | 2^346346+142767 | 104261 | Stefano Morozzi | 11/2024 |
| 8689 | 2^346331+13743 | 104257 | Stefano Morozzi | 11/2024 |
| 8690 | 2^346333+100331 | 104257 | Stefano Morozzi | 11/2024 |
| 8691 | 2^346333+157209 | 104257 | Stefano Morozzi | 11/2024 |
| 8692 | 2^346330+186837 | 104256 | Stefano Morozzi | 11/2024 |
| 8693 | 2^346325+144891 | 104255 | Stefano Morozzi | 11/2024 |
| 8694 | 2^346326+148237 | 104255 | Stefano Morozzi | 11/2024 |
| 8695 | 2^346321+5877 | 104254 | Stefano Morozzi | 11/2024 |
| 8696 | 2^346323+35999 | 104254 | Stefano Morozzi | 11/2024 |
| 8697 | 2^346323+133109 | 104254 | Stefano Morozzi | 11/2024 |
| 8698 | 2^346318+50695 | 104253 | Stefano Morozzi | 11/2024 |
| 8699 | 2^346319+78975 | 104253 | Stefano Morozzi | 11/2024 |
| 8704 | (2^346318+862)/2 | 104252 | Stefano Morozzi | 02/2021 |
| 8700 | 2^346315+46235 | 104252 | Stefano Morozzi | 11/2024 |
| 8701 | 2^346316+84571 | 104252 | Stefano Morozzi | 11/2024 |
| 8702 | 2^346316+168015 | 104252 | Stefano Morozzi | 11/2024 |
| 8703 | 2^346317+431 | 104252 | Stefano Morozzi | 11/2024 |
| 8712 | 18^83049-89 | 104250 | Lelio R Paula | 01/2017 |
| 8705 | (2^346311+606)/2 | 104250 | Stefano Morozzi | 09/2020 |
| 8706 | 2^346308+92347 | 104250 | Stefano Morozzi | 11/2024 |
| 8707 | 2^346308+182521 | 104250 | Stefano Morozzi | 11/2024 |
| 8708 | 2^346309+128897 | 104250 | Stefano Morozzi | 11/2024 |
| 8709 | 2^346309+184955 | 104250 | Stefano Morozzi | 11/2024 |
| 8710 | 2^346310+303 | 104250 | Stefano Morozzi | 11/2024 |
| 8711 | 2^346311+32693 | 104250 | Stefano Morozzi | 11/2024 |
| 8713 | 2^346305+165741 | 104249 | Stefano Morozzi | 11/2024 |
| 8714 | 2^346302+75075 | 104248 | Stefano Morozzi | 11/2024 |
| 8715 | 2^346304+33411 | 104248 | Stefano Morozzi | 11/2024 |
| 8716 | 2^346298+147849 | 104247 | Stefano Morozzi | 11/2024 |
| 8717 | 2^346300+144855 | 104247 | Stefano Morozzi | 11/2024 |
| 8718 | 2^346296+44865 | 104246 | Stefano Morozzi | 11/2024 |
| 8719 | 2^346297+116291 | 104246 | Stefano Morozzi | 11/2024 |
| 8720 | 2^346297+142667 | 104246 | Stefano Morozzi | 11/2024 |
| 8721 | 2^346293+39285 | 104245 | Stefano Morozzi | 11/2024 |
| 8722 | 2^346293+58929 | 104245 | Stefano Morozzi | 11/2024 |
| 8723 | 2^346294+151075 | 104245 | Stefano Morozzi | 11/2024 |
| 8724 | 2^346290+162153 | 104244 | Stefano Morozzi | 11/2024 |
| 8725 | 2^346286+139935 | 104243 | Stefano Morozzi | 11/2024 |
| 8726 | 2^346282+184705 | 104242 | Stefano Morozzi | 11/2024 |
| 8727 | 2^346283+116913 | 104242 | Stefano Morozzi | 11/2024 |
| 8728 | 2^346284+118191 | 104242 | Stefano Morozzi | 11/2024 |
| 8729 | 2^346284+186595 | 104242 | Stefano Morozzi | 11/2024 |
| 8730 | 2^346279+29591 | 104241 | Stefano Morozzi | 11/2024 |
| 8731 | 2^346279+122385 | 104241 | Stefano Morozzi | 11/2024 |
| 8732 | 2^346280+18925 | 104241 | Stefano Morozzi | 11/2024 |
| 8733 | 2^346281+69725 | 104241 | Stefano Morozzi | 11/2024 |
| 8734 | 2^346281+156401 | 104241 | Stefano Morozzi | 11/2024 |
| 8735 | 2^346275+182519 | 104240 | Stefano Morozzi | 11/2024 |
| 8736 | 2^346276+14101 | 104240 | Stefano Morozzi | 11/2024 |
| 8737 | 2^346276+189937 | 104240 | Stefano Morozzi | 11/2024 |
| 8738 | 2^346273+121425 | 104239 | Stefano Morozzi | 11/2024 |
| 8739 | 2^346274+72363 | 104239 | Stefano Morozzi | 11/2024 |
| 8740 | 2^346274+92047 | 104239 | Stefano Morozzi | 11/2024 |
| 8741 | 2^346268+44233 | 104238 | Stefano Morozzi | 11/2024 |
| 8742 | 2^346270+19539 | 104238 | Stefano Morozzi | 11/2024 |
| 8743 | 2^346265+133877 | 104237 | Stefano Morozzi | 11/2024 |
| 8744 | 2^346267+64613 | 104237 | Stefano Morozzi | 11/2024 |
| 8745 | 2^346267+70461 | 104237 | Stefano Morozzi | 11/2024 |
| 8746 | 2^346267+118715 | 104237 | Stefano Morozzi | 11/2024 |
| 8747 | 2^346263+110721 | 104236 | Stefano Morozzi | 11/2024 |
| 8748 | 2^346263+165009 | 104236 | Stefano Morozzi | 11/2024 |
| 8749 | 2^346264+50481 | 104236 | Stefano Morozzi | 11/2024 |
| 8750 | 2^346264+134047 | 104236 | Stefano Morozzi | 11/2024 |