spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Zitat von »"PCShadow"«

..."ordne jeder zahl die nächsthöhere primzahl zu" in c++ iterierst du einfach vom x nach oben, bis du ne primzahl hast, und gibst die zurück, aber wie zur hölle formulierst du das als funktionsvorschrift?...

Naja, wir definieren:

f: N ---> N, f(n) := inf { p aus N | p>=n und p prim}

(wohldefiniert: offensichtlich, der misstrauische Leser moechte das bitte selbst ueberpruefen; N ist dabei die Menge der natuerlichen Zahlen >=1; inf = infimum)

f(n) ist dann die kleinste Primzahl die noch groesser-gleich n ist, oder anderst gesagt, die naechste Primzahl >=n. Nuetzt in der Praxis allerdings wenig...

Gruesse,
Mordrak

Eben, da du rein mathematisch primzahlen nicht berechnen kannst.

p(x) hat keine "normal"-mathematische entsprechung.

mfg CBenni::O