Hallo elielham,
Ich fand das ganz interessant was du da geschrieben hast und hab mich eben mal mit beschäftigt. So ganz bin ich in den par Minuten nicht durchgestiegen, aber das Prinzip ist doch, dass du rausfinden willst, ob das was du reinsteckst, also eine beliebige Zahl a, eine Primzahl ist. Eine Primzahl ist ja nur durch sich selbst, oder durch 1 restlos teilbar. Deshalb verwendet man auch diese ganzen Modulo Operatoren ...
Dieser MR Test ist mir nicht bekannt, hab den eben mal in Wikipedia überflogen. Allerdings solltest du die Theorie die dahinter steckt mal genauer anschauen, das ist nämlich nicht ganz so trivial. Aus dem Algorithmus unten wird man nämlich erstmal nicht so schlau ...
So wie ich das verstehe ist das eine Aufgabenstellung wo oben steht, Beweisen sie das gilt, und unten halt angegeben ist wies funktioniert. Wobei der erste Hinweis ja gegeben ist, dass die Primzahl p unten als n dargestellt wird. Ich weiß allerdings gerade nicht was das zeta da sein soll und muss jetzt auch weg *g* Aber eventuell würde es helfen, die Definitionen von oben mal unten einzusetzen ?! Ist halt eher mathematisch die Aufgabe als Informationstechnisch ^^
Da das Thema schon weiter ind er Vergangenheit liegt hast du mittlerweile bestimmt mehr dazu in Erfahrung bringen können und ich würde mich freuen, wenn du hier mal antwortest und mich/uns auf den neuesten Stand bringst.
Gruß, Stefan
|