JLI Spieleprogrammierung

[AFE-GmdG]

OK - Primzahlen sind zahlen, die NUR durch 1 und duchr sich selbst teilbar sind. Der kürzeste Algorithmus, alle Primzahlen zwischen 2 (der kleinsten Primzahl, da 1 per Definition keine ist) und x ist das sogenannte "Sieb des Eratosthenes". Dabei wird ein Bitarray für alle Ziffern zwischen 2 und x angelegt, und nacheinander alle Ziffern weggestrichen, die als vielfaches jeder natürlichen Zahl auftritt.
z.B. wollen wir testen, ob 29 eine Primzahl ist. Wir fangen bei 2 an: Aus dem Array wird (für 2) 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26 und 28 gestrichen. danach wird (für 3) 9, 15, 21 und 27 gestrichen. bei 4 sind bereits alle ziffern gestrichen worden (durch die 2), bei 5 wird noch 25 gestrichen und wir sind am Ziel, da erst die 49 als nachste Streichung auftritt und 49 schon wesentlich größer ist, als 29. 29 ist demnach eine Primzahl.
_________________

[gl_echse]

Das bezieht sich doch auf unseren "streit". wir wissen beide was eine primzahl ist.

[Kampfhund]

eine frage:

was wollt ihr denn mit den primzahlen?

eine volkommene zahl ist glaube ich eine zahl, deren teiler zusammenaddiert wieder die zahl selbst ergeben also zB 6.

1+2+3 = 6

[gl_echse]

Wie bist du eigentlich moderator geworden???

[edit]Eine Primzahl ist eine Zahl die nur durch 1 und sich selbst teilbar ist.[edit]

[Kampfhund]

wen meinst du jetzt?

[gl_echse]

Bist du Moderator oder ich???

[Kampfhund]

was soll denn die frage?

ich habe geschrieben eine VOLKOMMENE zahl ...

afe_gmdg hatte vorher gefragt.

[gl_echse]

Sry mein fehler

Aber irgendwie habens alle auf mich abgesehen. Alle schauen meinen code an und versuchen mir fehler nachzuweisen. Macht ihr das mit allen neuen so???

[Kampfhund]

ähm, ich mache das eigentlich nur SEHR selten, ich sage normalerweise garnix. hier macht sowas eigentlich keiner.

warum ich deinen code "verbessert" (aus meiner sicht) habe hängt einfach nur damit zusammen, dass du einen anderen programmier stil verwendest und daher kam mir dein code zuerst irgendwie komisch vor.

[gl_echse]

mein codestil is halt "schnell". ich schreibe normal alles klein

wenn jemand ne if schreibt um mit nur einem befehl zu reagieren schreib ich halt or

usw.


Aber das meinte ich eigentlich nicht. Ich meine nur dass man sofort sagt mein code wäre falsch[edit]Du warst es ja net[edit].

[TheMillenium]

Mmmh gut durch eure Unterhaltung sind wir der Lösung erheblich näher gekommen

Ja stimmt Vollkommene Zahlen sind Zahlen deren Teiler summiert wieder die Ausgangszahl geben:

6:1 6:2 6:3

1+2+3 = 6

Befreundete Zahlen
Ihre Teiler summiert ergeben eine Zahl,
und deren summierte Teiler ergeben wiederum die erste Zahl

220: ... 1,2,4,5,10,11,20,22,44,55,110
Summe= 284

284: ... 1,2,4,71,142
Summe = 220

Das ist das erste Paar befreundeter Zahlen

@AFE-GmdG:
Ja ich weiß, dass man auf so nem riesigen Zahlenfeld die Vielfachen einer Zahl ausstrichen könnte...aber bei Zahlen derer Stellen größer als 5 sind würde ich das auf jeden Fall sein lassen...
Da teile ich doch lieber durch jede zweite Zahl...
1 3 5 7 9 11 13 15 17 19
...da man eine Primzahl keine gerade Zahl ist und man ungerade Zahlen eh nicht ohne Rest durch gerade Zahlen teilen kann...
_________________
The source of all power is in its destiny...

[AFE-GmdG]

Kommt auf einen geschwindigkeitsversuch drauf an - ich muß mal suchen, ich glaub, ich hatte mal das Primzahlprogramm so wie ich es beschrieben hatte in Java programmiert - eine umsetzung nach c++ wär ein leichtes, muss mal suchen.

AFE-GmdG
_________________

[Christian Rousselle]

Wenn mich nicht alles täuscht muss du bei AFE-GmdG auch nur bis zur Wurzel der Zahl (bis zu der du suchen willst) testen. Damit sollte eine Zahl mit mehr als 5 Stellen immer noch keine Problem machen.

Christian

[Hazel]

[DaN00b]

ich hab bei gl_echse auch erst gemeint da sind fehler drin weil sein code einfach so unsauber aussieht

aber den mit quadrat hab ich ja noch net angeschaut
_________________
Carpe Diem - Seize the day - Nütze den Tag!