Synes AMD64 3500+ jobber treigt....

[ELR]

Satte maskinen til å bergene alle primtall mellom 0 og 10^8.

Tar jo evigheter........

Hvis den blir ferdig en gang skal jeg komme tilbake med tida.... programmet kjører en stoppeklokke ved siden av.

Har stått i over 20 minutter til nå.

[Hurley]

Skulle vel bli sånn cirka 30mill tall til slutt?

[ELR]

Durer enda.....

Har kun emacs, moxilla og et erminalvindu åpent. Av 1GB RAM har det nå kun 19 MB ledig.

CPU går på 100%.

Med tanke på ressursene, hvor lang tid burde det ta?

 

Algoritmen for beregning av primtall er som følger:

Begynner med minste teller(1), og deler på rekken 1 --> teller. Stopper hvis rest = 0 (Er rest = 0, er ikke tallet et primtall).

 

Gjør dette for alle tall fra 1 til n. (Her er n 100 millioner).

 

Så hvis teller = 101 går en løkke som dette:

101/1

101/2

101/3

etc. og så videre med samme rekka for 102, 103 osv.

[ELR]

Skulle vel bli sånn cirka 30mill tall til slutt?

Vi får se... hehe

Talla skrives til skjerm når den er ferdig.

Får vel svaret i morgen tidlig.

[registreringsTerror]

Durer enda.....

Har kun emacs, moxilla og et erminalvindu åpent. Av 1GB RAM har det nå kun 19 MB ledig.

CPU går på 100%.

Med tanke på ressursene, hvor lang tid burde det ta?

 

Algoritmen for beregning av primtall er som følger:

Begynner med minste teller(1), og deler på rekken 1 --> teller. Stopper hvis rest = 0 (Er rest = 0, er ikke tallet et primtall).

 

Gjør dette for alle tall fra 1 til n. (Her er n 100 millioner).

 

Så hvis teller = 101 går en løkke som dette:

101/1

101/2

101/3

etc. og så videre med samme rekka for 102, 103 osv.

Hvis poenget er å måle tiden på ulike maskiner, eller se hvor høy tempen blir, el.l., så, ok, greit.

 

Hvis poenget er å beregne primtallene kjappest mulig, fins det smartere måter. Sjekk med Google.

 

Har du skrevet denne snutten sjøl, så husk i det minste at for å sjekke tallet 101, så er det nok å dele på 2, 3, ..., roten av 101, osv., men det har du kanskje allerede på plass?

[ELR]

Joda, kjenner den algoritmen du nevner der, ville egentlig sette maskinen til å jobbe som F*** for å sjekke hvor lang tid den bruker.

Avslutta programmet i natt før jeg tok kvelden, og endra slik at talla skrives til fil i stedet for en ArrayList og så til skjerm. Kan bli litt mye tall som skal over skjermen. Bruker litt mindre minne også nå.

Restarta programmet i natt, ca. klokken 2, og den jobber fremdeles.