úkol v C. Cykly, podmínky

[Grommi]

Dobrý den, dostal jsem úkol z programování v jazyku C. Jde o procvičení cyklu a podmínek. Prosil bych o radu jak to naprogramovat jsem začátečník a ikdyž vím přibližně jak na to nemůžu se k tomu logicky dopracovat. Vím, že jednotlivé části budu dělat v cyklu a úkoly a,b,c pak rozdělím podmínkou. Nevím spíše jak udělat jednolivé části a,b.

Zadání:
Napište program, který po zadnání čísla vypíše:
a) všechna prvočísla, až do hranice (včetně) zadané uživatelem (pozn. 1 není prvočíslo)
b) zadaný počet prvočísel počínaje 2kou
c) spojte obě zadání do jednoho programu – volbu co zadané číslo bude znamenat provede
uživatel zadáním znaku 'a' nebo 'b' v úvodu běhu programu. Program musí být schopen
reagovat i na špatně zadanou volbu. (např. 'c')

[Reklama]

[faraon]

Jako první věc bys měl vyřešit (nejlépe funkcí, jestli už je umíš vytvářet), jak poznáš jestli číslo N je prvočíslo. To budeš potřebovat ke všem bodům zadání.

Nejjednodušší a nejjistější způsob je v cyklu brát jedno číslo po druhém, od 2 až do druhé odmocniny (víš proč?) toho N, a testovat jestli je zbytek po dělení N%i. Když zbytek není, je N tím číslem dělitelné, a není prvočíslo! Jde to udělat i rychleji, ale bylo by to složitější, k tomu se dopracuješ časem.

S tímhle pak budeme řešit to ostatní.