Zitat von
cruso:
Aber wenn ich 2, 3, 5 und 7 nehme? fällt dir dann auch nochwas ein?
Ja, mir fällt noch was ein auf das du prüfen musst.
Stelle dir eine Zuordnung p(x) vor, die für jedes x die x-te Primzahl aus N zurückgibt. 2, 3, 4 und 7 sind p(1), p(2), p(3), p(4). Du musst eine Zahl
n auf
jede Primzahl überprüfen, für die gilt: p(x) <= Sqrt(
n)!