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 ? |
7251 | 15^89903-26 | 105735 | Lelio R Paula | 02/2017 |
7253 | 2^351213-73 | 105726 | Lelio R Paula | 10/2011 |
7252 | (2^351214+1210)/2 | 105726 | Stefano Morozzi | 09/2020 |
7254 | 2^351192-4589 | 105720 | Yves Minet | 07/2011 |
7255 | 20^81250-33 | 105709 | Lelio R Paula | 12/2016 |
7256 | (2^351133+3530)/2 | 105702 | Stefano Morozzi | 09/2020 |
7257 | (2^351103+534)/2 | 105693 | Stefano Morozzi | 09/2020 |
7258 | 2^351076-113159 | 105685 | Enzo Doria | 07/2014 |
7259 | 93^53688-2 | 105684 | Lelio R Paula | 09/2013 |
7260 | 2^351060-4559 | 105680 | Yves Minet | 07/2011 |
7261 | ((10^52836-1)*10000/9+5927)*10^52836+(10^52836-1)/9 | 105676 | Hans Havermann | 08/2019 |
7262 | 11^101473-750 | 105674 | Enzo Doria | 11/2012 |
7263 | 3*5^151181-8 | 105672 | Lelio R Paula | 11/2014 |
7264 | 15^89831-34 | 105650 | Lelio R Paula | 02/2017 |
7266 | 11^101448-360 | 105648 | Enzo Doria | 08/2012 |
7265 | 3*7^125011+4 | 105648 | Lelio R Paula | 11/2014 |
7267 | 2^350943-113269 | 105645 | Enzo Doria | 07/2014 |
7268 | 2*10^105636-91 | 105637 | Robert Price | 04/2020 |
7269 | 24231^22880+22880^24231 | 105634 | Hans Havermann | 09/2020 |
7270 | 35296^983+983^35296 | 105626 | Hans Havermann | 09/2020 |
7271 | 2^350868-19725 | 105622 | Enzo Doria | 06/2013 |
7272 | 2^350858-59291 | 105619 | Enzo Doria | 10/2015 |
7273 | V(758484)/1516967/19720583 | 105618 | Serge Batalov | 07/2024 |
7274 | 2^350851+135 | 105617 | Lelio R Paula | 10/2011 |
7275 | 2^350841-741 | 105614 | Lelio R Paula | 01/2017 |
7276 | 3*10^105582+77 | 105583 | Robert Price | 09/2018 |
7277 | 24915^17284+17284^24915 | 105581 | Hans Havermann | 09/2020 |
7278 | (5*10^105576-53)/3 | 105577 | Robert Price | 09/2020 |
7279 | 8*10^105571+3 | 105572 | Robert Price | 08/2015 |
7280 | 2^350674-78557 | 105564 | Jorge Menendez | 03/2018 |
7281 | 2*5^151026-3 | 105563 | Lelio R Paula | 11/2014 |
7282 | (2^350702+5)/34264674063 | 105562 | Lelio R Paula | 12/2013 |
7283 | 6^135647-5^135647 | 105554 | Jean-Louis Charton | 02/2009 |
7284 | 3^221211+236 | 105545 | Lelio R Paula | 11/2016 |
7285 | (32*10^105530-77)/9 | 105531 | Robert Price | 06/2018 |
7286 | 10^105515+33 | 105516 | Lelio R Paula | 11/2016 |
7287 | 24644^19125+19125^24644 | 105516 | Hans Havermann | 10/2020 |
7288 | 10^105515-41033 | 105515 | Patrick De Geest | 12/2016 |
7289 | (29*2^350473-1)/267927 | 105499 | Lelio R Paula | 03/2014 |
7290 | 2^350455-430567 | 105498 | Harrison Mesh | 06/2022 |
7291 | 17^85732-72 | 105489 | Lelio R Paula | 01/2017 |
7292 | (2^350399+3618)/2 | 105481 | Stefano Morozzi | 09/2020 |
7293 | (2^350379+1010)/2 | 105475 | Stefano Morozzi | 09/2020 |
7294 | 2^350356+24241 | 105468 | Enzo Doria | 10/2023 |
7295 | 25233^15118+15118^25233 | 105462 | Hans Havermann | 09/2020 |
7296 | 26261^10366+10366^26261 | 105454 | Hans Havermann | 09/2020 |
7297 | 2^350307-110329 | 105453 | Enzo Doria | 05/2014 |
7298 | 2^350253-20365 | 105437 | Enzo Doria | 06/2013 |
7299 | (3*29^72089-1075)/4 | 105423 | Curtis Bright | 05/2015 |
7300 | (2^350187+2658)/2 | 105417 | Stefano Morozzi | 09/2020 |
7301 | 4*10^105415-69 | 105416 | Robert Price | 01/2022 |
7302 | 21^79725-22 | 105414 | Anonymous | 09/2024 |
7303 | (22*10^105407+179)/3 | 105408 | Robert Price | 02/2022 |
7304 | 2^350139-109009 | 105403 | Enzo Doria | 04/2014 |
7305 | (2^350129+3026)/2 | 105400 | Stefano Morozzi | 09/2020 |
7306 | (2^350097+2070)/2 | 105390 | Stefano Morozzi | 09/2020 |
7307 | 3*5^150763+4 | 105380 | Lelio R Paula | 11/2014 |
7308 | 12^97643+91 | 105375 | Lelio R Paula | 02/2017 |
7309 | 6*5^150744-7 | 105367 | Lelio R Paula | 11/2014 |
7310 | (2^350018+2074)/2 | 105366 | Stefano Morozzi | 09/2020 |
7311 | 4*10^105364-39 | 105365 | Robert Price | 09/2020 |
7313 | 2^349996-112169 | 105360 | Enzo Doria | 06/2014 |
7312 | (2^349997+3702)/2 | 105360 | Stefano Morozzi | 09/2020 |
7314 | (418*10^105343+23)/9 | 105345 | Robert Price | 02/2020 |
7315 | 25490^13563+13563^25490 | 105334 | Hans Havermann | 10/2020 |
7316 | 11^101142-1080 | 105329 | Enzo Doria | 12/2012 |
7317 | (68*10^105320-41)/9 | 105321 | Robert Price | 10/2013 |
7318 | 24800^17649+17649^24800 | 105319 | Hans Havermann | 09/2020 |
7319 | 3^220712-9934 | 105307 | Enzo Doria | 05/2014 |
7320 | 7*10^105296+9 | 105297 | Robert Price | 09/2015 |
7321 | 89*10^105284-7 | 105286 | Robert Price | 04/2020 |
7322 | 2^349739+1873373 | 105282 | Enzo Doria | 06/2016 |
7323 | 7^124574+24 | 105278 | Lelio R Paula | 11/2016 |
7324 | 2^349708-20957 | 105273 | Enzo Doria | 06/2013 |
7325 | 34115^1218+1218^34115 | 105267 | Hans Havermann | 09/2020 |
7326 | 24029^24029-24020^24020 | 105265 | Henri Lifchitz | 09/2024 |
7327 | 2^349649-20469 | 105255 | Enzo Doria | 06/2013 |
7328 | 2^349607-20109 | 105243 | Enzo Doria | 06/2013 |
7329 | (85*10^105242+473)/9 | 105243 | Robert Price | 01/2020 |
7330 | 2^349594-19085 | 105239 | Enzo Doria | 05/2013 |
7331 | 2^349530+1874479 | 105220 | Enzo Doria | 06/2016 |
7332 | (3^220528+8)/8081 | 105215 | Lelio R Paula | 12/2013 |
7333 | (106*10^105199+17)/3 | 105201 | Robert Price | 04/2021 |
7334 | (2^349452+3570)/2 | 105196 | Stefano Morozzi | 09/2020 |
7335 | 3^220464-112852 | 105189 | Enzo Doria | 07/2014 |
7336 | 2^349419-17349 | 105186 | Enzo Doria | 05/2013 |
7337 | 2^349400-2579 | 105180 | Yves Minet | 07/2014 |
7338 | 8*5^150471+3 | 105176 | Lelio R Paula | 11/2014 |
7339 | (2^349359+2298)/2 | 105168 | Stefano Morozzi | 02/2021 |
7340 | 655^37342+37342^655 | 105165 | Norbert Schneider | 08/2018 |
7341 | 13^94403+94 | 105160 | Lelio R Paula | 12/2016 |
7342 | 2^349301-112309 | 105151 | Enzo Doria | 06/2014 |
7343 | 30291^2960+2960^30291 | 105149 | Hans Havermann | 09/2020 |
7344 | 27350^6981+6981^27350 | 105132 | Hans Havermann | 09/2020 |
7346 | 9*2^349220+5 | 105127 | Lelio R Paula | 09/2014 |
7345 | (2^349225+3122)/2 | 105127 | Stefano Morozzi | 09/2020 |
7347 | 7*3^220317+8 | 105119 | Lelio R Paula | 09/2014 |
7348 | 7^124386+88 | 105119 | Lelio R Paula | 11/2016 |
7349 | (2^349197+570)/2 | 105119 | Stefano Morozzi | 09/2020 |
7350 | 2^349171-19657 | 105111 | Enzo Doria | 06/2013 |
7351 | (2^349115+590)/2 | 105094 | Stefano Morozzi | 09/2020 |
7352 | (2^(6*58185+1)-5)/3 | 105093 | Kevin Acres | 11/2013 |
7353 | (2^349111-5)/3 | 105093 | Lelio R Paula | 12/2013 |
7354 | 675^37142+37142^675 | 105087 | Norbert Schneider | 08/2018 |
7355 | 2^348981-2797573 | 105054 | Enzo Doria | 04/2016 |
7356 | (445^39667+1)/446 | 105050 | Jinyuan Wang | 05/2024 |
7357 | 2^348869-6555 | 105021 | Lelio R Paula | 01/2017 |
7358 | 10^105003-17319 | 105003 | Alfred Reich | 08/2024 |
7359 | 5^150217+78 | 104998 | Lelio R Paula | 11/2016 |
7360 | (88*10^104989-1)/3 | 104991 | Robert Price | 04/2020 |
7361 | (28*10^104972+149)/3 | 104973 | Robert Price | 12/2019 |
7362 | 24927^16262+16262^24927 | 104972 | Hans Havermann | 10/2020 |
7363 | 2^348703-113005 | 104971 | Enzo Doria | 06/2014 |
7364 | (191*10^104956-17)/3 | 104958 | Robert Price | 11/2021 |
7365 | 2^348612-809 | 104943 | Yves Minet | 05/2013 |
7366 | (73*10^104942-1)/9 | 104943 | Robert Price | 01/2015 |
7367 | 2^348583-350407 | 104934 | Enzo Doria | 06/2015 |
7368 | 2^348531-949 | 104919 | Yves Minet | 05/2012 |
7369 | 20^80636-59 | 104910 | Lelio R Paula | 12/2016 |
7370 | 8*10^104893-13 | 104894 | Robert Price | 08/2019 |
7372 | 2^348437+35 | 104890 | Lelio R Paula | 09/2011 |
7371 | 25208^14487+14487^25208 | 104890 | Hans Havermann | 09/2020 |
7373 | 2^348348+135 | 104864 | Lelio R Paula | 09/2011 |
7374 | (29*10^104858+349)/9 | 104859 | Robert Price | 06/2021 |
7375 | 6*10^104852-31 | 104853 | Robert Price | 07/2020 |
7377 | (2^348284+9)/25 | 104843 | Lelio R Paula | 12/2013 |
7376 | 75^55914-74 | 104843 | Norbert Schneider | 01/2015 |
7378 | 2^348268+255255 | 104840 | Lelio R Paula | 01/2017 |
7379 | 35540^891+891^35540 | 104839 | Hans Havermann | 09/2020 |
7380 | 5^149985-52 | 104836 | Lelio R Paula | 11/2016 |
7381 | 2^348224-20249 | 104826 | Enzo Doria | 06/2013 |
7382 | (2^348217+2522)/2 | 104824 | Stefano Morozzi | 09/2020 |
7383 | 2^348212-20105 | 104823 | Enzo Doria | 06/2013 |
7384 | 24647^17898+17898^24647 | 104819 | Hans Havermann | 10/2020 |
7385 | 20^80562+19 | 104814 | Lelio R Paula | 12/2016 |
7386 | 2*10^104811-87 | 104812 | Robert Price | 04/2018 |
7387 | 2^348149-20053 | 104804 | Enzo Doria | 06/2013 |
7388 | 2^348095-171 | 104788 | Lelio R Paula | 09/2011 |
7389 | 25383^13412+13412^25383 | 104769 | Hans Havermann | 09/2020 |
7390 | 2^348003-20377 | 104760 | Enzo Doria | 06/2013 |
7391 | 26^74036-27 | 104759 | Anonymous | 09/2024 |
7393 | 2^347994-741 | 104757 | Lelio R Paula | 12/2016 |
7392 | (2^347993+2234)/2 | 104757 | Stefano Morozzi | 01/2021 |
7394 | (2^347990+790)/2 | 104756 | Stefano Morozzi | 09/2020 |
7395 | 25137^14702+14702^25137 | 104756 | Hans Havermann | 09/2020 |
7396 | (13*2^347972-1)/282309 | 104746 | Lelio R Paula | 03/2014 |
7397 | 12883^25484-25484^12883 | 104740 | Norbert Schneider | 08/2022 |
7398 | 2^347910-109937 | 104732 | Enzo Doria | 04/2014 |
7399 | (88*10^104709-637)/9 | 104710 | Robert Price | 11/2020 |
7400 | (13*10^104702+71)/3 | 104703 | Robert Price | 06/2021 |
7401 | 5^149794+28 | 104702 | Lelio R Paula | 11/2016 |
7402 | 105^51800-2 | 104698 | Lelio R Paula | 10/2017 |
7403 | (16^86939+3^86939)/19 | 104684 | Robert Price | 06/2013 |
7404 | (15^89009-1)/14 | 104682 | Paul Bourdelais | 03/2010 |
7405 | 2^347731-18609 | 104678 | Enzo Doria | 05/2013 |
7406 | 4*6^134519+7 | 104677 | Lelio R Paula | 11/2014 |
7407 | (34*10^104672-259)/9 | 104673 | Robert Price | 12/2021 |
7408 | 25321^13588+13588^25321 | 104656 | Hans Havermann | 09/2020 |
7409 | 2^347625+5367 | 104646 | Riley Fisher | 04/2023 |
7410 | 2^347612-18545 | 104642 | Enzo Doria | 05/2013 |
7411 | 6^134465+95 | 104635 | Lelio R Paula | 11/2016 |
7412 | (2^347588+3718)/2 | 104635 | Stefano Morozzi | 09/2020 |
7413 | (166*10^104633-7)/3 | 104635 | Robert Price | 11/2020 |
7414 | V(750972)/15019441 | 104621 | Serge Batalov | 07/2024 |
7415 | 2^347517-17301 | 104614 | Enzo Doria | 05/2013 |
7416 | (2^347493+3186)/2 | 104606 | Stefano Morozzi | 09/2020 |
7417 | (2^347490+2574)/2 | 104605 | Stefano Morozzi | 09/2020 |
7418 | 3^219222-310 | 104596 | Lelio R Paula | 11/2016 |
7419 | 25993^10554+10554^25993 | 104581 | Hans Havermann | 09/2020 |
7420 | (15*2^347399-1)/13 | 104578 | Lelio R Paula | 03/2014 |
7421 | 2^347372-17853 | 104570 | Enzo Doria | 05/2013 |
7422 | 2^347314+99 | 104552 | Lelio R Paula | 09/2011 |
7423 | 2^347300-22233 | 104548 | Enzo Doria | 06/2013 |
7424 | 2^347287-19845 | 104544 | Enzo Doria | 06/2013 |
7425 | 2^347258-231191 | 104536 | Harrison Mesh | 06/2022 |
7426 | (31*2^347254-1)/891 | 104533 | Lelio R Paula | 03/2014 |
7427 | 5*F(250091)*(F(250091)-1)+1 | 104532 | Serge Batalov | 04/2015 |
7428 | 7*2^347239-3 | 104531 | Lelio R Paula | 09/2014 |
7429 | (3^219098-8)/514147439969 | 104525 | Lelio R Paula | 12/2013 |
7430 | 5*3^219047+8 | 104513 | Lelio R Paula | 09/2014 |
7431 | 2^347148-109073 | 104502 | Enzo Doria | 04/2014 |
7432 | 2^347129-20145 | 104497 | Enzo Doria | 06/2013 |
7433 | 4*10^104461-57 | 104462 | Robert Price | 10/2018 |
7434 | 2^346999+198831 | 104458 | Stefano Morozzi | 11/2024 |
7435 | 2^346996+166273 | 104457 | Stefano Morozzi | 11/2024 |
7436 | 2^346997+105755 | 104457 | Stefano Morozzi | 11/2024 |
7437 | 2^346997+115259 | 104457 | Stefano Morozzi | 11/2024 |
7438 | 2^346992+97515 | 104456 | Stefano Morozzi | 11/2024 |
7439 | 2^346992+169593 | 104456 | Stefano Morozzi | 11/2024 |
7440 | 2^346994+182215 | 104456 | Stefano Morozzi | 11/2024 |
7441 | 2^346994+187933 | 104456 | Stefano Morozzi | 11/2024 |
7442 | (7*10^(2*52227+1)+9*10^52227-7)/9 | 104455 | Robert Price | 10/2023 |
7445 | (2^346989+590)/2 | 104454 | Stefano Morozzi | 09/2020 |
7443 | 2^346988+295 | 104454 | Stefano Morozzi | 11/2024 |
7444 | 2^346988+47241 | 104454 | Stefano Morozzi | 11/2024 |
7446 | 2^346983+4203 | 104453 | Stefano Morozzi | 11/2024 |
7447 | 2^346983+119259 | 104453 | Stefano Morozzi | 11/2024 |
7448 | 2^346983+47729 | 104453 | Stefano Morozzi | 11/2024 |
7449 | 2^346985+124437 | 104453 | Stefano Morozzi | 11/2024 |
7450 | 2^346979+72443 | 104452 | Stefano Morozzi | 11/2024 |
7451 | 2^346980+167731 | 104452 | Stefano Morozzi | 11/2024 |
7452 | 2^346978+64933 | 104451 | Stefano Morozzi | 11/2024 |
7453 | 2^346974+105865 | 104450 | Stefano Morozzi | 11/2024 |
7454 | 2^346972+95343 | 104449 | Stefano Morozzi | 11/2024 |
7455 | 2^346966+63519 | 104448 | Stefano Morozzi | 11/2024 |
7456 | 2^346963+42825 | 104447 | Stefano Morozzi | 11/2024 |
7457 | 2^346963+140153 | 104447 | Stefano Morozzi | 11/2024 |
7458 | 2^346965+144537 | 104447 | Stefano Morozzi | 11/2024 |
7459 | 2^346962+128917 | 104446 | Stefano Morozzi | 11/2024 |
7460 | 2^346956+110455 | 104445 | Stefano Morozzi | 11/2024 |
7461 | 2^346956+72711 | 104445 | Stefano Morozzi | 11/2024 |
7462 | 2^346954+178093 | 104444 | Stefano Morozzi | 11/2024 |
7463 | 2^346955+46205 | 104444 | Stefano Morozzi | 11/2024 |
7464 | 2^346954+186043 | 104444 | Stefano Morozzi | 11/2024 |
7465 | 2^346949+140865 | 104443 | Stefano Morozzi | 11/2024 |
7466 | 2^346950+79857 | 104443 | Stefano Morozzi | 11/2024 |
7467 | 2^346951+161939 | 104443 | Stefano Morozzi | 11/2024 |
7468 | 2^346950+143647 | 104443 | Stefano Morozzi | 11/2024 |
7469 | 2^346950+103369 | 104443 | Stefano Morozzi | 11/2024 |
7470 | 2^346952+128895 | 104443 | Stefano Morozzi | 11/2024 |
7471 | 2^346946+106593 | 104442 | Stefano Morozzi | 11/2024 |
7472 | 2^346947+63431 | 104442 | Stefano Morozzi | 11/2024 |
7473 | 2^346947+75735 | 104442 | Stefano Morozzi | 11/2024 |
7474 | 2^346948+135547 | 104442 | Stefano Morozzi | 11/2024 |
7475 | 2^346944+20295 | 104441 | Stefano Morozzi | 11/2024 |
7476 | 2^346944+93783 | 104441 | Stefano Morozzi | 11/2024 |
7477 | 2^346939+116879 | 104440 | Stefano Morozzi | 11/2024 |
7478 | 2^346939+138489 | 104440 | Stefano Morozzi | 11/2024 |
7479 | 2^346940+40675 | 104440 | Stefano Morozzi | 11/2024 |
7480 | 2^346942+108495 | 104440 | Stefano Morozzi | 11/2024 |
7481 | 2^346942+137535 | 104440 | Stefano Morozzi | 11/2024 |
7482 | 2^346936+78235 | 104439 | Stefano Morozzi | 11/2024 |
7483 | 2^346936+156271 | 104439 | Stefano Morozzi | 11/2024 |
7484 | 2^346937+180909 | 104439 | Stefano Morozzi | 11/2024 |
7485 | 2^346938+159885 | 104439 | Stefano Morozzi | 11/2024 |
7486 | 2^346933+7865 | 104438 | Stefano Morozzi | 11/2024 |
7487 | 2^346933+119759 | 104438 | Stefano Morozzi | 11/2024 |
7488 | 2^346934+187797 | 104438 | Stefano Morozzi | 11/2024 |
7489 | 2^346935+198629 | 104438 | Stefano Morozzi | 11/2024 |
7490 | 2^346929+85449 | 104437 | Stefano Morozzi | 11/2024 |
7491 | 2^346929+155487 | 104437 | Stefano Morozzi | 11/2024 |
7492 | 2^346931+60719 | 104437 | Stefano Morozzi | 11/2024 |
7493 | 2^346932+49215 | 104437 | Stefano Morozzi | 11/2024 |
7494 | 2^346927+65709 | 104436 | Stefano Morozzi | 11/2024 |
7495 | 2^346928+126963 | 104436 | Stefano Morozzi | 11/2024 |
7496 | 2^346928+143721 | 104436 | Stefano Morozzi | 11/2024 |
7497 | 2^346923+73001 | 104435 | Stefano Morozzi | 11/2024 |
7498 | 2^346924+28671 | 104435 | Stefano Morozzi | 11/2024 |
7499 | 2^346924+58657 | 104435 | Stefano Morozzi | 11/2024 |
7500 | 2^346924+173475 | 104435 | Stefano Morozzi | 11/2024 |