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 ? |
| 2251 | 2^771660+1866511 | 232293 | Enzo Doria | 02/2016 |
| 2252 | 5^332150-18188 | 232163 | Enzo Doria | 06/2014 |
| 2253 | 2^771227+61121 | 232163 | Boyan Hu | 05/2024 |
| 2254 | 2^770623+212543 | 231981 | Enzo Doria | 09/2023 |
| 2255 | 3^485977-2^485977 | 231870 | Mike Oakes | 09/2009 |
| 2256 | 2^770082-114161 | 231818 | Enzo Doria | 01/2015 |
| 2257 | 2^769791+25523 | 231731 | Enzo Doria | 11/2023 |
| 2258 | 7^274120-2 | 231659 | Paul Bourdelais | 08/2023 |
| 2259 | (20^177967+1)/21 | 231540 | Paul Bourdelais | 05/2013 |
| 2260 | 2^769011+81 | 231496 | Henri Lifchitz | 01/2025 |
| 2261 | (71^125029-1)/105024430 | 231453 | Paul Vanderveen | 06/2025 |
| 2262 | (4*10^231254+23)/9 | 231254 | Serge Batalov | 11/2022 |
| 2263 | 2^768205+22217 | 231253 | Enzo Doria | 09/2023 |
| 2264 | 8^256065+256065 | 231250 | Anonymous | 08/2026 |
| 2265 | 49262^49262-49247^49247 | 231163 | Henri Lifchitz | 11/2024 |
| 2266 | 2^767622-9221 | 231078 | Lelio R Paula | 01/2016 |
| 2267 | 2^767344+1880311 | 230994 | Enzo Doria | 09/2016 |
| 2268 | 8*10^230921-13 | 230922 | Robert Price | 08/2023 |
| 2269 | (3^483611-1)/2 | 230741 | Paul Bourdelais | 02/2010 |
| 2270 | (10^230706+179)/9 | 230706 | Serge Batalov | 12/2014 |
| 2271 | 2^766309+1875257 | 230682 | Enzo Doria | 06/2016 |
| 2272 | (26131^52441-1)/(26131^229-1) | 230629 | Ryan Propper | 11/2023 |
| 2273 | 2^765635+1879883 | 230480 | Enzo Doria | 09/2016 |
| 2274 | 43^141090+141090 | 230467 | Kellen Shenton | 06/2023 |
| 2275 | (26*10^230394-119)/3 | 230395 | Robert Price | 07/2023 |
| 2276 | 2^764348-113697 | 230092 | Enzo Doria | 09/2014 |
| 2277 | 2^764131+78863 | 230027 | Enzo Doria | 05/2016 |
| 2278 | 2^763701+60197 | 229897 | Enzo Doria | 03/2016 |
| 2279 | 4*10^229836+21 | 229837 | Robert Price | 12/2022 |
| 2280 | 2^763362+27799 | 229795 | Enzo Doria | 01/2024 |
| 2281 | 2^762841-25905 | 229639 | Enzo Doria | 10/2013 |
| 2282 | 2^762659+212633 | 229584 | Enzo Doria | 09/2023 |
| 2283 | 77*10^229211+3 | 229213 | Robert Price | 11/2023 |
| 2284 | 2^761117-113569 | 229120 | Enzo Doria | 08/2014 |
| 2285 | (29022^51529-1)/(29022^227-1) | 228947 | Ryan Propper | 11/2023 |
| 2286 | (98^114859+1)/99 | 228709 | Paul Bourdelais | 12/2018 |
| 2287 | 5*3^479067-2^479067 | 228574 | Jon Grantham | 08/2023 |
| 2288 | 2^758645+216011 | 228375 | Enzo Doria | 12/2023 |
| 2289 | (2^758231+1)/(3*27146942976539*73236839266867) | 228223 | Gord Palameta | 12/2018 |
| 2290 | 10^228208+111 | 228209 | Boyan Hu | 10/2024 |
| 2291 | (298*10^228177-7)/3 | 228179 | Robert Price | 02/2023 |
| 2292 | 2^757985-2790013 | 228177 | Enzo Doria | 12/2015 |
| 2293 | 34*10^228129-9 | 228131 | Robert Price | 05/2023 |
| 2294 | 2^757038-1862081 | 227892 | Enzo Doria | 12/2015 |
| 2295 | 2^756839+95849 | 227832 | Makoto Morimoto | 10/2013 |
| 2297 | (2^756839+6989)/756091 | 227826 | Makoto Morimoto | 09/2016 |
| 2296 | (2^756839-50211)/(137*3203) | 227826 | Makoto Morimoto | 08/2019 |
| 2298 | 2^756773-112723 | 227812 | Enzo Doria | 07/2014 |
| 2299 | (7*10^(2*113887+1)+9*10^113887-7)/9 | 227775 | Robert Price | 08/2024 |
| 2300 | 729^79563+728 | 227768 | Alfred Reich | 04/2026 |
| 2301 | (10^227542)/(227542^10) | 227489 | Henri Lifchitz | 05/2025 |
| 2302 | 524309#+616367 | 227431 | Makoto Morimoto | 02/2016 |
| 2303 | 2^755404+226575 | 227400 | Enzo Doria | 09/2024 |
| 2304 | 2^755116+81 | 227313 | Henri Lifchitz | 11/2024 |
| 2305 | 2^755097-114193 | 227307 | Enzo Doria | 12/2014 |
| 2306 | 7*10^227178+39 | 227179 | Robert Price | 01/2023 |
| 2307 | 9*10^227153-89 | 227154 | Robert Price | 02/2023 |
| 2308 | 2^754473-2791513 | 227120 | Enzo Doria | 01/2016 |
| 2309 | 2^754376+25 | 227090 | Stefano Morozzi | 05/2021 |
| 2310 | 2^754138+213289 | 227019 | Enzo Doria | 09/2023 |
| 2311 | 2^754038+25 | 226989 | Stefano Morozzi | 05/2021 |
| 2312 | 2^753263+217133 | 226755 | Enzo Doria | 12/2023 |
| 2313 | 7*10^226479-9 | 226480 | Robert Price | 02/2023 |
| 2314 | (10^226381+1)/14973418875371 | 226368 | Alfred Reich | 06/2025 |
| 2315 | 2^751655+33893 | 226271 | Enzo Doria | 06/2024 |
| 2316 | 2^751426-764321 | 226202 | Enzo Doria | 12/2013 |
| 2317 | (18^180181-1)/17 | 226176 | Andy Steward | 04/2007 |
| 2318 | 2^750740-3 | 225996 | Paul Bourdelais | 03/2012 |
| 2319 | 2^750725+60227 | 225991 | Enzo Doria | 02/2016 |
| 2320 | 2^750525-113743 | 225931 | Enzo Doria | 09/2014 |
| 2321 | (2^750151-1)/(429934042631*7590093831289*397764574647511*8361437834787151*17383638888678527263) | 225744 | Dario Alpern | 10/2014 |
| 2322 | 2^749444-1861889 | 225606 | Enzo Doria | 12/2015 |
| 2323 | tau(311^16452) | 225560 | Nik Lygeros / Olivier Rozier / LR team | 10/2013 |
| 2324 | (3^472721+1)/9422189991086734893916 | 225524 | Paul Vanderveen | 06/2025 |
| 2325 | 2^749096+1876861 | 225501 | Enzo Doria | 07/2016 |
| 2326 | 2^748895+26213 | 225440 | Enzo Doria | 12/2023 |
| 2327 | (519643#+43033)/(23*1871*2706283) | 225379 | Makoto Morimoto | 08/2019 |
| 2328 | 2^748657+79607 | 225369 | Enzo Doria | 06/2016 |
| 2329 | (2^746920-11)/5 | 224845 | Stefano Morozzi | 08/2022 |
| 2330 | 2^746653-291583 | 224765 | Enzo Doria | 07/2015 |
| 2331 | 2^746461-114043 | 224708 | Enzo Doria | 11/2014 |
| 2332 | 2^746302+25 | 224660 | Stefano Morozzi | 05/2021 |
| 2333 | (202*10^224545-1)/3 | 224547 | Robert Price | 06/2023 |
| 2334 | (19*10^224533-37)/9 | 224534 | Alfred Reich | 12/2023 |
| 2335 | 2^745674+213949 | 224471 | Enzo Doria | 10/2023 |
| 2336 | 2^745098-350471 | 224297 | Enzo Doria | 06/2015 |
| 2337 | 2^745039-4897 | 224280 | Yves Minet | 03/2021 |
| 2338 | 23*10^224232-7 | 224234 | Robert Price | 10/2022 |
| 2339 | (154*10^224061-1)/9 | 224063 | Serge Batalov | 12/2014 |
| 2340 | 2^744211-1845787 | 224030 | Enzo Doria | 07/2015 |
| 2341 | 2^743773+37757 | 223898 | Enzo Doria | 10/2024 |
| 2342 | 2^743592-134579 | 223844 | Hans Havermann | 10/2018 |
| 2343 | 2^742452+3 | 223501 | Paul Bourdelais | 06/2019 |
| 2344 | 234178^9+9^234178 | 223463 | Anatoly F. Selevich | 07/2011 |
| 2345 | 47747^47747-2512^2512 | 223406 | Henri Lifchitz | 10/2024 |
| 2346 | 2^741651-461197 | 223260 | Enzo Doria | 07/2015 |
| 2347 | 10^223236-1001 | 223236 | Robert Price | 10/2022 |
| 2348 | 2^741362-1845251 | 223173 | Enzo Doria | 07/2015 |
| 2349 | 3^467546-5*2^467546 | 223077 | Jon Grantham | 08/2023 |
| 2350 | 2^740455-1863877 | 222900 | Enzo Doria | 12/2015 |
| 2351 | 2^740274+217519 | 222845 | Enzo Doria | 01/2024 |
| 2352 | (14*10^222718-41)/9 | 222719 | Serge Batalov | 01/2023 |
| 2353 | 2^739636-2792219 | 222653 | Enzo Doria | 02/2016 |
| 2354 | 11^213654-180 | 222498 | Enzo Doria | 01/2013 |
| 2355 | 2^738957-1859743 | 222449 | Enzo Doria | 11/2015 |
| 2356 | 4*10^222253-21 | 222254 | Robert Price | 12/2022 |
| 2357 | 2^737825+57 | 222108 | Stefano Morozzi | 05/2021 |
| 2358 | (54^128189+1)/55 | 222073 | Paul Bourdelais | 11/2018 |
| 2359 | 3^232689+1^232689+4^232689+1^232689+5^232689+9^232689 | 222042 | Henri Lifchitz | 03/2025 |
| 2360 | 2^737166+220099 | 221910 | Enzo Doria | 03/2024 |
| 2361 | 394^85431+393 | 221736 | Alfred Reich | 03/2026 |
| 2362 | (10^221654+179)/9 | 221654 | Serge Batalov | 12/2014 |
| 2363 | 2^736281+79817 | 221643 | Enzo Doria | 06/2016 |
| 2364 | 10^221631+247617 | 221632 | Patrick De Geest | 10/2013 |
| 2365 | 10^221631-9 | 221631 | Alexander Gramolin | 02/2011 |
| 2366 | 10^221628+7 | 221629 | Alfred Reich | 04/2021 |
| 2367 | 2^735970-1839821 | 221550 | Enzo Doria | 06/2015 |
| 2368 | 2^735367+60293 | 221368 | Enzo Doria | 03/2016 |
| 2369 | 77*10^221343+3 | 221345 | Robert Price | 11/2023 |
| 2370 | 299^299^299-582 | 221328 | Henri Lifchitz | 03/2025 |
| 2371 | (241^92821-1)/240 | 221099 | Anonymous | 04/2024 |
| 2372 | (202*10^221092-1)/3 | 221094 | Robert Price | 06/2023 |
| 2373 | (5^316297-1)/220142716 | 221074 | Paul Vanderveen | 05/2025 |
| 2374 | (29^151153+1)/30 | 221045 | Paul Bourdelais | 09/2017 |
| 2375 | 2^734228+24751 | 221025 | Enzo Doria | 10/2023 |
| 2376 | (28*10^220800+173)/3 | 220801 | Robert Price | 07/2024 |
| 2377 | 2^733264-2784089 | 220735 | Enzo Doria | 10/2015 |
| 2378 | 2^733114-24555 | 220690 | Enzo Doria | 09/2013 |
| 2379 | 2^731891-636259 | 220322 | Enzo Doria | 12/2013 |
| 2380 | 98*10^220185-9 | 220187 | Robert Price | 05/2023 |
| 2381 | 418319^39164+418318 | 220161 | Alfred Reich | 11/2023 |
| 2382 | 2^4^182829+182829^4^2 | 220149 | Henri Lifchitz | 03/2025 |
| 2383 | 2^731124-25539 | 220091 | Enzo Doria | 09/2013 |
| 2384 | 2^730972-462029 | 220045 | Enzo Doria | 07/2015 |
| 2385 | 2^730833+1868627 | 220003 | Enzo Doria | 04/2016 |
| 2386 | 2^730645-2787133 | 219947 | Enzo Doria | 11/2015 |
| 2387 | 2^730547-25581 | 219917 | Enzo Doria | 09/2013 |
| 2388 | (113*13^197420-5)/12 | 219916 | Anonymous | 11/2022 |
| 2389 | (13^197420*113-5)/12 | 219916 | Eric Chen | 10/2023 |
| 2390 | 2^730460+82291 | 219891 | Enzo Doria | 09/2016 |
| 2391 | (5*10^219847-101)/3 | 219848 | Robert Price | 08/2023 |
| 2392 | (2^730339+1)/(3*27839062003*7943469324347) | 219831 | Gord Palameta | 12/2018 |
| 2393 | L(1051849) | 219824 | Renaud Lifchitz | 03/2009 |
| 2394 | 3*2^730149+5 | 219798 | Jon Grantham | 07/2023 |
| 2395 | 8*10^219740-3 | 219741 | Serge Batalov | 01/2023 |
| 2396 | 11^210961-240 | 219694 | Enzo Doria | 01/2013 |
| 2397 | (26*10^219639-77)/3 | 219640 | Robert Price | 03/2023 |
| 2398 | 2^729611-113437 | 219635 | Enzo Doria | 08/2014 |
| 2399 | 7^259710-2 | 219481 | Paul Bourdelais | 01/2021 |
| 2400 | F(1049897) | 219416 | Henri Lifchitz | 10/2008 |
| 2401 | (1488^69151-1)/1487 | 219386 | Alexander Zhirkov | 02/2023 |
| 2402 | 2^728604+1879321 | 219332 | Enzo Doria | 10/2016 |
| 2403 | 33^144412+2 | 219292 | Robert Price | 04/2015 |
| 2404 | 2^728277-183313 | 219234 | Hans Havermann | 10/2018 |
| 2405 | 2^727998-1862711 | 219150 | Enzo Doria | 12/2015 |
| 2406 | (29*10^219124+91)/3 | 219125 | Robert Price | 12/2022 |
| 2407 | 2^727729-114073 | 219069 | Enzo Doria | 12/2014 |
| 2408 | 2^727496-1851809 | 218999 | Enzo Doria | 08/2015 |
| 2409 | 2^727025+25907 | 218857 | Enzo Doria | 12/2023 |
| 2410 | 2^726591+2793143 | 218726 | Enzo Doria | 02/2016 |
| 2411 | (7*10^218644+17)/3 | 218645 | Robert Price | 06/2023 |
| 2412 | 2^725534-2791931 | 218408 | Enzo Doria | 02/2016 |
| 2413 | Phi(220531,10)/2686456812680882641 | 217774 | Makoto Kamada | 10/2020 |
| 2414 | 2^722184+1877821 | 217400 | Enzo Doria | 08/2016 |
| 2415 | (109*10^217360-1)/9 | 217362 | Serge Batalov | 12/2014 |
| 2416 | 2^721721-4453 | 217260 | Yves Minet | 03/2021 |
| 2417 | 10^216950+49 | 216951 | Robert Price | 02/2023 |
| 2418 | 281*499979#/46410-2702372 | 216849 | Robert Smith | 08/2016 |
| 2419 | 281*499979#/46410+2400766 | 216849 | Robert Smith | 08/2016 |
| 2420 | Phi(83733,-13#) | 216643 | Henri Lifchitz | 02/2026 |
| 2421 | tau(311^15786) | 216429 | Nik Lygeros / Olivier Rozier / LR team | 10/2013 |
| 2422 | 2^718756-114107 | 216368 | Enzo Doria | 12/2014 |
| 2423 | 2^717672+121 | 216041 | Stefano Morozzi | 05/2021 |
| 2424 | 2^717305+80327 | 215931 | Enzo Doria | 07/2016 |
| 2425 | Phi(358640,2^5) | 215875 | Henri Lifchitz | 12/2025 |
| 2426 | 2^717069-59773 | 215860 | Enzo Doria | 10/2015 |
| 2427 | 10^215802+33 | 215803 | Robert Price | 08/2023 |
| 2428 | 30^146021-29^146021 | 215691 | Jean-Louis Charton | 09/2018 |
| 2429 | 277^88301-276^88301 | 215674 | Jean-Louis Charton | 06/2012 |
| 2430 | 2^716428+215011 | 215667 | Enzo Doria | 11/2023 |
| 2431 | (13*10^215592-43)/3 | 215593 | Robert Price | 08/2023 |
| 2432 | p(41292)#+p(41292+1) | 215450 | Henri Lifchitz | 11/2024 |
| 2433 | (29^147319-1)/466757843690852 | 215425 | Paul Vanderveen | 06/2025 |
| 2434 | 227^91413-40 | 215372 | Enzo Doria | 04/2015 |
| 2435 | (2^715008-21)/5 | 215239 | Stefano Morozzi | 08/2022 |
| 2436 | 2^714717+782897 | 215152 | Enzo Doria | 11/2016 |
| 2437 | (19^168013-1)/80910356454 | 214837 | Paul Vanderveen | 05/2025 |
| 2438 | tau(373^15186) | 214796 | Nik Lygeros / Olivier Rozier / LR team | 10/2013 |
| 2439 | 2^713241+1879157 | 214707 | Enzo Doria | 08/2016 |
| 2440 | (23*10^214633+91)/3 | 214634 | Robert Price | 03/2023 |
| 2441 | 11^206081-10^206081 | 214612 | Jean-Louis Charton | 10/2011 |
| 2442 | 2^712801-69553 | 214575 | Enzo Doria | 01/2016 |
| 2443 | 2^712603-25357 | 214515 | Enzo Doria | 09/2013 |
| 2444 | 2^711721-1846723 | 214250 | Enzo Doria | 07/2015 |
| 2445 | 999^71336+998 | 213978 | Alfred Reich | 04/2026 |
| 2446 | 2^710730-396765 | 213952 | Enzo Doria | 09/2013 |
| 2447 | (19*10^213934-37)/9 | 213935 | Alfred Reich | 12/2023 |
| 2448 | (19*10^213730-37)/9 | 213731 | Alfred Reich | 12/2023 |
| 2449 | (713^74897-1)/712 | 213685 | Jinyuan Wang | 08/2023 |
| 2450 | 2^709773+25907 | 213663 | Enzo Doria | 12/2023 |
| 2451 | 2^708468-114329 | 213271 | Enzo Doria | 02/2015 |
| 2452 | 2^708293+27557 | 213218 | Enzo Doria | 01/2024 |
| 2453 | 379*10^213199+9 | 213202 | Jason Yuen | 01/2025 |
| 2454 | 2^707277+28997 | 212912 | Enzo Doria | 02/2024 |
| 2455 | (163*10^212779-1)/9 | 212781 | Serge Batalov | 12/2014 |
| 2456 | 2^706838-69041 | 212780 | Enzo Doria | 11/2015 |
| 2457 | 2^705653+25907 | 212423 | Enzo Doria | 12/2023 |
| 2458 | 22*10^212339+7 | 212341 | Robert Price | 10/2022 |
| 2459 | 2^704577-113871 | 212099 | Enzo Doria | 10/2014 |
| 2460 | (2^704548-19)/3 | 212090 | Stefano Morozzi | 08/2022 |
| 2461 | 2^704110-2792441 | 211959 | Enzo Doria | 02/2016 |
| 2462 | 2^704084+28531 | 211951 | Enzo Doria | 02/2024 |
| 2463 | 2^703943-1862947 | 211908 | Enzo Doria | 12/2015 |
| 2464 | (60^119083+1)/61 | 211746 | Paul Bourdelais | 10/2018 |
| 2465 | 163^95704-162 | 211716 | Norbert Schneider | 02/2026 |
| 2466 | (184*10^211682-1)/3 | 211684 | Robert Price | 12/2022 |
| 2467 | (10^211610-91)/9 | 211610 | Serge Batalov | 12/2014 |
| 2468 | 227^89797+2 | 211565 | Lelio R Paula | 08/2012 |
| 2469 | 2^702194-3 | 211382 | Paul Bourdelais | 03/2012 |
| 2470 | 2^702064+1874911 | 211343 | Enzo Doria | 07/2016 |
| 2471 | 2^701968-113873 | 211314 | Enzo Doria | 10/2014 |
| 2472 | (14*10^211262-41)/9 | 211263 | Serge Batalov | 01/2023 |
| 2473 | 2^701713-113779 | 211237 | Enzo Doria | 09/2014 |
| 2474 | 2^701616-216803 | 211208 | Enzo Doria | 01/2024 |
| 2475 | 2^701449-25201 | 211158 | Enzo Doria | 09/2013 |
| 2476 | 2^701403-2786977 | 211144 | Enzo Doria | 11/2015 |
| 2477 | 2^701189-25423 | 211079 | Enzo Doria | 09/2013 |
| 2478 | 2^701162-459161 | 211071 | Enzo Doria | 05/2015 |
| 2479 | 2^700793+219407 | 210960 | Enzo Doria | 03/2024 |
| 2480 | (24^152783-1)/23 | 210872 | Paul Bourdelais | 04/2018 |
| 2481 | 2^700400+9385 | 210842 | Lelio R Paula | 01/2014 |
| 2482 | 2^700304-17 | 210813 | Stefano Morozzi | 07/2022 |
| 2483 | 2^700131+1874693 | 210761 | Enzo Doria | 06/2016 |
| 2484 | (2^700095+225414)/2 | 210750 | Stefano Morozzi | 04/2020 |
| 2485 | (2^700090+278254)/2 | 210748 | Stefano Morozzi | 04/2020 |
| 2486 | (2^700075+303666)/2 | 210744 | Stefano Morozzi | 04/2020 |
| 2487 | (2^700073+75882)/2 | 210743 | Stefano Morozzi | 04/2020 |
| 2488 | (2^700074+328890)/2 | 210743 | Stefano Morozzi | 04/2020 |
| 2489 | (2^700052+79162)/2 | 210737 | Stefano Morozzi | 04/2020 |
| 2490 | (2^700052+304458)/2 | 210737 | Stefano Morozzi | 04/2020 |
| 2491 | (2^700048+376578)/2 | 210736 | Stefano Morozzi | 04/2020 |
| 2492 | 11^202357-1140 | 210734 | Enzo Doria | 12/2012 |
| 2493 | (2^700021+25874)/2 | 210728 | Stefano Morozzi | 04/2020 |
| 2494 | (2^700018+377518)/2 | 210727 | Stefano Morozzi | 04/2020 |
| 2495 | 2^699999+300729 | 210721 | Norman Luhn | 09/2023 |
| 2496 | (238*10^210712-1)/3 | 210714 | Robert Price | 09/2023 |
| 2497 | 2^699740+25 | 210643 | Stefano Morozzi | 05/2021 |
| 2498 | (23*10^210525-143)/3 | 210526 | Robert Price | 12/2023 |
| 2499 | 2^698929-2788423 | 210399 | Enzo Doria | 11/2015 |
| 2500 | (5^300893+4^300893)/9 | 210315 | Jean-Louis Charton | 11/2011 |
