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 ? |
| 1251 | 2^1200252+194535 | 361312 | Stefano Morozzi | 11/2021 |
| 1252 | (2^1200250+364230)/2 | 361311 | Stefano Morozzi | 10/2020 |
| 1253 | 2^1200227+156881 | 361305 | Stefano Morozzi | 05/2022 |
| 1254 | (2^1200209+305990)/2 | 361299 | Stefano Morozzi | 10/2020 |
| 1255 | (2^1200210+376278)/2 | 361299 | Stefano Morozzi | 10/2020 |
| 1256 | 2^1200202+216499 | 361297 | Enzo Doria | 12/2023 |
| 1257 | (2^1200182+274462)/2 | 361291 | Stefano Morozzi | 01/2021 |
| 1258 | 2^1200178+149193 | 361290 | Stefano Morozzi | 07/2022 |
| 1259 | 2^1200168+140403 | 361287 | Stefano Morozzi | 03/2022 |
| 1260 | (2^1200162+275910)/2 | 361285 | Stefano Morozzi | 03/2021 |
| 1261 | 2^1200157+168927 | 361284 | Stefano Morozzi | 02/2023 |
| 1262 | 2^1200134+141385 | 361277 | Stefano Morozzi | 08/2022 |
| 1263 | (2^1200131+360150)/2 | 361276 | Stefano Morozzi | 10/2020 |
| 1264 | (2^1200118+290718)/2 | 361272 | Stefano Morozzi | 01/2021 |
| 1265 | 2^1200022+192777 | 361243 | Stefano Morozzi | 09/2022 |
| 1266 | 2^1200021+149777 | 361243 | Stefano Morozzi | 10/2022 |
| 1267 | Phi(451125,2^5) | 361236 | Henri Lifchitz | 12/2025 |
| 1268 | (64*10^360173-1)/243 | 360173 | Serge Batalov | 09/2014 |
| 1269 | (59^203309+1)/60 | 360029 | Paul Bourdelais | 09/2021 |
| 1270 | (2*10^359860-11)/9 | 359860 | Rytis Slatkevicius | 01/2023 |
| 1271 | 2^1195093+1882577 | 359759 | Enzo Doria | 12/2016 |
| 1272 | 3^753451+5*2^753451 | 359488 | Jon Grantham | 08/2023 |
| 1273 | 2^1193505+238397 | 359281 | Enzo Doria | 07/2025 |
| 1274 | 2^1192258+36739 | 358906 | Enzo Doria | 09/2024 |
| 1275 | 2^1192251+47183 | 358904 | Enzo Doria | 06/2025 |
| 1276 | (6^461108-11)/5 | 358812 | Paul Bourdelais | 04/2019 |
| 1277 | 2^1191375+8543 | 358640 | Phil Moore | 06/2008 |
| 1278 | 2^1191335+50783 | 358628 | Enzo Doria | 10/2025 |
| 1279 | 2^1190972+1880191 | 358519 | Enzo Doria | 11/2016 |
| 1280 | 2^1190752+245041 | 358453 | Enzo Doria | 02/2026 |
| 1281 | 2^1189930+28549 | 358205 | Enzo Doria | 03/2024 |
| 1282 | (45^216551-1)/44 | 358004 | Paul Bourdelais | 08/2020 |
| 1283 | 2^1187473+237257 | 357465 | Enzo Doria | 06/2025 |
| 1284 | 2^1187356+44641 | 357430 | Enzo Doria | 06/2025 |
| 1285 | 2^1187005+230807 | 357325 | Enzo Doria | 01/2025 |
| 1286 | (50^210319-1)/49 | 357324 | Paul Bourdelais | 08/2020 |
| 1287 | (531^131072+25^131072)/2 | 357184 | Kellen Shenton | 03/2021 |
| 1288 | 2^1186366+226747 | 357132 | Enzo Doria | 09/2024 |
| 1289 | 2^1185014+241039 | 356725 | Enzo Doria | 09/2025 |
| 1290 | 2^1184565+21227 | 356590 | Enzo Doria | 08/2023 |
| 1291 | 2^1180312+44173 | 355310 | Enzo Doria | 04/2025 |
| 1292 | 2^1180159+22823 | 355264 | Enzo Doria | 11/2023 |
| 1293 | 2^1179944+238741 | 355199 | Enzo Doria | 07/2025 |
| 1294 | 2^1179836+1885021 | 355167 | Enzo Doria | 02/2017 |
| 1295 | 2^1178942+32269 | 354897 | Enzo Doria | 04/2024 |
| 1296 | 2^1178474+43369 | 354757 | Enzo Doria | 03/2025 |
| 1297 | 2^1177053+28607 | 354329 | Enzo Doria | 02/2024 |
| 1298 | 2^1177027+234863 | 354321 | Enzo Doria | 04/2025 |
| 1299 | (19*10^353884-91)/9 | 353885 | Alfred Reich | 02/2023 |
| 1300 | (10^353884*19-91)/9 | 353885 | Alfred Reich | 10/2023 |
| 1301 | 20^271951+3 | 353817 | Paul Bourdelais | 01/2021 |
| 1302 | 72722^72722+7^7 | 353551 | Serge Batalov | 04/2024 |
| 1303 | 2^1173095+21 | 353137 | Stefano Morozzi | 10/2022 |
| 1304 | 2^1170959+218945 | 352494 | Enzo Doria | 03/2024 |
| 1305 | 2^1170915+382623 | 352481 | Boyan Hu | 08/2024 |
| 1306 | (63^195893-1)/62 | 352477 | Paul Bourdelais | 08/2020 |
| 1307 | 2^1170575+238043 | 352379 | Enzo Doria | 07/2025 |
| 1308 | 2^1170331+27293 | 352305 | Enzo Doria | 01/2024 |
| 1309 | 2^1170326+7 | 352304 | Stefano Morozzi | 10/2022 |
| 1310 | numbpart(100000135540) | 352269 | Serge Batalov | 04/2017 |
| 1311 | (10^352237-1)/9/10567111/950335427 | 352221 | Maksym Voznyy | 01/2015 |
| 1312 | 5*3^737931-2^737931 | 352084 | Jon Grantham | 08/2023 |
| 1313 | 2^1168851+223613 | 351860 | Enzo Doria | 06/2024 |
| 1314 | 2^1168822+236449 | 351851 | Enzo Doria | 06/2025 |
| 1315 | 2^1168554+783529 | 351770 | Enzo Doria | 01/2017 |
| 1316 | (2^1168183-1)/54763676838381762583 | 351639 | Matthias Wurtinger | 01/2011 |
| 1317 | 2^1166950+30409 | 351287 | Enzo Doria | 03/2024 |
| 1318 | 2^1166563+223103 | 351171 | Enzo Doria | 05/2024 |
| 1319 | 2^1166248+38251 | 351076 | Enzo Doria | 11/2024 |
| 1320 | 2^1166152+1882411 | 351047 | Enzo Doria | 12/2016 |
| 1321 | 2^1163972+20971 | 350391 | Enzo Doria | 08/2023 |
| 1322 | 2^1163272+22411 | 350180 | Enzo Doria | 10/2023 |
| 1323 | 10^350071+7 | 350072 | Alfred Reich | 05/2021 |
| 1324 | 2^1162154+1890207 | 349844 | Enzo Doria | 08/2017 |
| 1325 | 2^1161076+25 | 349519 | Henri Lifchitz | 01/2025 |
| 1326 | 2^1158543+239573 | 348757 | Enzo Doria | 08/2025 |
| 1327 | (7*10^348724-61)/9 | 348724 | Erik Branger | 09/2016 |
| 1328 | 2^1158213+52817 | 348657 | Enzo Doria | 11/2025 |
| 1329 | (4*10^348453+41)/9 | 348453 | Serge Batalov | 11/2022 |
| 1330 | (127^165601-1)/126 | 348390 | Alexander Zhirkov | 09/2015 |
| 1331 | 2^1156938+51289 | 348274 | Enzo Doria | 10/2025 |
| 1332 | 2^1155134+43909 | 347730 | Enzo Doria | 04/2025 |
| 1333 | 2^1155085+213377 | 347716 | Enzo Doria | 09/2023 |
| 1334 | 2^1153083+1883693 | 347113 | Enzo Doria | 04/2017 |
| 1335 | 2^1152186+225529 | 346843 | Enzo Doria | 07/2024 |
| 1336 | 2^1151973+52817 | 346779 | Enzo Doria | 11/2025 |
| 1337 | 2^1151782+42979 | 346721 | Enzo Doria | 02/2025 |
| 1338 | 2^1151754+41599 | 346713 | Enzo Doria | 02/2025 |
| 1339 | 2^1149592+49801 | 346062 | Enzo Doria | 09/2025 |
| 1340 | 2^1148995+50693 | 345882 | Enzo Doria | 09/2025 |
| 1341 | (2^1148729+2^574365+1)/5 | 345802 | Borys Jaworski | 03/2007 |
| 1342 | (19*10^345503+53)/9 | 345504 | Rytis Slatkevicius | 12/2024 |
| 1343 | 2^1145882+80779 | 344945 | Enzo Doria | 09/2016 |
| 1344 | 2^1145327+51893 | 344778 | Enzo Doria | 10/2025 |
| 1345 | 2^1143425+221177 | 344206 | Enzo Doria | 03/2024 |
| 1346 | 2^1141813+27047 | 343720 | Enzo Doria | 12/2023 |
| 1347 | 2^1141114+221869 | 343510 | Enzo Doria | 04/2024 |
| 1348 | 2^1139423+231083 | 343001 | Enzo Doria | 01/2025 |
| 1349 | 2^1138296+27541 | 342662 | Enzo Doria | 01/2024 |
| 1350 | 2^1136462+1887289 | 342110 | Enzo Doria | 05/2017 |
| 1351 | F(1636007) | 341905 | Henri Lifchitz | 03/2009 |
| 1352 | (2^1135567+13)/3 | 341840 | Stefano Morozzi | 09/2022 |
| 1353 | 2^1134873+223637 | 341631 | Enzo Doria | 06/2024 |
| 1354 | 2^1133678+782569 | 341272 | Enzo Doria | 11/2016 |
| 1355 | (11^327001+1)/12 | 340536 | Paul Bourdelais | 09/2013 |
| 1356 | 2^1130530+51799 | 340324 | Enzo Doria | 10/2025 |
| 1357 | 2^1129965+223667 | 340154 | Enzo Doria | 06/2024 |
| 1358 | 2^1129361+221597 | 339972 | Enzo Doria | 04/2024 |
| 1359 | 2^1128706+225529 | 339775 | Enzo Doria | 07/2024 |
| 1360 | 2^1128621+25919 | 339749 | Enzo Doria | 12/2023 |
| 1361 | 2^1127479+234083 | 339405 | Enzo Doria | 03/2025 |
| 1362 | (2^1127239+2^563620+1)/5 | 339333 | Borys Jaworski | 11/2006 |
| 1363 | Tau(907^20848) | 339132 | Nik Lygeros / Olivier Rozier | 01/2016 |
| 1364 | 2^1126380-3 | 339075 | Paul Bourdelais | 06/2019 |
| 1365 | 2^1125784+24331 | 338895 | Enzo Doria | 10/2023 |
| 1366 | 2^1125446+1885099 | 338794 | Enzo Doria | 08/2017 |
| 1367 | (63^188147+1)/64 | 338539 | Paul Bourdelais | 12/2020 |
| 1368 | 2^1124549+143807 | 338523 | Enzo Doria | 10/2016 |
| 1369 | (4*10^338476+23)/9 | 338476 | Serge Batalov | 11/2022 |
| 1370 | 2^1123484+50251 | 338203 | Enzo Doria | 08/2025 |
| 1371 | 2^1123295+240773 | 338146 | Enzo Doria | 09/2025 |
| 1372 | 2^1123083+237413 | 338082 | Enzo Doria | 06/2025 |
| 1373 | 2^1121187+1886783 | 337511 | Enzo Doria | 04/2017 |
| 1374 | (48^200443-1)/47 | 336992 | Paul Bourdelais | 08/2020 |
| 1375 | (2*10^336405+43)/9 | 336405 | Rytis Slatkevicius | 01/2023 |
| 1376 | (94^170371-1)/93 | 336162 | Paul Bourdelais | 09/2020 |
| 1377 | 2^1116184+1883521 | 336005 | Enzo Doria | 02/2017 |
| 1378 | 2^1115727+27683 | 335868 | Enzo Doria | 01/2024 |
| 1379 | 2^1114974+28759 | 335641 | Enzo Doria | 02/2024 |
| 1380 | 2^1114789+46427 | 335585 | Enzo Doria | 05/2025 |
| 1381 | 2^1114517+1880087 | 335504 | Enzo Doria | 10/2016 |
| 1382 | (5*10^335480+31)/9 | 335480 | Serge Batalov | 11/2022 |
| 1383 | 5*3^701688+2^701688 | 334791 | Jon Grantham | 08/2023 |
| 1384 | (101^166849+1)/102 | 334418 | Paul Bourdelais | 12/2020 |
| 1385 | (3^700897+1)/4 | 334413 | Paul Bourdelais | 04/2010 |
| 1386 | 2^1109520+48331 | 333999 | Enzo Doria | 07/2025 |
| 1387 | 2^1109200+223201 | 333903 | Enzo Doria | 05/2024 |
| 1388 | 2^1108463+32513 | 333681 | Enzo Doria | 05/2024 |
| 1389 | 2^1107871+240233 | 333503 | Enzo Doria | 08/2025 |
| 1390 | 2^1104500+22411 | 332488 | Enzo Doria | 10/2023 |
| 1391 | 2^1104408-114539 | 332460 | Enzo Doria | 03/2015 |
| 1392 | (3^695701-1)/80701318 | 331926 | Paul Vanderveen | 05/2025 |
| 1393 | 2^1101921+82085 | 331712 | Enzo Doria | 10/2016 |
| 1394 | 2^1101895+29963 | 331704 | Enzo Doria | 03/2024 |
| 1395 | 2^1101167-1101167^2 | 331485 | Henri Lifchitz | 07/2024 |
| 1396 | 2^1101091+224153 | 331462 | Enzo Doria | 06/2024 |
| 1397 | 2^1100655+683513 | 331331 | Enzo Doria | 01/2017 |
| 1398 | 2^1100590+50809 | 331311 | Enzo Doria | 09/2025 |
| 1399 | 2^1100373+48527 | 331246 | Enzo Doria | 07/2025 |
| 1400 | (10^330906+71)/9 | 330906 | Serge Batalov | 07/2015 |
| 1401 | 6^425185-425185^6 | 330859 | Henri Lifchitz | 06/2025 |
| 1402 | 2^1098346+482899 | 330636 | Enzo Doria | 11/2016 |
| 1403 | 2^1096976+25 | 330223 | Henri Lifchitz | 11/2024 |
| 1404 | (19*10^330041+53)/9 | 330042 | Rytis Slatkevicius | 12/2024 |
| 1405 | (2^1096212+19)/5 | 329992 | Stefano Morozzi | 09/2022 |
| 1406 | 2^1095976+44701 | 329922 | Enzo Doria | 05/2025 |
| 1407 | 2^1095820+239581 | 329875 | Enzo Doria | 08/2025 |
| 1408 | 2^1095679+1878713 | 329833 | Enzo Doria | 09/2016 |
| 1409 | 2^1094874+27499 | 329590 | Enzo Doria | 01/2024 |
| 1410 | 2^1094740-1851539 | 329550 | Enzo Doria | 08/2015 |
| 1411 | 2^1092242+19 | 328798 | Stefano Morozzi | 10/2022 |
| 1412 | (19*10^328590+53)/9 | 328591 | Rytis Slatkevicius | 12/2024 |
| 1413 | 2^1091469-379369 | 328565 | Enzo Doria | 03/2014 |
| 1414 | 2^1090801+24227 | 328364 | Enzo Doria | 10/2023 |
| 1415 | 2^1088416+237661 | 327646 | Enzo Doria | 06/2025 |
| 1416 | 2^1087944+39091 | 327504 | Enzo Doria | 11/2024 |
| 1417 | (69^178093-1)/68 | 327485 | Paul Bourdelais | 08/2020 |
| 1418 | 2^1086662+43909 | 327118 | Enzo Doria | 04/2025 |
| 1419 | (10^326884+7)/421 | 326882 | Alfred Reich | 12/2021 |
| 1420 | 2^1085876+48151 | 326882 | Enzo Doria | 06/2025 |
| 1421 | 2^1085750+582349 | 326844 | Enzo Doria | 11/2016 |
| 1422 | (54308^69169-1)/(54308^263-1) | 326261 | Ryan Propper | 11/2023 |
| 1423 | 2^1083596+483061 | 326195 | Enzo Doria | 12/2016 |
| 1424 | (2^541456-1)*10^162995+2^541455-1 | 325990 | paolo galliani | 01/2019 |
| 1425 | 2^1082908+583561 | 325988 | Enzo Doria | 05/2017 |
| 1426 | 30^220411-29^220411 | 325574 | Jean-Louis Charton | 10/2018 |
| 1427 | 2^1081308+7 | 325507 | Stefano Morozzi | 10/2022 |
| 1428 | 2^1080151+225413 | 325158 | Enzo Doria | 08/2024 |
| 1429 | 2^1080032+25171 | 325123 | Enzo Doria | 11/2023 |
| 1430 | 2^1078242+1881649 | 324584 | Enzo Doria | 11/2016 |
| 1431 | 2^1077737+1880117 | 324432 | Enzo Doria | 10/2016 |
| 1432 | 2^1076996+45631 | 324209 | Enzo Doria | 05/2025 |
| 1433 | 3^679017-5*2^679017 | 323974 | Jon Grantham | 08/2023 |
| 1434 | 2^1076006+29539 | 323911 | Enzo Doria | 03/2024 |
| 1435 | 2^1075573+32417 | 323780 | Enzo Doria | 05/2024 |
| 1436 | 2^1075425+1880117 | 323736 | Enzo Doria | 10/2016 |
| 1437 | (28^223381+1)/29 | 323267 | Paul Bourdelais | 12/2020 |
| 1438 | 10^322999+187071 | 323000 | Stefano Morozzi | 03/2019 |
| 1439 | 10^322999-143151 | 322999 | Patrick De Geest | 05/2020 |
| 1440 | 2^1072744+32641 | 322929 | Enzo Doria | 05/2024 |
| 1441 | 2^1072146+1886869 | 322749 | Enzo Doria | 04/2017 |
| 1442 | 2^1072118-7321953 | 322740 | Enzo Doria | 02/2015 |
| 1443 | 2025^97561-2024^97561 | 322579 | Henri Lifchitz | 01/2025 |
| 1444 | 2^1071026+1886869 | 322411 | Enzo Doria | 04/2017 |
| 1445 | 2^1070539+1880633 | 322265 | Enzo Doria | 10/2016 |
| 1446 | 2^1069894+235399 | 322071 | Enzo Doria | 05/2025 |
| 1447 | 2^1069788+26587 | 322039 | Enzo Doria | 12/2023 |
| 1448 | 2^1069293-1147195 | 321890 | Enzo Doria | 05/2015 |
| 1449 | 2^1065968+1880941 | 320889 | Enzo Doria | 10/2016 |
| 1450 | 2^1065897-1147195 | 320867 | Enzo Doria | 05/2015 |
| 1451 | 2^1063427+1882103 | 320124 | Enzo Doria | 12/2016 |
| 1452 | 2^1061095-1061095 | 319422 | Henri Lifchitz | 10/2013 |
| 1453 | 2^1060950+653119 | 319378 | Enzo Doria | 12/2016 |
| 1454 | 2^1060363+782753 | 319202 | Enzo Doria | 11/2016 |
| 1455 | 2^1060028+31771 | 319101 | Enzo Doria | 04/2024 |
| 1456 | (71^172259-1)/70 | 318895 | Paul Bourdelais | 08/2020 |
| 1457 | 2^1058425+38507 | 318618 | Enzo Doria | 11/2024 |
| 1458 | -30*Bern(85996)/236037521 | 318354 | Sergey Batalov | 10/2023 |
| 1459 | (13^285707-1)/870834948 | 318253 | Paul Vanderveen | 05/2025 |
| 1460 | 2^1055665+30407 | 317787 | Enzo Doria | 03/2024 |
| 1461 | 2^1054736+483061 | 317508 | Enzo Doria | 12/2016 |
| 1462 | 2^1053965+1879667 | 317276 | Enzo Doria | 10/2016 |
| 1463 | (43^194119-1)/42 | 317086 | Paul Bourdelais | 08/2020 |
| 1464 | 2^1052899+225413 | 316955 | Enzo Doria | 08/2024 |
| 1465 | 2^1052186-458165 | 316740 | Enzo Doria | 03/2015 |
| 1466 | 11^303909+2 | 316489 | Paul Bourdelais | 08/2023 |
| 1467 | 2^1049026+214609 | 315789 | Enzo Doria | 11/2023 |
| 1468 | 2^1048576+69661 | 315653 | Boyan Hu | 08/2024 |
| 1469 | 2^1046613-114685 | 315062 | Enzo Doria | 04/2015 |
| 1470 | 2^1045625-459373 | 314765 | Enzo Doria | 06/2015 |
| 1471 | 10^(2*157363+1)-8*10^157363-1 | 314727 | Robert Price | 07/2023 |
| 1472 | (7*10^314564-61)/9 | 314564 | Erik Branger | 09/2016 |
| 1473 | 2^1044771+228023 | 314508 | Enzo Doria | 11/2024 |
| 1474 | 2^1044206+7 | 314338 | Stefano Morozzi | 10/2022 |
| 1475 | (7^371669-1)/6 | 314096 | Paul Bourdelais | 02/2010 |
| 1476 | (53^181981-1)/52 | 313784 | Paul Bourdelais | 08/2020 |
| 1477 | (8^347437-5^347437)/3 | 313767 | Jon Grantham | 08/2023 |
| 1478 | (10^313741+1)/11/11294677 | 313733 | Alfred Reich | 04/2024 |
| 1479 | 2^1041944+283051 | 313657 | Enzo Doria | 12/2016 |
| 1480 | (1624^97969-1)/(1624^313-1) | 313533 | Sergey Batalov | 11/2023 |
| 1481 | 2^1041153-114391 | 313419 | Enzo Doria | 02/2015 |
| 1482 | (2^1039700+9)/5 | 312981 | Stefano Morozzi | 09/2022 |
| 1483 | (74^167311+1)/75 | 312742 | Paul Bourdelais | 12/2020 |
| 1484 | 2^1038871+1866983 | 312732 | Enzo Doria | 04/2016 |
| 1485 | 2^1038545+71657 | 312634 | Enzo Doria | 08/2023 |
| 1486 | (55^179573-1)/54 | 312521 | Paul Bourdelais | 08/2020 |
| 1487 | 2^1037647+1881263 | 312363 | Enzo Doria | 11/2016 |
| 1488 | 2^1037226+1879699 | 312237 | Enzo Doria | 10/2016 |
| 1489 | 2^1036867+1865843 | 312129 | Enzo Doria | 02/2016 |
| 1490 | (76^165947+1)/77 | 312114 | Paul Bourdelais | 01/2021 |
| 1491 | 2^1036324+39091 | 311965 | Enzo Doria | 11/2024 |
| 1492 | 2^1036020-114539 | 311874 | Enzo Doria | 02/2015 |
| 1493 | (90^159463-1)/89 | 311628 | Paul Bourdelais | 08/2020 |
| 1494 | 2^1034546+28819 | 311430 | Enzo Doria | 02/2024 |
| 1495 | 2^1032240+1883431 | 310736 | Enzo Doria | 01/2017 |
| 1496 | 64211^64588+64588^64211 | 310514 | Norbert Schneider | 11/2023 |
| 1497 | 2^1031450+29629 | 310498 | Enzo Doria | 03/2024 |
| 1498 | 2^1030352+1870021 | 310167 | Enzo Doria | 06/2016 |
| 1499 | 2^1030046+1882843 | 310075 | Enzo Doria | 11/2016 |
| 1500 | 2^1029120+227971 | 309796 | Enzo Doria | 11/2024 |
