Segit valaki a Mersenne-prímek előállitásában C nyelven? A program beolvas 1 szamot és a számig kiirja a Mersenne primeket. Mersenne-prímnek nevezzük a kettő-hatványnál eggyel kisebb, azaz a 2^n -1 alakban felírható prímszámokat, ahol n is prímszám.

Mi a gond?

A feladat meglehetősen egyszerű.

Hol akadtál el? :)

Hozzávalók:

- egy ciklus (n növekszik, és akkor lép ki, amikor 2^n-1 > a bekért szám)

- prím vizsgálat (n-re és (2^n-1)-re)

Megvalósítás:

- ciklus szintax -> Google, tankönyved, vagy órai jegyzeted.

- Prím vizsgálat -> Google, vagy gyakorikérdések keresője, vagy némi gondolkodással saját kútfőből is megírható <-- ezutóbbival járnál a legjobban. :)