Hogy kell ezt megoldani Codeblocks programban a lehető legegyszerűbben?

Eleve segítene, ha a programnyelvet adnád meg, nem a fejlesztőkörnyezetet, mert a C::B minimum kezeli a C/C++-t, amik rohadtul nem ugyanolyanok, a Visual Studio meg vagy 6 nyelvet. Alapvetően annyi az alapötlet, hogy ha A a szám, sqrt(A)-ig megnézed, hogy van-e vele osztható. Pl. C-ben (de C++ alatt is megy):

bool is_prime (int a)

{

int i = 2;

while(i*i <= a)

{

if( a % i = 0) return 0;

++i;

}

return 1;

}

Az alapveto algoritmus az, hogy egy for ciklussal mesz 2-tol a szam negyzetgyokeig-felkerekitve es egy valtozoba szamolod az osztokat... hogyha a a szam osztja a ciklusvaltozot noveled a valtozo erteket...

a vegen pedig egy iffel vizsgalod, hogyha a valtozo erteke 0 akkor prim kulonben nem.

"mesz 2-tol a szam negyzetgyokeig-felkerekitve"

De miért kell erőltetni, hogy hozzátedd, merre kell kerekíteni, hiszen kettőből (fel, le) pont nem találtad el..