Seite 1 von 1
Primzahlen
Verfasst: Montag 14. Februar 2005, 13:07
von crosan
Ich brauche ein programm was so schnell wie möglich Primzahlen bis zur einer bestimmten zahl rausgibt.
Code: Alles auswählen
from time import time
e=input ("Nennen Sie einen Endwert: ")
g=time()
print 2
for i in range (3,e+1,2):
for j in range (3, i/2+1,2):
if i%j == 0:
break
else:
print i
f=time()
print "Das Programm hat %.2f Sekunden gebraucht." % (f-g)
Schonmal danke im voraus
crosan
Edit (Leonidas): Code in Python Tags gesetzt.
verbesserung
Verfasst: Montag 14. Februar 2005, 14:28
von crosan
Code: Alles auswählen
from time import time
e=input ("Nennen Sie einen Endwert: ")
g=time()
print 2
for i in range (3,e+1,2):
for j in range (3, i/2+1,2):
if i%j == 0:
break
else:
print i
f=time()
print "Das Programm hat %.2f Sekunden gebraucht." % (f-g)
Mann was heutzutage nicht alles möglich ist
Verfasst: Montag 14. Februar 2005, 14:47
von Leonidas
Wie wäre ist mit
meinem alten Programm? Ist durchaus getunt..
Verfasst: Montag 14. Februar 2005, 15:04
von jens
Was ist mit dem Einsatz von Psyco:
http://psyco.sourceforge.net ???
Verfasst: Montag 14. Februar 2005, 15:06
von Leonidas
Und dem Auslagern in C Module
Verfasst: Dienstag 15. Februar 2005, 17:47
von Vortec
Leonidas:
rafb.net behält die Codes nur 24 Stunden im Cache. Wär nett, wenn du den vielleicht in die Codeschnipselabteilung stellen willst.
Verfasst: Dienstag 15. Februar 2005, 18:05
von Leonidas
Vortec hat geschrieben:rafb.net behält die Codes nur 24 Stunden im Cache. Wär nett, wenn du den vielleicht in die Codeschnipselabteilung stellen willst.
Ahh, gut, das wollte ich schon länger wissen. Weißt du wie lange
PHP/FI Codes aufbewahrt?
Und das mit den Codesnippets: mache ich. Aber ich denke das Programm ist schon hier im Forum zu finden, es wurde ja glaube ich hier optimiert.