Nun doch 2 Sekunden auf AMD 500 MHz ;-))

[Roman Pfarrhofer]

Hi ihr zwei!

Dann haben wir den Schlammassel und jeder kommt mit seiner Lösung an,
interessant wäre es aber schon ...

na dann machen wir mal mit bei dem schlamassel - auf meiner maschine (immer noch die selbe wie gestern) bei hoher belastung komme ich auf

0.04700000000003s

das ganze ohne ausgabe unter MatLab 6 (http://www.mathworks.com)

source:
clear all;
beginn=cputime;
%primes(104740)
n=104740;
p = 1:2:n;
q = length(p);
p(1) = 2;
for k = 3:2:sqrt(n)
  if p((k+1)/2)
     p(((k*k+1)/2):k:q) = 0;
  end
end
p = p(p>0);
stopp=cputime;
dauer=stopp-beginn

mit ausgabe als vektor am schirm:
5.20400000000001s (aber immer noch mit hoher last)

woher kommt die hohe last? ich rechne seit gestern bei dem GIMPS project mit - sucht weitere Mersennesche Primzahlen ;-) (in der form von 2^primzahl-1) - bis her gibt es erst 38 ... - wer mehr wissen will: http://www.mersenne.org/

gut dann das ganze dann mal ohne weitere last...

ohne ausgabe: !!!0.01500000000000s!!! (wer schlägt das?)
mit ausgabe: 4.17200000000000s

achja noch ein paar anmerkungen: die Anmerkungen mit dem Primzahldrilligen die unser "orignial" JS-Script als link ausgibt ist falsch: es gibt mehr als eine kombination - zB.: (5,7,11),(17,19,23) oder (37,41,43)

es gibt auch schöne! primazahlen - schaut mal unter http://www.utm.edu/research/primes/curios/ sehr empfehlenswert

Viel spaß noch
CU Roman