3. Pohodlné Kreslo

Ak máte akékoľvek otázky ohľadom tejto úlohy, napíšte Dávidovi na [email protected]

Tomi išiel domov zo školy, a rozmýšľal, čo by robil, ak by sa dostal na opustený ostrov. Založil by si oheň, ulovil ryby, postavil príbytok, … Keď si už myslel, že má všetko premyslené a nič ho neprekvapí, uvedomil si, že by nemal ako programovať. A keby si aj začal písať programy na drevo, nemal by ako zistiť, či niekde neurobil chybu. Tomi by bez programovania neprežil, a preto si povedal, že vymyslí nový programovací jazyk, ktorý bude pohodlný, bude sa ľahko kresliť na drevo a bude sa dať ľahko ručne simulovať jeho vykonávanie. Nazval ho Kreslo (pretože sa kreslí a je pohodlný). Tomi by rád vedel, ako dobrý je jeho jazyk a čo všetko sa v ňom dá naprogramovať. Na to potrebuje vašu pomoc.

Úloha

Kreslo je veľmi jednoduchý jazyk. Pracuje iba s celými číslami, ktoré vie načítavať zo vstupu a vypisovať na výstup. Aby sa Tomimu ľahko kreslilo, celý program je nakreslený do mriežky a každá inštrukcia zaberá jeden štvorec. Podrobnosti o tom, ako tento jazyk funguje a ako v ňom písať programy nájdete na ksp.sk/~prask/specialne/4/1/3/manual.pdf

My našťastie nie sme na opustenom ostrove, a preto môžeme používať elektronický editor, ktorý dokáže aj simulovať beh programu. Nájdete ho spolu s ukážkovými programami na adrese ksp.sk/~prask/specialne/4/1/3/.

Vašou úlohou bude vyriešiť nasledujúce podúlohy a odovzdať ZIP súbor, ktorý obsahuje zdrojové kódy vašich riešení (dajú sa stiahnuť z editora). ZIP by mal obsahovať súbory 1.kr až 5.kr s vašimi riešeniami jednotlivých podúloh.

Podúlohy

1. (1 bod) Na vstupe je zadané číslo \(a\) \((1 \leq a \leq 1\,000)\). Vypíšte číslo \(7\) ak \(a\) je deliteľné číslom \(7\) (je to násobok sedmičky), inak vypíšte číslo \(a\) nezmenené.

Input:

21

Output:

7

Input:

47

Output:

47

2. (3 body) Na vstupe je zadané číslo \(n\) \((1 \leq n \leq 100)\). Vypíšte čísla od \(n\) do \(1\) v klesajúcom poradí.

Input:

7

Output:

7 6 5 4 3 2 1

3. (4 body) Na vstupe sú zadané čísla \(x\) a \(y\) \((0 \leq x \leq y \leq 100)\). Vypíšte v rastúcom poradí všetky čísla od \(x\) do \(y\) (vrátane), ktoré sú násobkami čísla \(3\).

Input:

39 47

Output:

39 42 45

4. (4 body) Na vstupe je zadané číslo \(n\) \((1 \leq n \leq 1000)\). Vypíšte najmenšie číslo \(a\), \(1 < a \leq n\) ktoré delí \(n\) (zvyšok po delení \(n\) číslom \(a\) je \(0\)).

Input:

35

Output:

5

Deliteľmi čísla 35 sú čísla 1, 5, 7 a 35. Keďže 1 vypísať nemôžeme, najmenší deliteľ je číslo 5.

5. (3 body) Prvočísla sú prirodzené čísla väčšie ako 1, ktoré nie sú deliteľné žiadnym číslom od 2 po \(p-1\). Napríklad čísla 2, 5, 7, 23 sú prvočísla, čísla 1, 4, 50, 99 nie sú.

   Na vstupe je zadané číslo \(n\) \((2 \leq n \leq 100)\). Vypíšte všetky prvočísla z rozsahu od \(2\) po \(n\) v rastúcom poradí.

Input:

11

Output:

2 3 5 7 11