★ CODING ★ LISTINGS ★ Ready to use Tip ★ |
Sieve of Erastosthenes (CPC Amstrad International) | Coding Listings |
SIEVE OF ERASTOSTHENES von 0 auf 8190 in 0,9 Sekunden Wie man Primzahlen per Computer berechnen kann, zeigt das Sieb des Erastosthenes. Dieser Algorithmus ist sehr leicht umzusetzen ... .. .sofern man eine geeignete, mehr oder weniger strukturierte Hochsprache hat. BASIC und Pascal als bekannteste bieten sich da förmlich an. Daß dieses Programm aber (beinahe) genausoleicht in »der Königin der Programmiersprachen« (nur ein kleiner Scherz am Rande), in Assembler nämlich, programmiert werden kann, zeigt unser diesmaliges Programm. Vorausgesetzt muß natürlich werden, daß man zumindest Grundkenntnisse in Z80 Assembler mitbringt. Die Remarks zeigen jeweils, wie dieser Programmteil in einer imaginären Hochsprache aussehen würde. Die Bytefelder könnten noch wesentlich platzsparender bearbeitet werden, nähme man sich statt einem Byte jeweils nur ein Bit vor. Das würde zwar nur mehr 1/8 des Speicherplatzes benötigen, aber die Berechnung ginge sehr schnell auf Kosten der Zeit. Dieses Programm, das etwas aus der Reihe der übrigen der Ready to use-Reihe tanzt, soll erstens dazu Mut machen, auch komplexere Probleme in Assembler anzugehen und zweitens zeigen, daß solche Programmierer »auch nur mit Wasser kochen« ...
|