Primzahlen

[Das_Grauen]

kennt einer ne formel mit der mana usrechnen kann ob eine Zahl eine Primzahl ist. hab da schon alnge überlegt mit fällt aber nix ein.


brauch das für eine c++ hausaufagbe

[kickedINtheHEAD]

ne formel kann ich da net geben (gibt au keine dafür)
ich kann da nur nen c++ code schreiben der da die primzahlen ausgibt

aber falls du selber mal versuchen willst
http://www.pk-applets.de/kursc/kurs7.html

[Das_Grauen]

edit: hab was übersheen war doch auffer siete.


vielen dank dafür.

[kickedINtheHEAD]

dann bau einfach die schleife aus die weiter geht
die überprüfen das au ganz einfach
sie testen einfach alle möglichkeiten durch die zahl zu dividieren - und sobald bei einer kein rest ist ist es keine primzahl mehr
wenn alle möglichkeiten durch sind wird ausgegeben das es ne primzahl is

[Das_Grauen]

naja habs gefunden. nu muss ich aber mein vorher entwurfenes strukltugramm neu amchen. naja was solls