Possible Fibonacci Primes

1. fibonacci (3) is prime
2. fibonacci (4) is prime
3. fibonacci (5) is prime
4. fibonacci (7) is prime
5. fibonacci (11) is prime
6. fibonacci (13) is prime
7. fibonacci (17) is prime
8. fibonacci (23) is prime
9. fibonacci (29) is prime
10. fibonacci (43) is prime
11. fibonacci (47) is prime
12. fibonacci (83) is prime
13. fibonacci (131) is prime
14. fibonacci (137) is prime
15. fibonacci (359) is prime
16. fibonacci (431) is prime
17. fibonacci (433) is prime
18. fibonacci (449) is prime
19. fibonacci (509) is prime
20. fibonacci (569) is prime
21. fibonacci (571) is prime
22. fibonacci (2971) is prime
23. fibonacci (4723) is prime
24. fibonacci (5387) is prime
25. fibonacci (9311) is prime
26. fibonacci (9677) is prime
27. fibonacci (14431) is prime
28. fibonacci (25561) is prime
29. fibonacci (30757) is prime
30. fibonacci (35999) is prime
31. fibonacci (37511) is prime
32. fibonacci (50833) is prime
33. fibonacci (81839) is prime
34. fibonacci (104911) is probably prime
35. fibonacci (130021) is probably prime
36. fibonacci (148091) is probably prime
37. fibonacci (201107) is probably prime
38. fibonacci (397379) is probably prime
39. fibonacci (433781) is probably prime
40. fibonacci (590041) is probably prime
41. fibonacci (593689) is probably prime
42. fibonacci (604711) is probably prime

Program Statistics

This programs runs on FreeBSD 12.1 and uses the NTL library by Victor Shoup which in turn uses gmp
System uptime: 2:00PM up 13 days, 18:38, 0 users, load averages: 1.01, 1.06, 1.08
CPU: AMD Athlon(tm) Dual Core Processor 5050e (2618.51-MHz K8-class CPU)

This page is updated on the hour.
Last updated Sun, 17 Jan 2021 02:00:00 PM CST

To learn more about prime numbers visit The Prime Pages.

• January 9, 2018 - Fixed some broken links, and added new ones.
• January 7, 2018 - Restarted the program from scratch on a faster computer.
• June 9, 2004 - Louis de Branges de Bourcia claims to have proven the Reimann Hyposthesis .
• May 7, 2004 - Upgraded the machine that generates this web page from a Celeron 566 to an Athlon XP 2400.
• March 7, 2003 - Modified the search algorithm to be faster, by taking advantage of the first and third theorems on this page (now found at this page). Thanks to David Broadhurst for pointing me to it, and Greg Falcon for explaining it to me.
• February 15, 2003 - T.D. Noe Recently found U(148091) to be PRP, and Henri Lifchitz recently found U(201107) to be PRP.

• David Broadhurst
• Chris Caldwell
• Greg Falcon
• Wilfrid Keller
• Henri Lifchitz
• Bouk de Water

• Top PRP for F(n)
• Fibonacci Primes
• Wikipedia page on Fibonacci Primes
• Fibonacci and Lucas Factorizations