Versuch einer Primzahlenreihe

09/11/2009 - 12:05 von Supernova | Report spam
In " Basic " würde ich folgendes schreiben.


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
 

Lesen sie die antworten

#1 Markus Wichmann
10/11/2009 - 10:16 | Warnen spam
Supernova () schrieb:
In " Basic " würde ich folgendes schreiben.


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.

Ähnliche fragen