sehr große zahl speichern

Als Datentyp könnte amn vielliecht auch std::basic_String<short> nehmen, der kann ja ziemlich viele Zhalen aufnehmen, wird aber ziemlich langsam und ressourcenfressend sein.

mfg
Glamdring

CPPChris

Hi!

Also mich würde brennend dein Algo interessieren mit dem du bei max. 4 Divisionen beweisen willst dass eine Zahl keine Primzahl ist.

Genauso dass man eine primzahl beweisen kann mit. Zahl/2 +1

MfG CPP-Chris

volkard

das geht doch leicht, indem man durch 2, dann durch 3 und dann durch 5 teilt. damit werden bereits mehr als 73% der natürlichen zahlen als zusammengesetzte zahl erkannt.
echt männer schaffen das sogar mit einer division!
versucht man dann, eisern die teiler 2,3,4,5,6,7... zu nehmen bis Zahl/2+1 und hat bei all den divisionen die zahl nicht als zusammengesetzt erkennen können, muß sie prim sein.
insofern ist doch

das verfahren findet sehr schnell (meist bei der dritten oder vierten division)
heraus, ob eine zahl KEINE primzahl ist,
ob eine zahl eine primzahl IST kann man allerdings bei der hälfte der zahl+1 beweisen.

völlig korrekt.