C# nyelven hogy tudnék egy olyan programot írni ami kiírja az első n db prímszámot?

Az elvet leírom. Ugye prímszám az, amelynek két osztója van, ezek az 1 és önmaga.

Neked kell mondjuk egy for ciklus, ahol egy indexet futtatsz elég nagy számig.

pl. for k=2-től 1000-ig.

aztán kell egy if utasítás ezen belül, ahol logikai vizsgálatot végzel. Ebbe bele kell rakni még egy for ciklust, úgy hogy j=2-től (k-1)-ig.

Utána kell egy modulo, amivel megvizsgálod, hogy a külső forciklusban lévő épp aktuális k-nak az épp aktuális j osztója -e. Hogyha létezik ugyanis egy olyan j, ami 0-át ad osztási maradéknak, akkor nem prím, és lehet a következő k-ra lépni. Ha az osztási maradék minden j-re egy adott k-nál zérustól különböző, akkor a k szám prím.

Ha pedig már talált annyi k prímet, hogy megvan az n, akkor ciklusból kilép.

Na tehát ez az algoritmus alapgondolata. Remélem ez alapján megy.

Persze biztosan van egyszerűbb is, nekem most ez jutott eszembe. for helyett lehet használni while ciklust is, mert ott ha a k=n feltétel teljesül, akkor az leállítja a ciklust.