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 | 5*3^427884+2^427884 | 204154 | Jon Grantham | 08/2023 |
| 2252 | 2^678101-114043 | 204129 | Enzo Doria | 11/2014 |
| 2253 | 2^678028+1875631 | 204107 | Enzo Doria | 06/2016 |
| 2254 | 2^677721+28607 | 204015 | Enzo Doria | 01/2024 |
| 2255 | (19*10^203798-7)/3 | 203799 | Robert Price | 12/2023 |
| 2256 | 2^676992-59783 | 203795 | Enzo Doria | 10/2015 |
| 2257 | 2^676972+1866871 | 203789 | Enzo Doria | 03/2016 |
| 2258 | 2^676815+22583 | 203742 | Enzo Doria | 09/2023 |
| 2259 | 2^676761-9 | 203726 | Robert Price | 01/2017 |
| 2260 | 2^676592-23 | 203675 | Stefano Morozzi | 07/2022 |
| 2261 | 2^676563-2792407 | 203666 | Enzo Doria | 02/2016 |
| 2262 | 2^676306-114713 | 203589 | Enzo Doria | 04/2015 |
| 2263 | (2^675977-1)/(1686378749257*7171117283326998925471) | 203456 | Dario Alpern | 07/2015 |
| 2264 | 6*10^203365+53 | 203366 | Robert Price | 09/2023 |
| 2265 | 2^675398-150683 | 203316 | Stefano Morozzi | 08/2025 |
| 2266 | 2^675399-132069 | 203316 | Stefano Morozzi | 08/2025 |
| 2267 | 2^675401-130593 | 203316 | Stefano Morozzi | 08/2025 |
| 2268 | 2^675397-134749 | 203315 | Stefano Morozzi | 08/2025 |
| 2269 | 2^675385-169051 | 203312 | Stefano Morozzi | 08/2025 |
| 2270 | 2^675383-97737 | 203311 | Stefano Morozzi | 08/2025 |
| 2271 | 2^675380-94305 | 203310 | Stefano Morozzi | 08/2025 |
| 2272 | 2^675381-78495 | 203310 | Stefano Morozzi | 08/2025 |
| 2273 | 2^675373-1039 | 203308 | Stefano Morozzi | 08/2025 |
| 2274 | 2^675374-190163 | 203308 | Stefano Morozzi | 08/2025 |
| 2275 | 2^675374-9177 | 203308 | Stefano Morozzi | 08/2025 |
| 2276 | 2^675368-144215 | 203307 | Stefano Morozzi | 08/2025 |
| 2277 | 2^675369-44433 | 203307 | Stefano Morozzi | 08/2025 |
| 2278 | 2^675370-118025 | 203307 | Stefano Morozzi | 08/2025 |
| 2279 | 2^675370-190293 | 203307 | Stefano Morozzi | 08/2025 |
| 2280 | 2^675366-150243 | 203306 | Stefano Morozzi | 08/2025 |
| 2281 | 2^675362-131235 | 203305 | Stefano Morozzi | 08/2025 |
| 2282 | 2^675362-161171 | 203305 | Stefano Morozzi | 08/2025 |
| 2283 | 2^675363-189607 | 203305 | Stefano Morozzi | 08/2025 |
| 2284 | 2^675364-20763 | 203305 | Stefano Morozzi | 08/2025 |
| 2285 | 2^675357-45801 | 203303 | Stefano Morozzi | 07/2025 |
| 2286 | 2^675354-109623 | 203302 | Stefano Morozzi | 07/2025 |
| 2287 | 2^675350-124911 | 203301 | Stefano Morozzi | 07/2025 |
| 2288 | 2^675345-83365 | 203300 | Stefano Morozzi | 07/2025 |
| 2289 | 2^675347-160357 | 203300 | Stefano Morozzi | 07/2025 |
| 2290 | 2^675339-178989 | 203298 | Stefano Morozzi | 07/2025 |
| 2291 | 2^675337-135031 | 203297 | Stefano Morozzi | 07/2025 |
| 2292 | 2^675337-21693 | 203297 | Stefano Morozzi | 07/2025 |
| 2293 | 2^675334-194937 | 203296 | Stefano Morozzi | 07/2025 |
| 2294 | 2^675334-34313 | 203296 | Stefano Morozzi | 07/2025 |
| 2295 | 2^675330-167061 | 203295 | Stefano Morozzi | 07/2025 |
| 2296 | 2^675331-148659 | 203295 | Stefano Morozzi | 07/2025 |
| 2297 | 2^675326-178983 | 203294 | Stefano Morozzi | 07/2025 |
| 2298 | 2^675327-107469 | 203294 | Stefano Morozzi | 07/2025 |
| 2299 | 2^675327-55159 | 203294 | Stefano Morozzi | 07/2025 |
| 2300 | 2^675328-92097 | 203294 | Stefano Morozzi | 07/2025 |
| 2301 | 2^675323-197989 | 203293 | Stefano Morozzi | 07/2025 |
| 2302 | 2^675315-104421 | 203291 | Stefano Morozzi | 07/2025 |
| 2303 | 2^675316-155007 | 203291 | Stefano Morozzi | 07/2025 |
| 2304 | 2^675317-30613 | 203291 | Stefano Morozzi | 07/2025 |
| 2305 | 2^675318-116925 | 203291 | Stefano Morozzi | 07/2025 |
| 2306 | 2^675312-135209 | 203290 | Stefano Morozzi | 06/2025 |
| 2307 | 2^675313-131635 | 203290 | Stefano Morozzi | 06/2025 |
| 2308 | 2^675314-187365 | 203290 | Stefano Morozzi | 07/2025 |
| 2309 | 2^675305-75049 | 203288 | Stefano Morozzi | 06/2025 |
| 2310 | 2^675308-198257 | 203288 | Stefano Morozzi | 06/2025 |
| 2311 | 2^675308-80475 | 203288 | Stefano Morozzi | 06/2025 |
| 2312 | 2^675302-68271 | 203287 | Stefano Morozzi | 06/2025 |
| 2313 | 2^675304-74217 | 203287 | Stefano Morozzi | 06/2025 |
| 2314 | 2^675299-103321 | 203286 | Stefano Morozzi | 06/2025 |
| 2315 | 2^675292-125489 | 203284 | Stefano Morozzi | 06/2025 |
| 2316 | 2^675289-140833 | 203283 | Stefano Morozzi | 06/2025 |
| 2317 | 2^675291-141087 | 203283 | Stefano Morozzi | 06/2025 |
| 2318 | 2^675285-177525 | 203282 | Stefano Morozzi | 06/2025 |
| 2319 | 2^675288-133227 | 203282 | Stefano Morozzi | 06/2025 |
| 2320 | 2^675282-24717 | 203281 | Stefano Morozzi | 06/2025 |
| 2321 | 2^675279-113179 | 203280 | Stefano Morozzi | 06/2025 |
| 2322 | 2^675266-25557 | 203276 | Stefano Morozzi | 06/2025 |
| 2323 | 2^675267-112125 | 203276 | Stefano Morozzi | 06/2025 |
| 2324 | 2^675263-164881 | 203275 | Stefano Morozzi | 06/2025 |
| 2325 | 2^675261-4885 | 203274 | Stefano Morozzi | 06/2025 |
| 2326 | 2^675261-9489 | 203274 | Stefano Morozzi | 06/2025 |
| 2327 | 2^675255-100321 | 203273 | Stefano Morozzi | 06/2025 |
| 2328 | 2^675256-41439 | 203273 | Stefano Morozzi | 06/2025 |
| 2329 | 2^675257-34623 | 203273 | Stefano Morozzi | 06/2025 |
| 2330 | 2^675254-132177 | 203272 | Stefano Morozzi | 06/2025 |
| 2331 | 2^675254-58053 | 203272 | Stefano Morozzi | 06/2025 |
| 2332 | 2^675242-117707 | 203269 | Stefano Morozzi | 06/2025 |
| 2333 | 2^675243-156531 | 203269 | Stefano Morozzi | 06/2025 |
| 2334 | 2^675243-56595 | 203269 | Stefano Morozzi | 06/2025 |
| 2335 | 2^675239-90471 | 203268 | Stefano Morozzi | 06/2025 |
| 2336 | 2^675240-34863 | 203268 | Stefano Morozzi | 06/2025 |
| 2337 | 2^675234-71207 | 203266 | Stefano Morozzi | 06/2025 |
| 2338 | 2^675235-195175 | 203266 | Stefano Morozzi | 06/2025 |
| 2339 | 2^675235-199855 | 203266 | Stefano Morozzi | 06/2025 |
| 2340 | 2^675229-71601 | 203265 | Stefano Morozzi | 06/2025 |
| 2341 | 2^675219-66709 | 203262 | Stefano Morozzi | 06/2025 |
| 2342 | 2^675220-98999 | 203262 | Stefano Morozzi | 06/2025 |
| 2343 | 2^675221-149589 | 203262 | Stefano Morozzi | 06/2025 |
| 2344 | 2^675211-198405 | 203259 | Stefano Morozzi | 04/2025 |
| 2345 | 2^675208-131505 | 203258 | Stefano Morozzi | 04/2025 |
| 2346 | 2^675202-14823 | 203257 | Stefano Morozzi | 04/2025 |
| 2347 | 2^675202-35967 | 203257 | Stefano Morozzi | 04/2025 |
| 2348 | 2^675202-54681 | 203257 | Stefano Morozzi | 04/2025 |
| 2349 | 2^675205-107845 | 203257 | Stefano Morozzi | 04/2025 |
| 2350 | 2^675199-131397 | 203256 | Stefano Morozzi | 04/2025 |
| 2351 | 2^675199-34219 | 203256 | Stefano Morozzi | 04/2025 |
| 2352 | 2^675199-56175 | 203256 | Stefano Morozzi | 04/2025 |
| 2353 | 2^675198-106925 | 203255 | Stefano Morozzi | 04/2025 |
| 2354 | 2^675192-192243 | 203254 | Stefano Morozzi | 04/2025 |
| 2355 | 2^675189-37383 | 203253 | Stefano Morozzi | 04/2025 |
| 2356 | 2^675190-68711 | 203253 | Stefano Morozzi | 04/2025 |
| 2357 | 2^675191-114549 | 203253 | Stefano Morozzi | 04/2025 |
| 2358 | 2^675191-29445 | 203253 | Stefano Morozzi | 04/2025 |
| 2359 | 2^675189+16221 | 203253 | Stefano Morozzi | 08/2025 |
| 2360 | 2^675190+43477 | 203253 | Stefano Morozzi | 08/2025 |
| 2361 | 2^675186-24563 | 203252 | Stefano Morozzi | 04/2025 |
| 2362 | 2^675187-185041 | 203252 | Stefano Morozzi | 04/2025 |
| 2363 | 2^675188-121613 | 203252 | Stefano Morozzi | 04/2025 |
| 2364 | 2^675188+103585 | 203252 | Stefano Morozzi | 08/2025 |
| 2365 | 2^675183-43587 | 203251 | Stefano Morozzi | 04/2025 |
| 2366 | 2^675184-60563 | 203251 | Stefano Morozzi | 04/2025 |
| 2367 | 2^675182+128499 | 203251 | Stefano Morozzi | 08/2025 |
| 2368 | 2^675185+11 | 203251 | Stefano Morozzi | 08/2025 |
| 2369 | 10247^50678-50678^10247 | 203250 | Norbert Schneider | 03/2022 |
| 2370 | 2^675179+85311 | 203250 | Stefano Morozzi | 08/2025 |
| 2371 | 2^675177-30495 | 203249 | Stefano Morozzi | 04/2025 |
| 2372 | 2^675176+161467 | 203249 | Stefano Morozzi | 08/2025 |
| 2373 | 2^675178+15745 | 203249 | Stefano Morozzi | 08/2025 |
| 2374 | 2^675172+24927 | 203248 | Stefano Morozzi | 08/2025 |
| 2375 | 2^675170-170651 | 203247 | Stefano Morozzi | 04/2025 |
| 2376 | 2^675171-21231 | 203247 | Stefano Morozzi | 04/2025 |
| 2377 | 2^675169+107577 | 203247 | Stefano Morozzi | 08/2025 |
| 2378 | 2^675171+159551 | 203247 | Stefano Morozzi | 08/2025 |
| 2379 | 2^675166-116351 | 203246 | Stefano Morozzi | 04/2025 |
| 2380 | 2^675166-63465 | 203246 | Stefano Morozzi | 04/2025 |
| 2381 | 2^675167-11047 | 203246 | Stefano Morozzi | 04/2025 |
| 2382 | 2^675168-197307 | 203246 | Stefano Morozzi | 04/2025 |
| 2383 | 2^675168-89379 | 203246 | Stefano Morozzi | 04/2025 |
| 2384 | 2^675166+23097 | 203246 | Stefano Morozzi | 07/2025 |
| 2385 | 2^675167+7725 | 203246 | Stefano Morozzi | 07/2025 |
| 2386 | 2^675167+35999 | 203246 | Stefano Morozzi | 07/2025 |
| 2387 | 2^675162-24471 | 203245 | Stefano Morozzi | 04/2025 |
| 2388 | 2^675163-4971 | 203245 | Stefano Morozzi | 04/2025 |
| 2389 | 2^675163-69489 | 203245 | Stefano Morozzi | 04/2025 |
| 2390 | 2^675165-153541 | 203245 | Stefano Morozzi | 04/2025 |
| 2391 | 2^675159-107809 | 203244 | Stefano Morozzi | 04/2025 |
| 2392 | 2^675160+107463 | 203244 | Stefano Morozzi | 07/2025 |
| 2393 | 2^675160+174355 | 203244 | Stefano Morozzi | 07/2025 |
| 2394 | 2^675156-156785 | 203243 | Stefano Morozzi | 04/2025 |
| 2395 | 2^675157-177433 | 203243 | Stefano Morozzi | 04/2025 |
| 2396 | 2^675154-66563 | 203242 | Stefano Morozzi | 04/2025 |
| 2397 | 2^675153+21477 | 203242 | Stefano Morozzi | 07/2025 |
| 2398 | 2^675153+88607 | 203242 | Stefano Morozzi | 07/2025 |
| 2399 | 2^675154+7609 | 203242 | Stefano Morozzi | 07/2025 |
| 2400 | 2^675155+128255 | 203242 | Stefano Morozzi | 07/2025 |
| 2401 | 2^675148-71007 | 203240 | Stefano Morozzi | 04/2025 |
| 2402 | 2^675148-94815 | 203240 | Stefano Morozzi | 04/2025 |
| 2403 | 2^675146+28957 | 203240 | Stefano Morozzi | 06/2025 |
| 2404 | 2^675143+55865 | 203239 | Stefano Morozzi | 06/2025 |
| 2405 | 2^675143+100619 | 203239 | Stefano Morozzi | 06/2025 |
| 2406 | 2^675143+191895 | 203239 | Stefano Morozzi | 06/2025 |
| 2407 | 2^675144+34207 | 203239 | Stefano Morozzi | 06/2025 |
| 2408 | 2^675142+160903 | 203238 | Stefano Morozzi | 06/2025 |
| 2409 | 2^675138-52371 | 203237 | Stefano Morozzi | 04/2025 |
| 2410 | 2^675138+114979 | 203237 | Stefano Morozzi | 06/2025 |
| 2411 | 2^675133-7273 | 203236 | Stefano Morozzi | 04/2025 |
| 2412 | 2^675134-73473 | 203236 | Stefano Morozzi | 04/2025 |
| 2413 | 2^675129+146825 | 203235 | Stefano Morozzi | 06/2025 |
| 2414 | 2^675131+198275 | 203235 | Stefano Morozzi | 06/2025 |
| 2415 | 2^675132+156585 | 203235 | Stefano Morozzi | 06/2025 |
| 2416 | 2^675124-51675 | 203233 | Stefano Morozzi | 04/2025 |
| 2417 | 2^675124+3907 | 203233 | Stefano Morozzi | 06/2025 |
| 2418 | 2^675124+58711 | 203233 | Stefano Morozzi | 06/2025 |
| 2419 | 2^675124+115557 | 203233 | Stefano Morozzi | 06/2025 |
| 2420 | 2^675120-40809 | 203232 | Stefano Morozzi | 04/2025 |
| 2421 | 2^675120-50573 | 203232 | Stefano Morozzi | 04/2025 |
| 2422 | 2^675122+185715 | 203232 | Stefano Morozzi | 06/2025 |
| 2423 | 2^675116-109889 | 203231 | Stefano Morozzi | 04/2025 |
| 2424 | 2^675116+90607 | 203231 | Stefano Morozzi | 06/2025 |
| 2425 | 2^675113+69461 | 203230 | Stefano Morozzi | 06/2025 |
| 2426 | 2^675110+147825 | 203229 | Stefano Morozzi | 06/2025 |
| 2427 | 2^675110+179107 | 203229 | Stefano Morozzi | 06/2025 |
| 2428 | 2^675106-73241 | 203228 | Stefano Morozzi | 02/2025 |
| 2429 | 2^675103-188727 | 203227 | Stefano Morozzi | 02/2025 |
| 2430 | 2^675104-16199 | 203227 | Stefano Morozzi | 02/2025 |
| 2431 | 2^675104-195303 | 203227 | Stefano Morozzi | 02/2025 |
| 2432 | 2^675105-94521 | 203227 | Stefano Morozzi | 02/2025 |
| 2433 | 2^675103+31599 | 203227 | Stefano Morozzi | 04/2025 |
| 2434 | 2^675103+124629 | 203227 | Stefano Morozzi | 06/2025 |
| 2435 | 2^675100-2775 | 203226 | Stefano Morozzi | 02/2025 |
| 2436 | 2^675098-170703 | 203225 | Stefano Morozzi | 02/2025 |
| 2437 | 2^675097+50651 | 203225 | Stefano Morozzi | 04/2025 |
| 2438 | 2^675093-162123 | 203224 | Stefano Morozzi | 02/2025 |
| 2439 | 2^675093-48955 | 203224 | Stefano Morozzi | 02/2025 |
| 2440 | 2^675095-73591 | 203224 | Stefano Morozzi | 02/2025 |
| 2441 | 2^675095-89937 | 203224 | Stefano Morozzi | 02/2025 |
| 2442 | 2^675093+87767 | 203224 | Stefano Morozzi | 04/2025 |
| 2443 | 2^675092-144539 | 203223 | Stefano Morozzi | 02/2025 |
| 2444 | 2^675090+92253 | 203223 | Stefano Morozzi | 04/2025 |
| 2445 | 2^675086-186387 | 203222 | Stefano Morozzi | 02/2025 |
| 2446 | 2^675088-68505 | 203222 | Stefano Morozzi | 02/2025 |
| 2447 | 2^675083-149199 | 203221 | Stefano Morozzi | 02/2025 |
| 2448 | 2^675081-91425 | 203220 | Stefano Morozzi | 02/2025 |
| 2449 | 2^675082-80213 | 203220 | Stefano Morozzi | 02/2025 |
| 2450 | 2^675080+112651 | 203220 | Stefano Morozzi | 04/2025 |
| 2451 | 2^675082+25435 | 203220 | Stefano Morozzi | 04/2025 |
| 2452 | 2^675082+180613 | 203220 | Stefano Morozzi | 04/2025 |
| 2453 | 2^675077-152683 | 203219 | Stefano Morozzi | 02/2025 |
| 2454 | 2^675077-79213 | 203219 | Stefano Morozzi | 02/2025 |
| 2455 | 2^675077+172221 | 203219 | Stefano Morozzi | 04/2025 |
| 2456 | 2^675073-149065 | 203218 | Stefano Morozzi | 02/2025 |
| 2457 | 2^675073-19663 | 203218 | Stefano Morozzi | 02/2025 |
| 2458 | 2^675074+25755 | 203218 | Stefano Morozzi | 04/2025 |
| 2459 | 2^675075+151203 | 203218 | Stefano Morozzi | 04/2025 |
| 2460 | 2^675069-147135 | 203217 | Stefano Morozzi | 02/2025 |
| 2461 | 2^675069-161461 | 203217 | Stefano Morozzi | 02/2025 |
| 2462 | 2^675071-175189 | 203217 | Stefano Morozzi | 02/2025 |
| 2463 | 2^675071+105575 | 203217 | Stefano Morozzi | 04/2025 |
| 2464 | 2^675071+162299 | 203217 | Stefano Morozzi | 04/2025 |
| 2465 | 2^675067+124541 | 203216 | Stefano Morozzi | 04/2025 |
| 2466 | 2^675068+163695 | 203216 | Stefano Morozzi | 04/2025 |
| 2467 | 2^675064+116445 | 203215 | Stefano Morozzi | 04/2025 |
| 2468 | 2^675065+26045 | 203215 | Stefano Morozzi | 04/2025 |
| 2469 | 2^675060+119983 | 203214 | Stefano Morozzi | 02/2025 |
| 2470 | 2^675060+161301 | 203214 | Stefano Morozzi | 02/2025 |
| 2471 | 2^675061-187773 | 203214 | Stefano Morozzi | 02/2025 |
| 2472 | 2^675062-92193 | 203214 | Stefano Morozzi | 02/2025 |
| 2473 | 2^675058-10403 | 203213 | Stefano Morozzi | 01/2025 |
| 2474 | 2^675058-40337 | 203213 | Stefano Morozzi | 01/2025 |
| 2475 | 2^675057+123557 | 203213 | Stefano Morozzi | 02/2025 |
| 2476 | 2^675057+172475 | 203213 | Stefano Morozzi | 02/2025 |
| 2477 | 2^675053-4801 | 203212 | Stefano Morozzi | 01/2025 |
| 2478 | 2^675054-174341 | 203212 | Stefano Morozzi | 01/2025 |
| 2479 | 2^675054-53697 | 203212 | Stefano Morozzi | 01/2025 |
| 2480 | 2^675054+24825 | 203212 | Stefano Morozzi | 02/2025 |
| 2481 | 2^675055+160265 | 203212 | Stefano Morozzi | 02/2025 |
| 2482 | 2^675050-30015 | 203211 | Stefano Morozzi | 01/2025 |
| 2483 | 2^675051-85941 | 203211 | Stefano Morozzi | 01/2025 |
| 2484 | 2^675051+30885 | 203211 | Stefano Morozzi | 02/2025 |
| 2485 | 2^675052+12537 | 203211 | Stefano Morozzi | 02/2025 |
| 2486 | 2^675047-100299 | 203210 | Stefano Morozzi | 01/2025 |
| 2487 | 2^675048-97313 | 203210 | Stefano Morozzi | 01/2025 |
| 2488 | 2^675046+118119 | 203210 | Stefano Morozzi | 02/2025 |
| 2489 | 2^675048+128941 | 203210 | Stefano Morozzi | 02/2025 |
| 2490 | 2^675049+136359 | 203210 | Stefano Morozzi | 02/2025 |
| 2491 | 2^675044-81087 | 203209 | Stefano Morozzi | 01/2025 |
| 2492 | 2^675042-179811 | 203208 | Stefano Morozzi | 01/2025 |
| 2493 | 2^675036-192939 | 203207 | Stefano Morozzi | 01/2025 |
| 2494 | 2^675037-17853 | 203207 | Stefano Morozzi | 01/2025 |
| 2495 | 2^675036+47101 | 203207 | Stefano Morozzi | 02/2025 |
| 2496 | 2^675038+189589 | 203207 | Stefano Morozzi | 02/2025 |
| 2497 | 2^675034-169727 | 203206 | Stefano Morozzi | 01/2025 |
| 2498 | 2^675035-173055 | 203206 | Stefano Morozzi | 01/2025 |
| 2499 | 2^675035-73551 | 203206 | Stefano Morozzi | 01/2025 |
| 2500 | 2^675033+79109 | 203206 | Stefano Morozzi | 02/2025 |
