C++ Primzahlen ausgeben ohne Schleifen?

Wie könnte man in c++ Primzahlen ausgeben lassen, ohne schleifen zu benutzen?

Ist ein Schulprojekt :)

Answer 1

[KarlRanseierIII]

Du kannst jede Schleife als Tailrecursion formulieren. und umgekehrt.

Aber genau deswegen und weil tailrecursion to loop automatisiert umgesetzt wird, ist eine Rekusion eigentlich auch eine Schleife, selbst wenn man es optisch nicht direkt sieht.

Answer 2

[tunik123]

Warum zum Teufel darf man Rekursion aber keine Schleifen verwenden?

Hier ist mein Vorschlag:

static bool Test(int n, int t)
{
   if(n < 2)        return false;
   if(t == 1)       return true;
   if((n % t) == 0) return false;

   return Test(n, t-1);
}

static void Print(int n)
{
   if(n < 2) return;
   Print(n-1);
   if(Test(n, n-1)) printf("%d\n", n);
}

Der Aufruf Print(20) gibt alle Primzahlen bis 20 aus.

Das war nur ein Schnellschuss, es geht aber bestimmt einfacher.

Comments

[iQa1x]

Ich würde eher andersrum durchlaufen, also Test (n, 2) im Print aufrufen und im Test dann bei t>n/2 true zurückgeben und Test(n, t+1) unten aufrufen, sollte schneller sein. Wobei es bei 1..20 egal ist.

Answer 3

[VanLorry]

void main(void) {
  puts("Primzahlen: 3 7 11 17 23");
}

Comments

[ohwehohach]

Du hast die 5 vergessen und die 19.

[VanLorry]

@ohwehohach

nein. das war nicht in der aufgabenstellung gefordert!

[ohwehohach]

@VanLorry

Ich dachte nur, weil Du so eine schöne Folge angegeben hast, wäre es schick gewesen, die ohne Lücken zu haben.

Answer 4

[MrAmazing2]

Ja, mithilfe einer Funktion die sich selbst aufruft. Stichwort Rekursion.

Woher ich das weiß: Hobby – Programmieren ist mein Hobby & Beruf

Answer 5

[ohwehohach]

Rekursiv.