"Christmas - the time to fix the computers of your loved ones" « Lord Wyrm

C++ ~ Primzahlen ...

BobbyPI 11.12.2002 - 15:53 3948 35
Posts

Vivo

Dreamworker
Avatar
Registered: May 2002
Location: Tal der Könige
Posts: 1478
Zitat von atrox
@VIVO: wenn man schon eine map aller zahlen macht, dann ist das Sieb effizienter.

aber gut das es noch viele viele andere primzahlen algorithmen gibt :)

Oh ... also ich hab das so aufgefasst dass er seinen Algorithmus weiterverwenden möchte und nur die Zahlen von 1-100 jeweils mit Vorzeichen '*' in ein Array speichern möchte ...

atrox

in fairy dust... I trust!
Avatar
Registered: Sep 2002
Location: HTTP/1.1 404
Posts: 2782
so ist es.

mit 'lasch' meinte ich die lose typenkonvertierung, (im gegensatz zur viel Strengeren in pascal oder java) - nicht etwa, daß nicht genau definiert ist, was wie in welcher reihenfolge nach was konvertiert wird.

Neo-=IuE=-

Here to stay
Registered: Jun 2002
Location: Berndorf, NÖ
Posts: 3232
Zitat von BobbyPI
@Neo ... irgendwie ist das ein blödsinn ... er gibt mir jede zahl aus ... aber er macht keinen stern zu den prim zahlen ....

kann das mal wer nachchecken? ....

also meine version war so gedacht, dass nur primzahlen dann in diesem array drinnen stehn, warum alle noch ausgeben werden is, weil i vergessen hab, des auch noch wegzunehmen ;)

-velo-

Geschwindigkeitsrausch
Avatar
Registered: Jul 2002
Location: Virtual Reality
Posts: 1974
um die laufzeit zu verkürzen kannst folgendes machen
for(i2=2;i2<i1;i2++)
ersetzen durch
for(i2=2;i2<i1/2;i2++)

watchout

Legend
undead
Avatar
Registered: Nov 2000
Location: Off the grid.
Posts: 6845
Zitat von -velo-
um die laufzeit zu verkürzen kannst folgendes machen
for(i2=2;i2<i1;i2++)
ersetzen durch
for(i2=2;i2<i1/2;i2++)
um, ja :) - is mir noch garnet aufgefallen... wenn du das noch mit arrays ála meine lösung kombinierst ´sparst du dir ca 90% :eek:

moidaschl

Vollzeit-Hackler
Avatar
Registered: Aug 2002
Location: 1210, ABK-D/L
Posts: 4029
ned schlecht thx an alle
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz