primzahlen berechnen

das sieb des eratosthenes wird dir sicher mehr helfen als die lösung der aufgabe...

eh
bis 1000 gehts aber ohne probleme
und rekursion ist nie die optimale lösung (performancemässig)

Das Problem bei Rekursionen ist, daß sie bei steigender Komplexität Speichermäßig explodieren. Es gibt zwar keine Variablen, aber der Stack wird zugemüllt (ist ja auch ein Speicher) und irgendwann gibts halt da schon mal nen overflow
Es gibt ganz wenige Ausnahemen, bei denen rekursive Lösungen mit GUTEN Iterativen gleichziehen. Besser sind sie von der Performance her praktisch nie, wenn sich schon mal jemand ne Iterative Lösung ausgedacht hat (und das ist bei Primzahlen ja der Fall ).

Es kann manchmal sehr sehr schwer sein von einer einfach hinzuschreibenden Rekursion auf eine Iteration zu kommen, aber es ist bewiesen, daß jedes Problem iterativ zu lösen ist.

wieso nimmst du nicht fresserettich's code?
ich hab den (ich bin der "freund" von dem er spricht) mindestens 100 mal durchgetestet ...

Zitat

#include <stdio.h>

int main(void)
{
int year;
int a, b;

for (year = 2001; year < 2050; year += 2)
{
a = 3;
while (a <= (b = year/a))
{
if (a*b == year)
{
printf("%d = %d * %d\n", year, a, b);
a = year;
break;
}
a += 2;
}
if (a != year)
printf ("%d is prime.\n", year);
}
return 0;
}

musst allerdings auf 1000 umschreiben ...

Zitat von mg_shadow

also wozu man hier eine rekursion braucht ist mir erlichgesagt nicht klar

weil dass die aufgabenstellung ist...


und rekursion kann sehr oft sehr schoene loesungen anbieten. sie ist zwar speicherlastiger, kann aber in vielen faellen um soviel schneller sein als jede iteration. (und auch vom code her einfacher verstaendlicher)

mfg sam

Ich habs eh schon weiter oben geschrieben, das roch sowas nach Vorgabe ...