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^346434+155605 | 104288 | Stefano Morozzi | 11/2024 |
| 8502 | 2^346435+110823 | 104288 | Stefano Morozzi | 11/2024 |
| 8503 | 2^346435+139281 | 104288 | Stefano Morozzi | 11/2024 |
| 8504 | 2^346431+2543 | 104287 | Stefano Morozzi | 11/2024 |
| 8505 | 2^346432+177181 | 104287 | Stefano Morozzi | 11/2024 |
| 8506 | 2^346433+35699 | 104287 | Stefano Morozzi | 11/2024 |
| 8507 | 2^346433+108015 | 104287 | Stefano Morozzi | 11/2024 |
| 8508 | 2^346429+100365 | 104286 | Stefano Morozzi | 11/2024 |
| 8509 | 2^346424+104841 | 104285 | Stefano Morozzi | 11/2024 |
| 8510 | 2^346425+136095 | 104285 | Stefano Morozzi | 11/2024 |
| 8511 | 2^346425+184971 | 104285 | Stefano Morozzi | 11/2024 |
| 8512 | 2^346426+74325 | 104285 | Stefano Morozzi | 11/2024 |
| 8513 | 2^346427+30795 | 104285 | Stefano Morozzi | 11/2024 |
| 8514 | 2^346421+42971 | 104284 | Stefano Morozzi | 11/2024 |
| 8515 | 2^346421+82577 | 104284 | Stefano Morozzi | 11/2024 |
| 8516 | 2^346423+142533 | 104284 | Stefano Morozzi | 11/2024 |
| 8517 | 6^134013+163 | 104283 | Lelio R Paula | 11/2016 |
| 8518 | 2^346414+165775 | 104282 | Stefano Morozzi | 11/2024 |
| 8519 | 10^(2*52140+1)-10^52140-1 | 104281 | Robert Price | 07/2023 |
| 8520 | 2^346411+106893 | 104281 | Stefano Morozzi | 11/2024 |
| 8521 | 2^346412+157935 | 104281 | Stefano Morozzi | 11/2024 |
| 8522 | 2^346413+117485 | 104281 | Stefano Morozzi | 11/2024 |
| 8523 | 2^346408+8085 | 104280 | Stefano Morozzi | 11/2024 |
| 8524 | 2^346408+24423 | 104280 | Stefano Morozzi | 11/2024 |
| 8525 | 2^346409+145047 | 104280 | Stefano Morozzi | 11/2024 |
| 8526 | 2^346410+172533 | 104280 | Stefano Morozzi | 11/2024 |
| 8527 | 2^346406+58417 | 104279 | Stefano Morozzi | 11/2024 |
| 8528 | 2^346406+198315 | 104279 | Stefano Morozzi | 11/2024 |
| 8529 | 2^346407+172509 | 104279 | Stefano Morozzi | 11/2024 |
| 8530 | 2^346401+180129 | 104278 | Stefano Morozzi | 11/2024 |
| 8531 | 2^346402+16897 | 104278 | Stefano Morozzi | 11/2024 |
| 8532 | 2^346402+114829 | 104278 | Stefano Morozzi | 11/2024 |
| 8533 | 2^346398+91623 | 104277 | Stefano Morozzi | 11/2024 |
| 8534 | 2^346398+117369 | 104277 | Stefano Morozzi | 11/2024 |
| 8535 | 2^346400+100141 | 104277 | Stefano Morozzi | 11/2024 |
| 8536 | 2^346400+183625 | 104277 | Stefano Morozzi | 11/2024 |
| 8537 | 2^346395+87281 | 104276 | Stefano Morozzi | 11/2024 |
| 8538 | 2^346391+28833 | 104275 | Stefano Morozzi | 11/2024 |
| 8539 | 2^346392+33715 | 104275 | Stefano Morozzi | 11/2024 |
| 8540 | 2^346392+37507 | 104275 | Stefano Morozzi | 11/2024 |
| 8541 | 2^346392+197617 | 104275 | Stefano Morozzi | 11/2024 |
| 8542 | 2^346393+45929 | 104275 | Stefano Morozzi | 11/2024 |
| 8543 | 2^346388+27223 | 104274 | Stefano Morozzi | 11/2024 |
| 8544 | 2^346388+29187 | 104274 | Stefano Morozzi | 11/2024 |
| 8545 | 2^346388+114657 | 104274 | Stefano Morozzi | 11/2024 |
| 8546 | 2^346388+158667 | 104274 | Stefano Morozzi | 11/2024 |
| 8547 | (22*10^104272-61)/3 | 104273 | Robert Price | 03/2022 |
| 8548 | 2^346385+150947 | 104273 | Stefano Morozzi | 11/2024 |
| 8549 | 2^346385+179309 | 104273 | Stefano Morozzi | 11/2024 |
| 8550 | 2^346387+80549 | 104273 | Stefano Morozzi | 11/2024 |
| 8551 | 2^346387+90309 | 104273 | Stefano Morozzi | 11/2024 |
| 8552 | 2^346387+157473 | 104273 | Stefano Morozzi | 11/2024 |
| 8553 | 2^346381+67497 | 104272 | Stefano Morozzi | 11/2024 |
| 8554 | 2^346379+72419 | 104271 | Stefano Morozzi | 11/2024 |
| 8555 | 2^346379+118811 | 104271 | Stefano Morozzi | 11/2024 |
| 8556 | 2^346377+97379 | 104270 | Stefano Morozzi | 11/2024 |
| 8557 | 2^346371+144159 | 104269 | Stefano Morozzi | 11/2024 |
| 8558 | 2^346371+167213 | 104269 | Stefano Morozzi | 11/2024 |
| 8559 | 2^346373+31301 | 104269 | Stefano Morozzi | 11/2024 |
| 8560 | 2^346373+103665 | 104269 | Stefano Morozzi | 11/2024 |
| 8561 | 2^346368+19155 | 104268 | Stefano Morozzi | 11/2024 |
| 8562 | 2^346370+10107 | 104268 | Stefano Morozzi | 11/2024 |
| 8563 | 2^346370+38649 | 104268 | Stefano Morozzi | 11/2024 |
| 8564 | 2^346365+8411 | 104267 | Stefano Morozzi | 11/2024 |
| 8565 | 2^346367+6735 | 104267 | Stefano Morozzi | 11/2024 |
| 8566 | 2^346367+140303 | 104267 | Stefano Morozzi | 11/2024 |
| 8567 | 2^346361+17507 | 104266 | Stefano Morozzi | 11/2024 |
| 8568 | 2^346361+46401 | 104266 | Stefano Morozzi | 11/2024 |
| 8569 | 2^346361+64875 | 104266 | Stefano Morozzi | 11/2024 |
| 8570 | 2^346364+182271 | 104266 | Stefano Morozzi | 11/2024 |
| 8571 | 2^346360+33403 | 104265 | Stefano Morozzi | 11/2024 |
| 8572 | 2^346355+7121 | 104264 | Stefano Morozzi | 11/2024 |
| 8573 | 2^346356+128607 | 104264 | Stefano Morozzi | 11/2024 |
| 8574 | 2^346356+152841 | 104264 | Stefano Morozzi | 11/2024 |
| 8575 | 2^346351+12735 | 104263 | Stefano Morozzi | 11/2024 |
| 8576 | 2^346354+12247 | 104263 | Stefano Morozzi | 11/2024 |
| 8577 | 2^346354+93177 | 104263 | Stefano Morozzi | 11/2024 |
| 8578 | 2^346354+152067 | 104263 | Stefano Morozzi | 11/2024 |
| 8579 | 2^346348+55023 | 104262 | Stefano Morozzi | 11/2024 |
| 8580 | 2^346349+92945 | 104262 | Stefano Morozzi | 11/2024 |
| 8581 | 2^346350+124873 | 104262 | Stefano Morozzi | 11/2024 |
| 8582 | 2^346350+141253 | 104262 | Stefano Morozzi | 11/2024 |
| 8583 | 2^346345+36681 | 104261 | Stefano Morozzi | 11/2024 |
| 8584 | 2^346346+142767 | 104261 | Stefano Morozzi | 11/2024 |
| 8585 | 2^346331+13743 | 104257 | Stefano Morozzi | 11/2024 |
| 8586 | 2^346333+100331 | 104257 | Stefano Morozzi | 11/2024 |
| 8587 | 2^346333+157209 | 104257 | Stefano Morozzi | 11/2024 |
| 8588 | 2^346330+186837 | 104256 | Stefano Morozzi | 11/2024 |
| 8589 | 2^346325+144891 | 104255 | Stefano Morozzi | 11/2024 |
| 8590 | 2^346326+148237 | 104255 | Stefano Morozzi | 11/2024 |
| 8591 | 2^346321+5877 | 104254 | Stefano Morozzi | 11/2024 |
| 8592 | 2^346323+35999 | 104254 | Stefano Morozzi | 11/2024 |
| 8593 | 2^346323+133109 | 104254 | Stefano Morozzi | 11/2024 |
| 8594 | 2^346318+50695 | 104253 | Stefano Morozzi | 11/2024 |
| 8595 | 2^346319+78975 | 104253 | Stefano Morozzi | 11/2024 |
| 8600 | (2^346318+862)/2 | 104252 | Stefano Morozzi | 02/2021 |
| 8596 | 2^346315+46235 | 104252 | Stefano Morozzi | 11/2024 |
| 8597 | 2^346316+84571 | 104252 | Stefano Morozzi | 11/2024 |
| 8598 | 2^346316+168015 | 104252 | Stefano Morozzi | 11/2024 |
| 8599 | 2^346317+431 | 104252 | Stefano Morozzi | 11/2024 |
| 8608 | 18^83049-89 | 104250 | Lelio R Paula | 01/2017 |
| 8601 | (2^346311+606)/2 | 104250 | Stefano Morozzi | 09/2020 |
| 8602 | 2^346308+92347 | 104250 | Stefano Morozzi | 11/2024 |
| 8603 | 2^346308+182521 | 104250 | Stefano Morozzi | 11/2024 |
| 8604 | 2^346309+128897 | 104250 | Stefano Morozzi | 11/2024 |
| 8605 | 2^346309+184955 | 104250 | Stefano Morozzi | 11/2024 |
| 8606 | 2^346310+303 | 104250 | Stefano Morozzi | 11/2024 |
| 8607 | 2^346311+32693 | 104250 | Stefano Morozzi | 11/2024 |
| 8609 | 2^346305+165741 | 104249 | Stefano Morozzi | 11/2024 |
| 8610 | 2^346302+75075 | 104248 | Stefano Morozzi | 11/2024 |
| 8611 | 2^346304+33411 | 104248 | Stefano Morozzi | 11/2024 |
| 8612 | 2^346298+147849 | 104247 | Stefano Morozzi | 11/2024 |
| 8613 | 2^346300+144855 | 104247 | Stefano Morozzi | 11/2024 |
| 8614 | 2^346296+44865 | 104246 | Stefano Morozzi | 11/2024 |
| 8615 | 2^346297+116291 | 104246 | Stefano Morozzi | 11/2024 |
| 8616 | 2^346297+142667 | 104246 | Stefano Morozzi | 11/2024 |
| 8617 | 2^346293+39285 | 104245 | Stefano Morozzi | 11/2024 |
| 8618 | 2^346293+58929 | 104245 | Stefano Morozzi | 11/2024 |
| 8619 | 2^346294+151075 | 104245 | Stefano Morozzi | 11/2024 |
| 8620 | 2^346290+162153 | 104244 | Stefano Morozzi | 11/2024 |
| 8621 | 2^346286+139935 | 104243 | Stefano Morozzi | 11/2024 |
| 8622 | 2^346282+184705 | 104242 | Stefano Morozzi | 11/2024 |
| 8623 | 2^346283+116913 | 104242 | Stefano Morozzi | 11/2024 |
| 8624 | 2^346284+118191 | 104242 | Stefano Morozzi | 11/2024 |
| 8625 | 2^346284+186595 | 104242 | Stefano Morozzi | 11/2024 |
| 8626 | 2^346279+29591 | 104241 | Stefano Morozzi | 11/2024 |
| 8627 | 2^346279+122385 | 104241 | Stefano Morozzi | 11/2024 |
| 8628 | 2^346280+18925 | 104241 | Stefano Morozzi | 11/2024 |
| 8629 | 2^346281+69725 | 104241 | Stefano Morozzi | 11/2024 |
| 8630 | 2^346281+156401 | 104241 | Stefano Morozzi | 11/2024 |
| 8631 | 2^346275+182519 | 104240 | Stefano Morozzi | 11/2024 |
| 8632 | 2^346276+14101 | 104240 | Stefano Morozzi | 11/2024 |
| 8633 | 2^346276+189937 | 104240 | Stefano Morozzi | 11/2024 |
| 8634 | 2^346273+121425 | 104239 | Stefano Morozzi | 11/2024 |
| 8635 | 2^346274+72363 | 104239 | Stefano Morozzi | 11/2024 |
| 8636 | 2^346274+92047 | 104239 | Stefano Morozzi | 11/2024 |
| 8637 | 2^346268+44233 | 104238 | Stefano Morozzi | 11/2024 |
| 8638 | 2^346270+19539 | 104238 | Stefano Morozzi | 11/2024 |
| 8639 | 2^346265+133877 | 104237 | Stefano Morozzi | 11/2024 |
| 8640 | 2^346267+64613 | 104237 | Stefano Morozzi | 11/2024 |
| 8641 | 2^346267+70461 | 104237 | Stefano Morozzi | 11/2024 |
| 8642 | 2^346267+118715 | 104237 | Stefano Morozzi | 11/2024 |
| 8643 | 2^346263+110721 | 104236 | Stefano Morozzi | 11/2024 |
| 8644 | 2^346263+165009 | 104236 | Stefano Morozzi | 11/2024 |
| 8645 | 2^346264+50481 | 104236 | Stefano Morozzi | 11/2024 |
| 8646 | 2^346264+134047 | 104236 | Stefano Morozzi | 11/2024 |
| 8647 | 2^346264+179617 | 104236 | Stefano Morozzi | 11/2024 |
| 8648 | 2^346260+176391 | 104235 | Stefano Morozzi | 11/2024 |
| 8649 | 2^346256+36111 | 104234 | Stefano Morozzi | 11/2024 |
| 8650 | 2^346254+52299 | 104233 | Stefano Morozzi | 11/2024 |
| 8656 | (166*10^104230+11)/3 | 104232 | Robert Price | 03/2021 |
| 8651 | 2^346248+3075 | 104232 | Stefano Morozzi | 11/2024 |
| 8652 | 2^346248+39081 | 104232 | Stefano Morozzi | 11/2024 |
| 8653 | 2^346249+38339 | 104232 | Stefano Morozzi | 11/2024 |
| 8654 | 2^346251+32831 | 104232 | Stefano Morozzi | 11/2024 |
| 8655 | 2^346251+116175 | 104232 | Stefano Morozzi | 11/2024 |
| 8657 | 2^346247+197309 | 104231 | Stefano Morozzi | 11/2024 |
| 8658 | 2^346245+95429 | 104231 | Stefano Morozzi | 11/2024 |
| 8659 | 2^346243+58163 | 104230 | Stefano Morozzi | 11/2024 |
| 8660 | 2^346243+130931 | 104230 | Stefano Morozzi | 11/2024 |
| 8661 | 2^346244+10381 | 104230 | Stefano Morozzi | 11/2024 |
| 8662 | 2^346241+41057 | 104229 | Stefano Morozzi | 11/2024 |
| 8663 | 2^346235+152303 | 104228 | Stefano Morozzi | 11/2024 |
| 8664 | 2^346236+106617 | 104228 | Stefano Morozzi | 11/2024 |
| 8665 | 2^346232+103317 | 104227 | Stefano Morozzi | 11/2024 |
| 8666 | 2^346232+193681 | 104227 | Stefano Morozzi | 11/2024 |
| 8667 | 2^346233+115671 | 104227 | Stefano Morozzi | 11/2024 |
| 8668 | 2^346229+73157 | 104226 | Stefano Morozzi | 11/2024 |
| 8669 | 2^346229+145377 | 104226 | Stefano Morozzi | 11/2024 |
| 8670 | 2^346230+171103 | 104226 | Stefano Morozzi | 11/2024 |
| 8671 | 2^346225+55527 | 104225 | Stefano Morozzi | 11/2024 |
| 8672 | 2^346225+132251 | 104225 | Stefano Morozzi | 11/2024 |
| 8673 | 2^346225+140637 | 104225 | Stefano Morozzi | 11/2024 |
| 8674 | 2^346223+27335 | 104224 | Stefano Morozzi | 11/2024 |
| 8675 | 2^346223+74591 | 104224 | Stefano Morozzi | 11/2024 |
| 8676 | 2^346224+70905 | 104224 | Stefano Morozzi | 11/2024 |
| 8677 | 2^346220+12355 | 104223 | Stefano Morozzi | 11/2024 |
| 8678 | 2^346220+110805 | 104223 | Stefano Morozzi | 11/2024 |
| 8679 | 2^346220+161361 | 104223 | Stefano Morozzi | 11/2024 |
| 8680 | 2^346220+176523 | 104223 | Stefano Morozzi | 11/2024 |
| 8681 | 2^346220+185625 | 104223 | Stefano Morozzi | 11/2024 |
| 8682 | 2^346216+62973 | 104222 | Stefano Morozzi | 11/2024 |
| 8683 | 2^346217+88391 | 104222 | Stefano Morozzi | 11/2024 |
| 8684 | 2^346217+170121 | 104222 | Stefano Morozzi | 11/2024 |
| 8685 | 2^346217+111567 | 104222 | Stefano Morozzi | 11/2024 |
| 8689 | 2^346213+484049 | 104221 | Enzo Doria | 04/2017 |
| 8686 | 2^346212+31773 | 104221 | Stefano Morozzi | 11/2024 |
| 8687 | 2^346213+37151 | 104221 | Stefano Morozzi | 11/2024 |
| 8688 | 2^346213+162399 | 104221 | Stefano Morozzi | 11/2024 |
| 8690 | 2^346209+173231 | 104220 | Stefano Morozzi | 11/2024 |
| 8691 | 2^346207+125243 | 104219 | Stefano Morozzi | 11/2024 |
| 8692 | 2^346208+79825 | 104219 | Stefano Morozzi | 11/2024 |
| 8693 | 2^346208+176463 | 104219 | Stefano Morozzi | 11/2024 |
| 8694 | 2^346206+195363 | 104219 | Stefano Morozzi | 11/2024 |
| 8695 | 2^346202+67065 | 104218 | Stefano Morozzi | 11/2024 |
| 8696 | 2^346202+107377 | 104218 | Stefano Morozzi | 11/2024 |
| 8697 | 2^346204+127677 | 104218 | Stefano Morozzi | 11/2024 |
| 8698 | 2^346204+19573 | 104218 | Stefano Morozzi | 11/2024 |
| 8699 | 2^346204+161997 | 104218 | Stefano Morozzi | 11/2024 |
| 8700 | 2^346204+152665 | 104218 | Stefano Morozzi | 11/2024 |
| 8701 | 2^346199+90995 | 104217 | Stefano Morozzi | 11/2024 |
| 8702 | 2^346199+189629 | 104217 | Stefano Morozzi | 11/2024 |
| 8703 | 2^346200+159591 | 104217 | Stefano Morozzi | 11/2024 |
| 8704 | 2^346195+19733 | 104216 | Stefano Morozzi | 11/2024 |
| 8705 | 2^346196+141117 | 104216 | Stefano Morozzi | 11/2024 |
| 8706 | 2^346196+195171 | 104216 | Stefano Morozzi | 11/2024 |
| 8707 | 2^346197+113751 | 104216 | Stefano Morozzi | 11/2024 |
| 8708 | 2^346198+95305 | 104216 | Stefano Morozzi | 11/2024 |
| 8709 | 2^346198+106735 | 104216 | Stefano Morozzi | 11/2024 |
| 8711 | 18^83021-91 | 104214 | Lelio R Paula | 01/2017 |
| 8710 | 2^346189+194831 | 104214 | Stefano Morozzi | 11/2024 |
| 8712 | 10^104212+128779 | 104213 | Patrick De Geest | 05/2016 |
| 8713 | 10^104212+237447 | 104213 | Patrick De Geest | 05/2016 |
| 8714 | 10^104212+242139 | 104213 | Patrick De Geest | 05/2016 |
| 8715 | 10^104212+269199 | 104213 | Patrick De Geest | 05/2016 |
| 8719 | 24254^19803+19803^24254 | 104213 | Hans Havermann | 09/2020 |
| 8716 | 2^346186+93813 | 104213 | Stefano Morozzi | 11/2024 |
| 8717 | 2^346186+153687 | 104213 | Stefano Morozzi | 11/2024 |
| 8718 | 2^346187+102195 | 104213 | Stefano Morozzi | 11/2024 |
| 8724 | (10^104212-71)/1 | 104212 | Serge Batalov | 12/2014 |
| 8720 | 2^346182+118065 | 104212 | Stefano Morozzi | 11/2024 |
| 8721 | 2^346184+155085 | 104212 | Stefano Morozzi | 11/2024 |
| 8722 | 2^346184+187513 | 104212 | Stefano Morozzi | 11/2024 |
| 8723 | 2^346184+188455 | 104212 | Stefano Morozzi | 11/2024 |
| 8725 | 2^346180+82735 | 104211 | Stefano Morozzi | 11/2024 |
| 8726 | 2^346180+160593 | 104211 | Stefano Morozzi | 11/2024 |
| 8727 | 2^346180+192333 | 104211 | Stefano Morozzi | 11/2024 |
| 8728 | 2^346181+199821 | 104211 | Stefano Morozzi | 11/2024 |
| 8729 | 2^346176+123667 | 104210 | Stefano Morozzi | 11/2024 |
| 8730 | 2^346178+37455 | 104210 | Stefano Morozzi | 11/2024 |
| 8731 | 2^346178+95865 | 104210 | Stefano Morozzi | 11/2024 |
| 8732 | 2^346178+159517 | 104210 | Stefano Morozzi | 11/2024 |
| 8733 | 2^346174+12543 | 104209 | Stefano Morozzi | 11/2024 |
| 8734 | 2^346169+56049 | 104208 | Stefano Morozzi | 11/2024 |
| 8735 | 2^346169+118965 | 104208 | Stefano Morozzi | 11/2024 |
| 8736 | 2^346170+31363 | 104208 | Stefano Morozzi | 11/2024 |
| 8737 | 2^346165+61767 | 104207 | Stefano Morozzi | 11/2024 |
| 8738 | 2^346166+189919 | 104207 | Stefano Morozzi | 11/2024 |
| 8739 | 2^346167+41681 | 104207 | Stefano Morozzi | 11/2024 |
| 8740 | 2^346162+85765 | 104206 | Stefano Morozzi | 11/2024 |
| 8741 | 2^346164+152925 | 104206 | Stefano Morozzi | 11/2024 |
| 8742 | 2^346160+131703 | 104205 | Stefano Morozzi | 11/2024 |
| 8743 | 2^346155+166433 | 104204 | Stefano Morozzi | 11/2024 |
| 8744 | 2^346157+7137 | 104204 | Stefano Morozzi | 11/2024 |
| 8745 | 2^346158+31483 | 104204 | Stefano Morozzi | 11/2024 |
| 8746 | 2^346158+183253 | 104204 | Stefano Morozzi | 11/2024 |
| 8747 | 2^346152+136287 | 104203 | Stefano Morozzi | 11/2024 |
| 8748 | 2^346154+107499 | 104203 | Stefano Morozzi | 11/2024 |
| 8749 | 2^346154+187987 | 104203 | Stefano Morozzi | 11/2024 |
| 8750 | 2^346149+45857 | 104202 | Stefano Morozzi | 11/2024 |