Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Primzahl test
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Mathe-Forum -> Primzahl test
 
Autor Nachricht
dreamz
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 23.10.2009
Beiträge: 35

BeitragVerfasst am: 29 Jan 2010 - 16:50:02    Titel: Primzahl test

ich komm bei einer frage nicht weiter! kann mir jemand helfen?

Welche Primzahlen müssten maximal getestet werden, um die Faktorisierung von n zu
erhalten (allgemeiner Fall).

N= P*Q

Beispiel: 8321 = 53 * 157
cyrix42
Valued Contributor
Benutzer-Profile anzeigen
Valued Contributor


Anmeldungsdatum: 14.08.2006
Beiträge: 24256

BeitragVerfasst am: 29 Jan 2010 - 16:54:53    Titel:

Hallo!

Wie testest du? Wie lautet die Abbruchbedingung deines Verfahrens?


Cyrix
dreamz
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 23.10.2009
Beiträge: 35

BeitragVerfasst am: 29 Jan 2010 - 17:17:30    Titel:

Ich fange mit der kleinsten primzahlzah an und teile da druch die zahl bis was glattes raus kommt!
cyrix42
Valued Contributor
Benutzer-Profile anzeigen
Valued Contributor


Anmeldungsdatum: 14.08.2006
Beiträge: 24256

BeitragVerfasst am: 29 Jan 2010 - 17:20:20    Titel:

Ok. Und bis zur welcher Grenze (in Abhängigkeit von N) musst du dabei nun testen?


Cyrix
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Mathe-Forum -> Primzahl test
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
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.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum