0 Daumen
562 Aufrufe

Aufgabe:

Ausgehend von den Fibonacci Zahlen 
$$0,1,1,2,3,5,8,13,18,...$$

Soll ich herausfinden welche Zahlen in den Fibonaccizahlen Fibonacci Primzahlen sind.


Problem/Ansatz:

Ich möchte wissen, wie ich das prüfen kann. 
Ich weiss welche Teiler eine Primzahl hat, 
ich überlege mir aber anhand des Siebes des Erastothenes ob es einige, wenige Zahlen gibt auf welche ich Prüfen kann ob die Zahlen teilbar sind oder nicht ob es so vielleicht einfacher geht

Bemerkung:
Obwohl es sich tatsächlich um ein Computerprogramm das ich schreibe geht,
ist es meiner Meinung nach eine Frage die hier besser reinpasst. 

Avatar von

1 Antwort

0 Daumen

Unter dem folgenden Link findets so einiges zu diesem Thema:

https://de.wikipedia.org/wiki/Fibonacci-Primzahl

Avatar von 27 k
Made by a lovely Community