Rechnerorganisation[5]#7
Verfasst: Do 4. Jun 2009, 20:14
Hallo,
ja ich weiß, wir müssen es nicht morgen abgeben, aber hab trotzdem noch eine Frage.
Und zwar müssen wir bei Aufgabe 7 genug Speicherplatz reservieren, um alle Primzahlen von 3 bis k (dynamisch) zu speichern.
Hat jemand eine Idee, wie man am besten die Größe berechnet?
k/2 wäre eine Lösung, aber wohl sehr verschwenderisch, da ja nicht jede ungerade Zahl auch eine Primzahl ist.
Gibts da vielleicht eine Formel?
ja ich weiß, wir müssen es nicht morgen abgeben, aber hab trotzdem noch eine Frage.
Und zwar müssen wir bei Aufgabe 7 genug Speicherplatz reservieren, um alle Primzahlen von 3 bis k (dynamisch) zu speichern.
Hat jemand eine Idee, wie man am besten die Größe berechnet?
k/2 wäre eine Lösung, aber wohl sehr verschwenderisch, da ja nicht jede ungerade Zahl auch eine Primzahl ist.
Gibts da vielleicht eine Formel?