PRP Records

Probable Primes Top 10000

(183432 PRPs in the top)


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



1-250   251-500   501-750   751-1000   1001-1250   1251-1500   1501-1750   1751-2000   
2001-2250   2251-2500   2501-2750   2751-3000   3001-3250   3251-3500   3501-3750   3751-4000   
4001-4250   4251-4500   4501-4750   4751-5000   5001-5250   5251-5500   5501-5750   5751-6000   
6001-6250   6251-6500   6501-6750   6751-7000   7001-7250   7251-7500   7501-7750   7751-8000   
8001-8250   8251-8500   8501-8750   8751-9000   9001-9250   9251-9500   9501-9750   9751-10000   


Rank Probable prime Digits (> 30000) Who ? When ?
3501((1001327^(15817)+1)/1001328)94906Faysal YAtim10/2010
350230^64244+4194897Lelio R Paula08/2012
3503(151*10^94885-7)/994887Robert Price07/2017
35044^157583+2214794875Mike Oakes01/2011
35052^315098+12394854Lelio R Paula11/2012
35063^198791-3494848Robert Price11/2013
35073*2^315067+794846Lelio R Paula08/2014
3508(9*2^315057+1)/7394841Lelio R Paula09/2013
3509(16*10^94822+53)/394823Robert Price12/2016
35108*6^121849-794818Lelio R Paula10/2014
3511(85*10^94802+473)/994803Robert Price03/2017
35122^314870-10876194786Enzo Doria03/2014
35135*2^314841-394778Lelio R Paula08/2014
35146^121772+11394758Lelio R Paula05/2016
35156^121756-1625394745Enzo Doria02/2013
35162^314718-11279394740Enzo Doria06/2014
35172^314697-184729394734Enzo Doria07/2015
35192^314548-24994689Yves Minet02/2012
35185^135469+4294689Lelio R Paula04/2016
3520gcd(V(1137755),5*F(227551)*(F(227551)-1)+1)94676Serge Batalov04/2015
3521(2*10^94604+547)/994604Robert Price10/2017
35223*2^314152+594570Lelio R Paula08/2014
35232*6^121530-594570Lelio R Paula10/2014
35247*10^94563+8794564Robert Price11/2016
35252^314114-10967794558Enzo Doria04/2014
35262^314059+7658394542Enzo Doria05/2016
35272^314041-403594536Lelio R Paula03/2016
3528(7*2^314003-11)/1594524Renaud Lifchitz03/2011
352911^90760-471094517Enzo Doria01/2013
3530(7*2^313926-1)/14882194497Lelio R Paula02/2014
353194*10^94493-394495Robert Price11/2016
3532(1000547^15749+1)/100054894492Faysal YAtim12/2008
35337^111792-3294476Lelio R Paula04/2016
353411^90680-585094434Enzo Doria01/2013
35352^313675-11012594426Enzo Doria04/2014
3536(2999*29^64556-2427)/494410Curtis Bright05/2015
35372^313609-11222594406Enzo Doria06/2014
35382^313584+7290194399Enzo Doria04/2016
35392^313510-11286594376Enzo Doria06/2014
35407*10^94373+8794374Robert Price11/2016
3541(9^98897+8^98897)/1794371Robert Price12/2012
35422^313453-11470394359Enzo Doria04/2015
35438*10^94357-5194358Robert Price10/2017
3544(379*10^94337-1)/994339Robert Price08/2017
35452^313344-313344+194326Robert Price10/2014
354620^72481-4994300Lelio R Paula05/2016
354744725!2+12894289Robert Price03/2015
35484*10^94286+994287Robert Price05/2015
354917^76621+2494279Lelio R Paula07/2016
35502^313156-11285994270Enzo Doria06/2014
35516^121130-5994258Lelio R Paula05/2016
35523^197542+2894252Robert Price11/2013
3553(3^197521+2)/5165594237Lelio R Paula04/2013
35542^313045-595594236Lelio R Paula03/2016
3555(67*10^94212+23)/994213Ray Chandler02/2011
35562^312909-186520394195Enzo Doria03/2016
35572^312848-14994177Lelio R Paula11/2012
35584^156403-7759794164Mike Oakes04/2011
355918^75004-8594151Lelio R Paula06/2016
356019^73622-4894145Lelio R Paula06/2016
3561(11^90397-3^90397)/894138Robert Price04/2011
3562(3^197287+5)/1694129Lelio R Paula04/2013
356312^87212-3794118Lelio R Paula06/2016
356411^90376+7694117Lelio R Paula05/2016
3565(6^120946-11)/594114Paul Bourdelais11/2011
35662^312562-11268594091Enzo Doria06/2014
3567137^44026-294072Lelio R Paula10/2017
35682^312404-86968810594043Lelio R Paula09/2016
35692^312387+279353394038Enzo Doria03/2016
357110^94016+9194017Robert Price04/2011
3570(15*2^312325-1)/720194017Lelio R Paula02/2014
357210^94016-18896394016Patrick De Geest08/2013
3573(17*2^312315-1)/4594016Lelio R Paula02/2014
35746^120802+766194003Mike Oakes04/2011
3575(67607*2^312254+1)/17794001Lelio R Paula06/2014
3576(11*2^312207+1)/1993984Lelio R Paula09/2013
35772^312201+5193982Lelio R Paula11/2012
3578(4*6^120749+1)/593961Serge Batalov10/2014
35793^196892+5893942Lelio R Paula05/2016
35802^312060+1891593940Lelio R Paula03/2016
35812^311992-1620993919Enzo Doria04/2013
3582(85^48677+1)/8693917Paul Bourdelais08/2017
35832^311965-3993911Lelio R Paula11/2012
35842^311920-11168993898Enzo Doria05/2014
35857*10^93887-4793888Robert Price02/2017
358612^86965-1393851Lelio R Paula06/2016
35872^311705+1609593833Lelio R Paula03/2016
35882^311665-8193821Lelio R Paula11/2012
3589730^32761+32761^73093806Norbert Schneider09/2017
359011^90073+9293802Lelio R Paula05/2016
35916*10^93792+4193793Robert Price01/2017
3592(2^311580+7)/59132993790Lelio R Paula06/2013
359312^86900-7793781Lelio R Paula06/2016
35942^311508-10976993774Enzo Doria04/2014
35952^311486-185962193767Enzo Doria03/2016
3596Phi(93811,10)/968129521/2109997013/3280113810431/63963778254583193765Kurt Beschorner04/2015
35972^311471+31146993763Renaud Lifchitz01/2003
3598(88*10^93760-1)/393762Robert Price10/2017
35992^311426+7945993749Enzo Doria06/2016
36002^311294+577593709Lelio R Paula03/2016
36012^311252-101793697Lelio R Paula03/2016
36022^311247-11204193695Enzo Doria06/2014
36037*10^93692-8393693Robert Price09/2017
36042^311205-10964593683Enzo Doria04/2014
36055^134027-8493681Lelio R Paula04/2016
3606(2^311148-1017)/55793663Lelio R Paula06/2013
3607(2^311027-2^155514+1)/59362811/2006
36083^196192-2893608Robert Price12/2013
3609216091#+26143393606Makoto Morimoto12/2015
36105^133917+6893604Lelio R Paula04/2016
36112^310924-170993598Yves Minet03/2013
3612(266*10^93577-11)/393579Robert Price09/2016
3613(16*10^93577+161)/393578Robert Price05/2016
36143^196113-5693570Lelio R Paula04/2016
36152^310806-11034593562Enzo Doria05/2014
36163^196093+8693561Lelio R Paula04/2016
36172^310780-232793555Yves Minet10/2013
361830^63332+4193550Lelio R Paula08/2012
3619(21181*2^310707+1)/2193536Lelio R Paula06/2014
36208*5^133807+793528Lelio R Paula10/2014
36212^310686+819393526Lelio R Paula03/2016
36222^310646+6393514Lelio R Paula11/2012
3623(77*10^93508+31)/993509Robert Price10/2015
3624(1000907^15583+1)/100090893499Faysal YAtim04/2009
3625(2*10^93497+7)/993497Erik Branger03/2011
36263^195958-11285293496Enzo Doria07/2014
36272^310583+1638593495Lelio R Paula03/2016
3628(9913*2^310557-1)/3593490Lelio R Paula04/2015
36299*7^110614+293481Lelio R Paula11/2014
36302^310469-829593461Lelio R Paula03/2016
36312^310459-115993458Yves Minet11/2012
36326^120075-9593437Lelio R Paula05/2016
36332^310289+9832793407Yves Minet11/2010
36342^310217-11314393385Enzo Doria07/2014
36357^110494-6893379Lelio R Paula04/2016
36362^310184-11309393375Enzo Doria07/2014
36372^310180-11041793374Enzo Doria05/2014
3638gcd(V(1124905),5*F(224981)*(F(224981)-1)+1)93372Serge Batalov04/2015
36393^195669+6893358Lelio R Paula04/2016
364010^93356+9193357Robert Price04/2011
364110^93356-2831393356Patrick De Geest08/2013
3642(85*10^93346+23)/993347Robert Price11/2015
3643(3^195648-5)/315827693342Lelio R Paula04/2013
36443^195556+868093304Lelio R Paula04/2016
36452^309942-10999193302Enzo Doria04/2014
36462^309926-186730193298Enzo Doria03/2016
36472^309924+8595193297Yves Minet03/2011
3648(86*10^93263-77)/993264Robert Price05/2016
36496^119836-12593251Lelio R Paula05/2016
3650(77*10^93249-257)/993250Robert Price10/2017
36513^195430-293244Theodore Burton02/2007
3652(13*10^93236+47)/393237Robert Price01/2017
3653(67*10^93226-7)/393228Robert Price10/2017
3654(86*10^93217-221)/993218Robert Price06/2017
36552^309637-1632993211Enzo Doria04/2013
3656(41*10^93207+49)/993208Robert Price04/2016
365714^81312-5793194Lelio R Paula06/2016
365841^57783-4093192Theodore Burton02/2007
36593*10^93179-9793180Robert Price08/2017
36605*7^110252-493175Lelio R Paula11/2014
36612^309380-2793133Lelio R Paula11/2012
366223*10^93116-793118Robert Price03/2016
3663(29*10^93082+1)/393083Robert Price11/2015
3664(58*10^93062-13)/993063Robert Price09/2015
36652^309131+186938393058Enzo Doria05/2016
36662^309066-9393039Lelio R Paula11/2012
36672^309063-11326993038Enzo Doria07/2014
36683^194965+1693022Robert Price10/2013
36692^308979+186914393012Enzo Doria05/2016
36705^133064+5493008Lelio R Paula04/2016
3671(2^308905-509203)/11992988Lelio R Paula06/2013
3672(94*10^92981-49)/9992981Ray Chandler07/2011
3673(2*10^92976-17)/392976Robert Price08/2014
36742^308809+3796792961Phil Moore03/2008
3675(3^194825+5)/1165692952Lelio R Paula04/2013
3676(2^308679+5)/157392919Lelio R Paula06/2013
36772^308650+51392913Lelio R Paula02/2016
36785*7^109936+692908Lelio R Paula10/2014
36792*10^92897+8992898Robert Price07/2016
368012^86073-2992889Lelio R Paula06/2016
36812^308566-11792888Lelio R Paula11/2012
3682(17*10^92869-11)/392870Robert Price07/2015
36832^308459+7543192856Enzo Doria04/2016
36842^308426-186637792846Enzo Doria03/2016
3685(96^46831-1)/9592830Paul Bourdelais09/2017
36862^308349-11211192823Enzo Doria06/2014
36879*10^92821+1992822Robert Price05/2016
36882^308337-7592819Lelio R Paula11/2012
36894*3^194508+792805Lelio R Paula08/2014
369022*25^66379-11392796Curtis Bright05/2015
369111^89101-108092790Enzo Doria12/2012
36922^308236-186785992789Enzo Doria04/2016
369312^85963+2592770Lelio R Paula06/2016
36947^109750-6692750Lelio R Paula04/2016
36959*10^92742+1192743Robert Kinser01/2017
3696(21*2^308046-1)/885792729Lelio R Paula02/2014
36972^307997-11065592717Enzo Doria05/2014
3698L(443609)92709Renaud Lifchitz11/2003
369910^92691+992692Robert Price03/2011
370010^92691-25229192691Patrick De Geest08/2013
37012^307879-252192681Yves Minet07/2014
3702(2^307780-7)/1995966992644Lelio R Paula06/2013
370314^80831+4792643Lelio R Paula06/2016
370415^78744+9292611Lelio R Paula07/2016
370565^51083-6492610Norbert Schneider11/2014
37066^118996-1694392597Enzo Doria02/2013
3707(3^194014-7)/292568Lelio R Paula04/2013
3708(63^51439+1)/6492555Paul Bourdelais08/2017
3709(26*10^92546-77)/392547Robert Price02/2017
37103^193954+34092540Lelio R Paula04/2016
37112^307407-307407^292539Henri Lifchitz05/2005
3712(17*10^92513-11)/392514Robert Price07/2015
37132^307318-421192512Yves Minet06/2011
37142^307280+19392501Lelio R Paula11/2012
371520^71075-3392471Lelio R Paula05/2016
37162^307126-7879592455Lelio R Paula02/2016
37172^307125-4978992454Henri Lifchitz08/2005
37182^307099+2392447Lelio R Paula11/2012
37197*10^92414-6992415Robert Price01/2017
3720(9787*2^306975-1)/212915592407Lelio R Paula04/2015
37212^306915+187337392391Enzo Doria06/2016
37222^306908+1291592389Lelio R Paula02/2016
372319^72244-8092383Lelio R Paula06/2016
37242^306849+7592371Lelio R Paula11/2012
37252^306813-86968810592360Lelio R Paula08/2016
37262^306672-10905992318Enzo Doria04/2014
37276^118604-1706392292Enzo Doria02/2013
3728(31*2^306487-1)/229192260Lelio R Paula02/2014
37292^306467-183561192256Enzo Doria04/2015
37302^306433+7642792246Enzo Doria05/2016
37322^306430-11331392245Enzo Doria07/2014
3731(23*10^92244-59)/992245Robert Price03/2017
3733(47*2^306398+1)/138480392231Lelio R Paula04/2015
3734(25*10^92186+59)/392187Robert Price05/2016
37352^306213-28618392180Enzo Doria06/2015
373610^92178+6192179Robert Price04/2011
373710^92178-17550992178Patrick De Geest07/2013
37382^306200+118592176Lelio R Paula02/2016
37392^306153+1192162Lelio R Paula11/2012
3740(2^306141-7)/592157Lelio R Paula06/2013
3741(26*10^92152-23)/392153Robert Price08/2016
3742(2*10^92152+67)/392152Robert Price04/2017
37434*10^92099+3*7^9209992100Mike Oakes12/2010
3744(2^305867-2^152934+1)/59207511/2006
37452^305851-10949592071Enzo Doria04/2014
374612^85300+3592055Lelio R Paula06/2016
37473^192911+9292042Lelio R Paula04/2016
37482^305723-27627192032Enzo Doria07/2015
37492^305676+9392018Donovan Johnson06/2008
37503^192819+491999Lelio R Paula04/2013


Find by discoverer :


Created by  Henri Lifchitz & Renaud Lifchitz : October, 26 2000, last modification: October, 17 2017 09:44 (Time in France)

Go back
Valid XHTML 1.0!    Valid CSS!