Was ist eine Primzahl?

Neue Frage »

mausii44 Auf diesen Beitrag antworten »
primzahlen
ich versteh es nicht soo ganz wie rechnet mann zB. :

Zähle alle primzahlen von zwischen 1 und 30 auf !

hab ich in mahte schularbeit bekommen und hab nee 5 bekommen -.-
aber zum glück war das nur eine probe unglücklich
Pascal95 Auf diesen Beitrag antworten »

Weißt du denn, was eine Primzahl ist ?

Wenn nicht, schau mal bei Wikipedia.
damon Auf diesen Beitrag antworten »

eine primzahl lässt sich nur durch 1 und sich selbst teilen.

z.B: 5 -> lässt sich nur durch 1 und sich selbst teilen-> primzahl
15 ->lässt sich durch 1,3,5 und sich selbst teilen ->keine primzahl
usw...

hoffe ich konnte dir weiterhelfen smile
OPECI Auf diesen Beitrag antworten »
RE: primzahlen
Zitat:
Original von mausii44
Zähle alle primzahlen von zwischen 1 und 30 auf !

Dafür kannst du z.b. eine Methode von Eratostehenes (hoffe der ist so richtig geschrieben... Referat über ihn ist ne Weile lang her^^) verwenden.
du schreibst alle Zahlen von eins bis 30 auf, dann fängst du an und streichst alle Vielfachen von 2 raus, wenn du fertig bist machst du das mit der nächsten Zahl, etc (immer nur die Vielfachen nicht die Zahl selbst), sobald du alles rausgestrichen hast, sind noch die Primzahlen übrig.
Etwas aufwändig vielleich, aber doch leicht und ne wirkliche Formel gibts (meines Wissens nach nicht) musst halt die Zahl, dann einzeln überprüfen ob sie durch irgendwas teilbar ist.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »