Einzelnen Beitrag anzeigen

Benutzerbild von fiasko
fiasko

Registriert seit: 10. Dez 2002
Ort: Dresden
506 Beiträge
 
#2

Re: Integer Arrays vergleichen & Primzahlen aus Array lö

  Alt 24. Okt 2004, 15:31
Hallo,

kannst du bitte Delphi-Tags verwenden? Dann kann man den Quellcode wesentlich besser lesen...

[edit]
Mist, zu langsam
[/edit]

...dann zum Quellcode: was ist den das für ein Stil? Ich werde jetzt darauf nicht weider rumreiten... denn bis Dienstag ist es ja nicht mehr lange

zum 1. Problem (Aussortieren der Werte):

Du nimmst 2 verschachtelte for-Schleifen, die erste iteriert über dein zz Array. Für jedes Element aus zz guckst du dann mit der 2. inneren Schleife nach ob es in hilfs existiert - falls ja kommt der nächste drann. Andernfalls kommt es in das Ergebnis Array. Dafür brauchst du dann noch eine Variable die die letzte Position im Ergebnis-Array speichert um immer an die nächst "freie" stelle zu schreiben.


zum 2. Problem:

Das vorgehen ist hier im Prinzip gleich, nur in der 2. Schleife kommt der Primzahlentest. Da du ja schon den Modulo Operator verwendest hast du eigentlich alles was du brauchst. Du schaust einfach ob die Zahl X durch 2 bis X-1 teilbar ist. Vielleicht gibt es da auch tolle Algorithmen dafür... hab ich jetzt aber keine Lust danach zu googlen .

Das sind erstmal ein paar Ansätze....
Thomas Liske
Posts comes with ABSOLUTELY NO WARRANTY, to the extent
permitted by applicable law.
  Mit Zitat antworten Zitat