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 ? |
5001 | 25368^19333+19333^25368 | 108735 | Hans Havermann | 11/2020 |
5002 | (2^361195+3618)/2 | 108731 | Stefano Morozzi | 09/2020 |
5003 | 2^361153-111546435 | 108718 | Paul Bourdelais | 10/2021 |
5004 | 14^94849-61 | 108710 | Lelio R Paula | 05/2017 |
5005 | 27267^9700+9700^27267 | 108708 | Hans Havermann | 11/2020 |
5006 | (19^85009-5^85009)/14 | 108705 | Robert Price | 07/2013 |
5007 | 24832^23853+23853^24832 | 108704 | Hans Havermann | 11/2020 |
5008 | 27502^8963+8963^27502 | 108701 | Hans Havermann | 11/2020 |
5009 | 25807^16278+16278^25807 | 108689 | Hans Havermann | 11/2020 |
5010 | (11*2^361027+1)/40463 | 108677 | Lelio R Paula | 03/2014 |
5011 | 2^360973+1299 | 108664 | Lelio R Paula | 04/2017 |
5012 | 2^360959-109101 | 108660 | Enzo Doria | 04/2014 |
5013 | 6*5^155454+7 | 108659 | Lelio R Paula | 11/2014 |
5014 | 10^108656+79 | 108657 | Lelio R Paula | 02/2017 |
5015 | 10^108656-50001 | 108656 | Patrick De Geest | 03/2017 |
5016 | 2^360918-35 | 108648 | Lelio R Paula | 01/2012 |
5017 | 4*10^108646-47 | 108647 | Robert Price | 10/2021 |
5018 | (11*2^360886-1)/7 | 108638 | Lelio R Paula | 03/2014 |
5019 | 3*10^108624-49 | 108625 | Robert Price | 07/2018 |
5020 | (2^360831+666)/2 | 108621 | Stefano Morozzi | 09/2020 |
5021 | (134*10^108610+7)/3 | 108612 | Robert Price | 02/2020 |
5022 | 2*10^108609+29 | 108610 | Robert Price | 02/2021 |
5023 | (10^108604+7)/71/191 | 108600 | Alfred Reich | 06/2021 |
5024 | (2^360742+3222)/2 | 108594 | Stefano Morozzi | 09/2020 |
5025 | 2^360706-458903 | 108584 | Enzo Doria | 04/2015 |
5026 | 31112^3087+3087^31112 | 108567 | Hans Havermann | 11/2020 |
5027 | 2^360641-113185 | 108564 | Enzo Doria | 07/2014 |
5028 | (29*10^108559-71)/3 | 108560 | Robert Price | 07/2021 |
5029 | 2^360618+75019 | 108557 | Enzo Doria | 04/2016 |
5030 | 2^360607-216367 | 108554 | Harrison Mesh | 06/2022 |
5031 | (14*10^108545-221)/9 | 108546 | Robert Price | 04/2018 |
5032 | (44*10^108544-233)/9 | 108545 | Robert Price | 01/2019 |
5033 | 3*5^155286+2 | 108541 | Lelio R Paula | 11/2014 |
5034 | 7^128422+4 | 108530 | Lelio R Paula | 11/2014 |
5035 | 7^128421-80 | 108529 | Lelio R Paula | 03/2017 |
5036 | 2^360497+53807 | 108521 | Yves Minet | 07/2010 |
5037 | 2^360468-4559 | 108512 | Yves Minet | 03/2019 |
5038 | (2^360451+578)/2 | 108507 | Stefano Morozzi | 09/2020 |
5039 | 2^360366+1459 | 108481 | Lelio R Paula | 09/2011 |
5040 | 2^360364-1499 | 108481 | Yves Minet | 05/2013 |
5041 | 25662^16871+16871^25662 | 108477 | Hans Havermann | 10/2020 |
5042 | 25009^21748+21748^25009 | 108475 | Hans Havermann | 10/2020 |
5043 | 14^94642-23 | 108472 | Lelio R Paula | 05/2017 |
5044 | (197*10^108446-11)/3 | 108448 | Robert Price | 03/2020 |
5045 | (2^360229+1290)/2 | 108440 | Stefano Morozzi | 01/2021 |
5046 | 4*10^108412+9 | 108413 | Robert Price | 05/2015 |
5047 | (259*10^108409-1)/3 | 108411 | Robert Price | 12/2020 |
5048 | (2^360122+1194)/2 | 108408 | Stefano Morozzi | 09/2020 |
5049 | 133^51042-132 | 108406 | Norbert Schneider | 02/2019 |
5050 | 2^360093-351103 | 108399 | Enzo Doria | 06/2015 |
5051 | 2^360042+723 | 108384 | Lelio R Paula | 01/2012 |
5052 | 85^56164-2 | 108364 | Lelio R Paula | 10/2013 |
5053 | 2^359937-29323 | 108352 | Enzo Doria | 07/2015 |
5054 | (2^359922+1762)/2 | 108348 | Stefano Morozzi | 09/2020 |
5055 | (2^359903+758)/2 | 108342 | Stefano Morozzi | 09/2020 |
5056 | 2^359898-19997 | 108341 | Enzo Doria | 06/2013 |
5057 | (2^359886+2122)/2 | 108337 | Stefano Morozzi | 09/2020 |
5058 | 2*5^154948-7 | 108305 | Lelio R Paula | 11/2014 |
5059 | 10^108303+13 | 108304 | Lelio R Paula | 02/2017 |
5060 | 10^108303-207959 | 108303 | Patrick De Geest | 03/2017 |
5061 | 7*10^108300+69 | 108301 | Robert Price | 07/2019 |
5062 | 2^359730+753 | 108290 | Lelio R Paula | 12/2011 |
5063 | (8*10^108273+13)/3 | 108274 | Robert Price | 06/2018 |
5064 | 2^359650-19797 | 108266 | Enzo Doria | 06/2013 |
5065 | (47*10^108261+259)/9 | 108262 | Robert Price | 03/2022 |
5066 | 91^55259-90^55259 | 108255 | Robert Price | 07/2015 |
5067 | 10^108251+85749 | 108252 | Patrick De Geest | 02/2021 |
5068 | 10^108251-50000000001 | 108251 | Robert Price | 12/2020 |
5069 | 10^108251-252081 | 108251 | Patrick De Geest | 02/2021 |
5070 | 4*10^108238-71 | 108239 | Robert Price | 12/2018 |
5071 | 3^226845+68 | 108233 | Lelio R Paula | 03/2017 |
5072 | 31836^2509+2509^31836 | 108227 | Hans Havermann | 10/2020 |
5073 | 5^154822-12866 | 108216 | Enzo Doria | 05/2014 |
5074 | (9*2^359480+1)/5 | 108215 | Lelio R Paula | 03/2014 |
5075 | 2^359454-177 | 108207 | Lelio R Paula | 12/2011 |
5076 | (19*10^108184+191)/3 | 108185 | Robert Price | 05/2019 |
5077 | 6^139022-59 | 108181 | Lelio R Paula | 02/2017 |
5078 | (19*10^108176-43)/3 | 108177 | Robert Price | 05/2019 |
5079 | 2^359352-179 | 108176 | Lelio R Paula | 12/2011 |
5080 | 2^359338-1858781 | 108172 | Enzo Doria | 04/2016 |
5081 | 12^100230-97 | 108167 | Lelio R Paula | 03/2017 |
5082 | 27028^10043+10043^27028 | 108163 | Hans Havermann | 11/2020 |
5083 | (25*2^359297-1)/137 | 108159 | Lelio R Paula | 03/2014 |
5084 | (2^359262-509203)/9 | 108148 | Lelio R Paula | 12/2013 |
5085 | 26583^11702+11702^26583 | 108147 | Hans Havermann | 11/2020 |
5086 | (3^226648-8)/352715633 | 108131 | Lelio R Paula | 12/2013 |
5087 | 6^138956-59 | 108129 | Lelio R Paula | 02/2017 |
5088 | 2^359184+30285 | 108126 | Lelio R Paula | 04/2017 |
5089 | 13^97059+10 | 108119 | Lelio R Paula | 03/2017 |
5090 | 2^359137-81 | 108112 | Lelio R Paula | 12/2011 |
5092 | (15185*2^359105-1)/567 | 108103 | Lelio R Paula | 05/2015 |
5091 | 2^359110-11655 | 108103 | Lelio R Paula | 04/2017 |
5093 | 2^359069-933075 | 108091 | Paul Bourdelais | 06/2021 |
5094 | 26227^13222+13222^26227 | 108090 | Hans Havermann | 10/2020 |
5095 | 8*6^138875+5 | 108067 | Lelio R Paula | 11/2014 |
5096 | 2^358987-216919 | 108066 | Enzo Doria | 05/2014 |
5097 | (2^358977+2714)/2 | 108063 | Stefano Morozzi | 09/2020 |
5098 | 39^67918-67918^39 | 108062 | Norbert Schneider | 02/2017 |
5099 | 24^78283-1*78283^24 | 108048 | Dylan Delgado | 12/2019 |
5100 | 25282^18767+18767^25282 | 108040 | Hans Havermann | 11/2020 |
5101 | 2^358785-16933 | 108006 | Enzo Doria | 05/2013 |
5102 | (2^358783+5)/33383 | 108000 | Lelio R Paula | 12/2013 |
5103 | 6^138770-77 | 107985 | Lelio R Paula | 02/2017 |
5104 | (2^358727-1017)/94178479 | 107980 | Lelio R Paula | 12/2013 |
5105 | 10^107976+19 | 107977 | Lelio R Paula | 02/2017 |
5106 | 10^107976-202103 | 107976 | Patrick De Geest | 03/2017 |
5107 | 2^358684+75781 | 107975 | Enzo Doria | 04/2016 |
5108 | 24928^21411+21411^24928 | 107955 | Hans Havermann | 10/2020 |
5109 | 99^54094+2 | 107952 | Lelio R Paula | 06/2013 |
5110 | (2^358583-9)/391 | 107942 | Lelio R Paula | 12/2013 |
5111 | (2^358562+838)/2 | 107938 | Stefano Morozzi | 02/2021 |
5112 | 2^358538+55 | 107931 | Lelio R Paula | 12/2011 |
5113 | 2^358517-109009 | 107925 | Enzo Doria | 03/2014 |
5114 | 26395^12258+12258^26395 | 107914 | Hans Havermann | 10/2020 |
5115 | 3^226159+104 | 107906 | Lelio R Paula | 03/2017 |
5116 | 2^358310-11655 | 107863 | Lelio R Paula | 03/2017 |
5117 | (68*10^107852-329)/9 | 107853 | Robert Price | 03/2021 |
5118 | 2^358275-112987 | 107852 | Enzo Doria | 07/2014 |
5119 | 3^226038+4 | 107848 | Tyler NeSmith | 01/2021 |
5120 | 2^358233-20005 | 107839 | Enzo Doria | 06/2013 |
5121 | 2^358194+175 | 107828 | Lelio R Paula | 12/2011 |
5122 | 107^53125-106 | 107812 | Norbert Schneider | 12/2016 |
5123 | (25*10^107804+161)/3 | 107805 | Robert Price | 09/2019 |
5124 | 3^225922-2 | 107793 | Lelio R Paula | 10/2013 |
5125 | 12^99874-95 | 107783 | Lelio R Paula | 03/2017 |
5126 | (2^358042+3042)/2 | 107782 | Stefano Morozzi | 09/2020 |
5127 | 2^358030-171 | 107778 | Lelio R Paula | 12/2011 |
5128 | 11^103488-4170 | 107772 | Enzo Doria | 12/2012 |
5129 | 2^357930-4547 | 107748 | Yves Minet | 03/2019 |
5130 | 2^357911-20089 | 107742 | Enzo Doria | 06/2013 |
5131 | 2^357885+12857 | 107735 | Yves Minet | 07/2010 |
5132 | (248587#+9289)/(7*1327*111512899) | 107733 | Makoto Morimoto | 06/2019 |
5133 | 7^127473+40 | 107728 | Lelio R Paula | 03/2017 |
5134 | 5*2^357850+9 | 107725 | Lelio R Paula | 09/2014 |
5135 | 2^357786-291191 | 107705 | Enzo Doria | 06/2015 |
5136 | 28907^5320+5320^28907 | 107705 | Hans Havermann | 10/2020 |
5137 | 18^85798-23 | 107700 | Lelio R Paula | 04/2017 |
5138 | 3*10^107697+61 | 107698 | Robert Price | 09/2020 |
5139 | (14*10^107694-83)/3 | 107695 | Robert Price | 12/2018 |
5140 | 2^357688-1854269 | 107675 | Enzo Doria | 09/2015 |
5141 | 2^357671-112225 | 107670 | Enzo Doria | 06/2014 |
5142 | 34323^1370+1370^34323 | 107662 | Hans Havermann | 11/2020 |
5143 | 2^357618-21005 | 107654 | Enzo Doria | 06/2013 |
5144 | 2^357615-17505 | 107653 | Enzo Doria | 05/2013 |
5145 | 26350^12171+12171^26350 | 107649 | Hans Havermann | 11/2020 |
5146 | (30^72871-1)/29 | 107638 | Robert Price | 12/2011 |
5147 | 25021^20026+20026^25021 | 107631 | Hans Havermann | 11/2020 |
5148 | 2^357521+1870217 | 107625 | Enzo Doria | 05/2016 |
5149 | 2^357477-1203 | 107612 | Lelio R Paula | 03/2017 |
5150 | 26008^13693+13693^26008 | 107583 | Hans Havermann | 10/2020 |
5151 | 25432^16991+16991^25432 | 107583 | Hans Havermann | 10/2020 |
5152 | (2^357371+3726)/2 | 107580 | Stefano Morozzi | 09/2020 |
5153 | 5^153894-18 | 107568 | Lelio R Paula | 02/2017 |
5154 | 2^357324-69059 | 107566 | Enzo Doria | 11/2015 |
5155 | 467^40296+40296^467 | 107563 | Norbert Schneider | 03/2019 |
5156 | 29446^4495+4495^29446 | 107559 | Hans Havermann | 10/2020 |
5157 | (8*10^107556-149)/3 | 107557 | Robert Price | 12/2021 |
5158 | 2^357283-869688105 | 107553 | Lelio R Paula | 01/2017 |
5159 | 2^357280-16805 | 107552 | Enzo Doria | 05/2013 |
5160 | 10^107547+481719 | 107548 | Patrick De Geest | 03/2017 |
5161 | 10^107547-47 | 107547 | Lelio R Paula | 02/2017 |
5162 | (23*10^107540+37)/3 | 107541 | Robert Price | 02/2022 |
5163 | 17^87396-32 | 107537 | Lelio R Paula | 04/2017 |
5164 | (746*10^107505+1)/9 | 107507 | Robert Price | 03/2020 |
5165 | (2^357125+1730)/2 | 107506 | Stefano Morozzi | 09/2020 |
5166 | 2^357081+107 | 107493 | Lelio R Paula | 12/2011 |
5167 | 2^357058-3911 | 107486 | Yves Minet | 04/2017 |
5168 | 3^225274+64 | 107484 | Lelio R Paula | 03/2017 |
5169 | 5*10^107482-57 | 107483 | Robert Price | 03/2021 |
5170 | 18^85619-95 | 107476 | Lelio R Paula | 04/2017 |
5171 | (2^357013+2526)/2 | 107472 | Stefano Morozzi | 09/2020 |
5172 | 3^225248-130 | 107471 | Lelio R Paula | 03/2017 |
5173 | (5*2^356961+1)/143 | 107455 | Lelio R Paula | 03/2014 |
5174 | 27029^9448+9448^27029 | 107450 | Hans Havermann | 11/2020 |
5175 | 2^356935-18085 | 107449 | Enzo Doria | 05/2013 |
5176 | 55396^87+87^55396 | 107442 | Hans Havermann | 10/2020 |
5177 | (14*10^107439-137)/3 | 107440 | Robert Price | 04/2021 |
5178 | 10^107409+37 | 107410 | Lelio R Paula | 02/2017 |
5179 | 10^107409-329633 | 107409 | Patrick De Geest | 03/2017 |
5180 | (2^356799+3134)/2 | 107407 | Stefano Morozzi | 09/2020 |
5181 | 2^356787-109027 | 107404 | Enzo Doria | 04/2014 |
5182 | (2^356767+78557)/5 | 107397 | Lelio R Paula | 12/2013 |
5183 | 3*10^107389+77 | 107390 | Robert Price | 09/2018 |
5184 | 5^153622-42 | 107378 | Lelio R Paula | 02/2017 |
5185 | 2^356699-97305 | 107378 | Lelio R Paula | 03/2017 |
5186 | 2^356654+85 | 107364 | Lelio R Paula | 11/2011 |
5187 | 2^356641-19921 | 107360 | Enzo Doria | 06/2013 |
5188 | 5*10^107355+11 | 107356 | Robert Price | 08/2019 |
5189 | 2^356623-465 | 107355 | Lelio R Paula | 03/2017 |
5190 | 19^83945-92 | 107345 | Lelio R Paula | 02/2017 |
5191 | 25491^16246+16246^25491 | 107337 | Hans Havermann | 11/2020 |
5192 | 10^107334+28149 | 107335 | Patrick De Geest | 03/2017 |
5193 | 10^107334-83 | 107334 | Lelio R Paula | 02/2017 |
5194 | 2^356518+885 | 107323 | Lelio R Paula | 03/2017 |
5195 | (59*10^107322+391)/9 | 107323 | Robert Price | 03/2021 |
5196 | (3*2^356506-1)/467 | 107317 | Lelio R Paula | 03/2014 |
5197 | (2^356468+1162)/2 | 107308 | Stefano Morozzi | 09/2020 |
5198 | 2^356442-114713 | 107300 | Enzo Doria | 04/2015 |
5199 | 2^356425+72257 | 107295 | Enzo Doria | 04/2016 |
5200 | 2^356351-112237 | 107273 | Enzo Doria | 06/2014 |
5202 | (6^137845-11)/5 | 107264 | Paul Bourdelais | 11/2011 |
5201 | 2^356322+74539 | 107264 | Enzo Doria | 04/2016 |
5203 | 2^356274+1874479 | 107250 | Enzo Doria | 06/2016 |
5204 | 24606^22819+22819^24606 | 107241 | Hans Havermann | 10/2020 |
5205 | (2^356243+3686)/2 | 107240 | Stefano Morozzi | 09/2020 |
5206 | 20^82422-93 | 107234 | Lelio R Paula | 02/2017 |
5207 | 2^356157-20365 | 107214 | Enzo Doria | 06/2013 |
5208 | 8*10^107209+99 | 107210 | Robert Price | 03/2021 |
5209 | 2^356129-18949 | 107206 | Enzo Doria | 05/2013 |
5210 | 2^356100-109587 | 107197 | Enzo Doria | 04/2014 |
5211 | 2*10^107173-37 | 107174 | Robert Price | 11/2021 |
5212 | (2^355978+3262)/2 | 107160 | Stefano Morozzi | 02/2021 |
5213 | (31*2^355970+1)/5 | 107159 | Lelio R Paula | 03/2014 |
5214 | 2^355968-64875 | 107158 | Lelio R Paula | 01/2017 |
5215 | 2^355952+1870321 | 107153 | Enzo Doria | 05/2016 |
5216 | 27069^9088+9088^27069 | 107152 | Hans Havermann | 11/2020 |
5217 | 2^355915-117 | 107142 | Lelio R Paula | 11/2011 |
5218 | (16*10^107140+77)/3 | 107141 | Robert Price | 03/2019 |
5219 | 24628^22369+22369^24628 | 107124 | Hans Havermann | 11/2020 |
5220 | (19*2^355838-1)/15 | 107119 | Lelio R Paula | 03/2014 |
5221 | 3^224495-8 | 107112 | Lelio R Paula | 12/2013 |
5222 | 3*10^107096+23 | 107097 | Robert Price | 03/2022 |
5223 | 25077^18632+18632^25077 | 107086 | Hans Havermann | 10/2020 |
5224 | 7^126691-44 | 107067 | Lelio R Paula | 03/2017 |
5225 | 4^177830-8243 | 107065 | Mike Oakes | 02/2011 |
5226 | (509*10^107057+13)/9 | 107059 | Robert Price | 05/2022 |
5227 | (2^355562+1702)/2 | 107035 | Stefano Morozzi | 09/2020 |
5228 | 10^107028+3593037 | 107029 | Paul Bourdelais | 10/2021 |
5229 | 2^355524-21237 | 107024 | Enzo Doria | 06/2013 |
5231 | (10223*2^355515+1)/4855 | 107022 | Lelio R Paula | 07/2014 |
5230 | 24843^20320+20320^24843 | 107022 | Hans Havermann | 10/2020 |
5232 | 2^355494-19901 | 107015 | Enzo Doria | 06/2013 |
5233 | 2^355454-869688105 | 107003 | Lelio R Paula | 01/2017 |
5234 | 4*10^106997+13 | 106998 | Robert Price | 02/2021 |
5235 | (8*10^106985-629)/9 | 106985 | Robert Price | 01/2022 |
5236 | 2^355366+54615 | 106976 | Lelio R Paula | 01/2017 |
5237 | (31*2^355346-1)/1563 | 106969 | Lelio R Paula | 03/2014 |
5238 | 2^355275-19861 | 106949 | Enzo Doria | 06/2013 |
5239 | 27503^7738+7738^27503 | 106949 | Hans Havermann | 11/2020 |
5240 | (9179*2^355234-1)/1915 | 106937 | Lelio R Paula | 05/2015 |
5241 | 4*10^106914-93 | 106915 | Robert Price | 07/2020 |
5242 | 4*10^106892-3 | 106893 | Robert Price | 10/2015 |
5243 | (66^58741+1)/67 | 106881 | Paul Bourdelais | 08/2017 |
5244 | 2^354946-3 | 106850 | M. Frind & P. Underwood | 08/2002 |
5245 | (2^354945+3134)/2 | 106849 | Stefano Morozzi | 09/2020 |
5246 | 2^354873-18693 | 106828 | Enzo Doria | 05/2013 |
5247 | (2^354831+3186)/2 | 106815 | Stefano Morozzi | 09/2020 |
5249 | 2^354828+4257 | 106814 | Lelio R Paula | 01/2017 |
5248 | 25216^17217+17217^25216 | 106814 | Hans Havermann | 10/2020 |
5250 | (2^354799+1218)/2 | 106805 | Stefano Morozzi | 09/2020 |