Das deutsche QBasic- und FreeBASIC-Forum

[Devilkevin]

Also, folgendes Problem:

Ich suche eine Formel mit der ich feststellen kann, ob eine Zahl "Vollkommen/Perfekt" ist.

Eine Vollkommene Zahl ist, wenn sie die Summe ihrer positiven echten Teiler (d.h. aller Teiler außer sich selbst) ist.
Ich bin nicht so der Mathe Profi deshalb frag ich mal hier

/Edit: Ich habe nach langem Grübeln folgedes herausgefunden:

Will man z.b nachschauen ob 3 eine Vollkommene Zahl ist könnte man das so machen: 2³ - 1 wen diese Zahl eine Primzahl ist, dann ist 3 eine Vollkommene Zahl. Sooo jetzt müsste ich nur noch wissen wieman feststellt ob eine Zahl eine Primzahl ist

Ich hoffe das war nicht allzu verwirend
_________________
www.piratenpartei.de

[Tomtitom]

also du brauchst schonmal nur alle 2^(n - 1)*(2^n - 1) Zahlen auf 2^n-1=prim überprüfen.
Die Zahlen auf Prim überprüfen geht nicht mit einer Formel, da musst du schon auf die gute alten Methode alle-Teiler-ausprobieren zurückgreifen.
Natürlich kann man das auch optimieren aber ich denke mal du kommst um sowas nicht umhin, höchstens mit einer Primzahltabelle.

Und sehr viel vollkommene Zahlen wirst du eh nicht finden, du schaffst bestimmt nicht mal die ersten 10: 6, 28, 496, 8128, 33550336, 8589869056, 137438691328,
2305843008139952128, 2658455991569831744654692615953842176,
191561942608236107294793378084303638130997321548169216