Hogyan lehet kiírni az első 20 prímszámot csökkenő sorrendben C# nyelven?

tanuld meg:

- a tömbök vagy a függvények

(úgy értem végül is mind a kettőt tanuld meg, de nem csak egyféleképpen lehet ezt a feladatot megcsinálni)

- ciklus

- elágazás

egy ötlet:

20-tól 2-ig lefelé számláló ciklus, amelyik egy prim() függvénnyel ellenőrzi, hogy a szám prím-e (a prím függvényt is te írod, ebben az esetben nyugodtan lehet egy primitív ciklus, ami minden kisebb számmal elosztja a megadott számot)

egy másik ötlet:

csinálsz egy 20-elemű boolean tömböt, ráereszted mondjuk Eratoszthenész szitáját, és egy ciklussal kiíradot visszafelé az indexeket, ha prím

de kb végtelen módon megcsinálható a feladat

[link]

az első találat megfelelő lesz neked(remélem tudsz angolul)

csak ő 1-100-ig csinálja, és nem 2-től 20-ig

de ha innen sem megy, akkor.. akkor eléggé le vagy maradva, ha iskolában tanulod (és nem ezzel a feladattal kell kezdeni, nagyon nem)

de ennyi bizalmat szavazok neked xD

(remélem végül hasznát vetted az "okoskodásnak":/)

Először Pascal-ban akartam :)

#include <iostream>

#include <cmath>

using namespace std;

bool primteszt(int szam)

{

bool jo = true ;

for (int t = 2; t <= sqrt(szam); ++t)

{

if (szam % t == 0)

{

jo = false ;

}

}

return jo ;

}

int main()

{

int n = 2 ;

int db = 0 ;

int tomb[20];

while (db < 20)

{

if (primteszt(n))

{

tomb[db] = n;

db++ ;

}

n++ ;

}

for (int i=19; i > -1; --i)

{

cout << tomb[i] << " ";

}

system("PAUSE");

return EXIT_SUCCESS;

}

És mi a baj az egymásbaágyazott ciklusokkal?

Egyébként függvényekkel kell csinálni, és nincs ilyen gond.

Valamint 20 elemû bool tömb 20 prímhez elég kevés lesz.