S
sphinx3k1
Hi Programmier-Leutz!!
Ich hab hier ne Aufgabe mit der ich in TP nicht fertig werde...bitte helft mir:
Es sollen alle Primzahlen bis 1000 ermittelt werden.
Hier gibt es einige Strategien zur Optimierung des Programs. Zunächst wird die entsprechende Zahl durch 2,3,4,5... geteilt um die Teilbarkeit zu testen. Die erste Optimierung liegt sofort auf der Hand.
Interessant wird es wenn man sich überlegt, dass man zB die Teilbarkeit durch 9 nicht mehr testen muss, weil die Zahl dann vorher durch 3 teilbar gewesen wäre.
[Fortgeschrittene](stand so aufm Blatt) können an dieser Stelle einmal die Wirkung ihrer Optimierung testen, indem sie den Computer die Zeit zur Berechnung stoppen lassen ( gettime / unit windos ) Außerdem wird man auf einen neuen Variablentyp stoßen.
Bitte helft mir...*heul*
THX
http://www.third-level-design.de
Ich hab hier ne Aufgabe mit der ich in TP nicht fertig werde...bitte helft mir:
Es sollen alle Primzahlen bis 1000 ermittelt werden.
Hier gibt es einige Strategien zur Optimierung des Programs. Zunächst wird die entsprechende Zahl durch 2,3,4,5... geteilt um die Teilbarkeit zu testen. Die erste Optimierung liegt sofort auf der Hand.
Interessant wird es wenn man sich überlegt, dass man zB die Teilbarkeit durch 9 nicht mehr testen muss, weil die Zahl dann vorher durch 3 teilbar gewesen wäre.
[Fortgeschrittene](stand so aufm Blatt) können an dieser Stelle einmal die Wirkung ihrer Optimierung testen, indem sie den Computer die Zeit zur Berechnung stoppen lassen ( gettime / unit windos ) Außerdem wird man auf einen neuen Variablentyp stoßen.
Bitte helft mir...*heul*
THX
http://www.third-level-design.de