Skip to content

Instantly share code, notes, and snippets.

@bilalq
Created September 16, 2012 16:13
Show Gist options
  • Save bilalq/3733023 to your computer and use it in GitHub Desktop.
Save bilalq/3733023 to your computer and use it in GitHub Desktop.
Fibonacci Primes
[bilalq@cpp:.scripts]$ ./prime
2
3
5
13
89
233
1597
28657
514229
433494437
2971215073
806515533049393
99194853094755497
19740274219868223167
573147844013817084101
1500520536206896083277
10284720757613717413913
26925748508234281076009
1066340417491710595814572169
19134702400093278081449423917
22002056689466296922983322104048463
35600075545958458963222876581316753
638817435613190341905763972389505493
3691087032412706639440686994833808526209
9663391306290450775010025392525829059713
55835073295300465536628086585786672357234389
236521166007575960984144537828161815236311727
103881042195729914708510518382775401680142036775841
12776523572924732586037033894655031898659556447352249
193270471243015279782059101964580241188515112465021394429
818706854228831001753880637535093596811413714795418360007
3468097888158339286797581652104954628434169971646694834457
7654090467756936378415884538348976340768064993978954512095813
44225333398004061429732838340729878012027363723832270745251370289
793591407804151926593793042126891128819610710140145037958273777397
2833915139500871159286880483175021682924797052577397027048760650064287
3865462327928467072415604609040860366007401579690263197296200323999931849
26494272942318589069480525788592273303839335703403521573912286394960106973
475420437734698220747368027166749382927701417016557193662268716376935476241
49292541820623609906583302538007088755326533087070104115801862234837985426429697
41553554281937324111297039185688238919607027651133206312776412602212507675416588777
284812298108489611757988937681460995615380088782304890986477195645969271404032323901
1645645409178311156114050175340179094658577397657624573049761120640548215334513341070281
6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161
529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590953
5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712321
24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041
1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776409
10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
@Plumpsey314
Copy link

Many of these numbers are not prime. For example 806515533049393 = 86020717 * 9375829.
The OEIS has a list of the prime Fibonaccis here: https://oeis.org/A005478

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment