for r=1 to 10000
ende= int(sqr(r))+1
z=0
for t=2 to ende
if r=int ( r/t)*t then z=1
fi
if z=1 then ? r
next
next
Der Algorithmus dürfte älter als mein Analysis-Prof sein.
Meine Erfahrung mit Basic ist, dass einfache Dinge relativ einfach
gehen, und die Schwierigkeit, komplexere Dinge zu tun, exponentiell
verläuft.
Mach mal einen Miller-Rabin-Test mit einer wenigstens 10stelligen Zahl
in Basic. Ich versuchs in Assembler. Mal sehen, wer schneller fertig
ist.
Tschö,
Markus
--
Nur weil ein Genie nix reißt, muß ja nun nicht gleich jeder Idiot
pausieren... Bully hats ja auch geschafft.
-- gUnter nanonüm in de.alt.anime
Mark, schau in mein Profil und du kannst sehen welche Assembler ich in
Basic SCHON SELBST geschrieben habe !