Thread Komplexe Algorithmen, Arrays
(26 answers)
Opened by Jack2442 at 2011-11-20 20:51 Guest Jack2442 Der Hinweis auf den Satz des Pythagoras sollte schon einiges klar stellen. Dieser besagt ja: Quote In Perl Ausgedrückt wäre es ($katheteA**2+$katheteB**2)**0.5=$hypotenuse Wenn du nun noch prüfst ob $hypotenuse eine reine Integer-Zahl ist, hast du die Aufgabe quasi schon gelöst. Zur weiteren Hilfe. Als versierter Handwerker weiß ich, dass die Längen 3-4-5 als Dreieck einen Rechten Winkel ergeben. Und ich Schätze mal das es bis 500 ungefähr 456 einzigartige Dreiecke gibt, welche die geforderten Bedingungen erfüllen. Guest Jack2442 Eine Primzahl ist eine Zahl die nur durch 1 und sich selbst ohne Rest teilbar ist. Das bedeutet eine Zahl die durch eine andere Primzahl ganzzahlig teilbar ist kann keine Primzahl sein. Das sagt schon recht genau was du tun musst. Gehe alle Zahlen von 2 (denn alle Primzahlen sind durch 1 teilbar) durch und teste, ob die durch die schon gefundenen Zahlen ganzzahlig teilbar sind. Als weiterer Tipp der Befehl Modulo mod gibt den Rest zurück der bei einem Ganzzahligen Teilen übrig bleibt. Guest Jack2442 Nun das sollte keine große Herausforderung sein. Von STDIN lesen dann eine Schleife so häufig wiederholen wie die Zahl vorher eingeben wurde und dabei von STDIN Lesen die Werte in ein Array und mit sort sortieren. Dann das Array ausgeben. Fang mal an und wenn du nicht weiter kommst dann können wir dir hier sicherlich helfen. |