|
Das deutsche QBasic- und FreeBASIC-Forum Für euch erreichbar unter qb-forum.de, fb-forum.de und freebasic-forum.de!
|
Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
Autor |
Nachricht |
Devilkevin aka Kerstin
Anmeldungsdatum: 11.11.2004 Beiträge: 2532 Wohnort: nähe Mannheim
|
Verfasst am: 25.08.2005, 21:36 Titel: Mathematisches Probelm |
|
|
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 |
|
Nach oben |
|
|
Tomtitom
Anmeldungsdatum: 20.09.2004 Beiträge: 308
|
Verfasst am: 25.08.2005, 22:50 Titel: |
|
|
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 |
|
Nach oben |
|
|
|
|
Du kannst keine Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum nicht antworten. Du kannst deine Beiträge in diesem Forum nicht bearbeiten. Du kannst deine Beiträge in diesem Forum nicht löschen. Du kannst an Umfragen in diesem Forum nicht mitmachen.
|
|