Príprava

Nasledujúce zdroje vám môžu pomôcť pri riešení zadania. Odporúčame si tieto zdroje pozrieť/preštudovať. Na prístup k niektorým zdrojom potrebujete byť prihlásení vo vašom Google G-Suite STU konte.

Prednášky

• PROG-2 Google Classroom: Základy jazyka C (prednáška 1)

Jazyk C

• Neoficiálna príručka jazyka C. Veľmi dobré na vyhľadávanie knižničných funkcíí, obsahuje popis parametrov funkcíí, návratových hodnôt a príklady.
• Oficiálna príručka jazyka C (kompatibilná so štandardom). Veľmi dobré na vyhľadávanie knižničných funkcíí, obsahuje popis parametrov funkcíí, návratových hodnôt a príklady. Je to najspoľahlivejší zdroj informácií, avšak prezentovaný veľmi technicky a pre začiatočníkov miestami náročne na pochopenie.
• C Keywords and Identifiers
• C Variables, Constants and Literals
• C Data Types
• C Input Output (I/O)
• C Operators
• C if...else Statement
• C for Loop
• C while and do...while Loop
• C break and continue
• C functions

Úloha

Napíšte funkciu primeFactors, ktorá vypíše všetky unikátne prvočíselné delitele vstupného čísla a (parameter funkcie). Parameter m určuje maximálny počet vypísaných prvočíselných deliteľov (čítaj ďalej). Funkciu primeFactors otestujte v rámci vášho programu vo funkcii main podľa nižšie uvedených pokynov.

// hlavicka funkcie
void primeFactors(int a, int m);

Vstup

Program získa vstupné údaje z klávesnice (stdin).

• int a - celé číslo, ktorého prvočíselné delitele ideme vypísať, musí platiť, že a>1
• int m - ľubovoľné nezáporné celé číslo, ktoré určuje maximálny počet vypísaných prvočíselných deliteľov

Ošetrenie vstupu

Treba ošetriť len parameter a. Ak je zadaný neplatný vstup, t.j. ak nebude platiť podmienka a>1, váš program vypíše na štandardný výstup len text ERROR a skončí štandardným spôsobom.

Parameter m netreba ošetrovať. Očakáva sa, že používateľ ho zadá vždy nezáporný. Automatizovane testované budú len nezáporné hodnoty parametra m.

Výstup

Funkcia vypíše postupnosť unikátnych prvočíselných deliteľov parametra a. Každý prvočíselný deliteľ musí byť vypísaný na samostatnom riadku (žiadny iný vypísaný text na riadku okrem prvočíselného deliteľa nebude akceptovaný). Maximálny počet vypísaných prvočíslených deliteľov je daný parametrom m. Na konci výstupu (za posledný deliteľom) je tolerovaný max. 1 prázdny riadok.

Dôležité zásady formátovania výstupu (základný predpoklad udelenia bodov):

• Vypísaná postupnosť musí obsahovať len kladné čísla, ktoré sú zoradené od najmenšieho po najväčšie.
• V postupnosti sa nesmú opakovať čísla.
• V programe nevzniknú za behu žiadne iné výpisy.

Odporúčaná kostra programu

Vo vašom zadaní je potrebné funkciu primeFactors zavolať z hlavnej funkcie main. Funkciu je nutné zavolať len raz. Postup je nasledovný:

1. Po spustení programu používateľ zadá na štandardný vstup čísla a a m, oddelené ľubovoľným počtom medzier. Nesmú sa vypisovať žiadne pomocné sprievodné texty typu: Zadajte cislo: a pod.
2. Následne sa zavolá funkcia primeFactors, do ktorej sa ako parametre odovzdajú načítané čísla a a m. Funkcia ošetrí vstup a vypíše unikátne prvočíselné delitele parametra a v zmysle zadania a skončí.
3. Program skončí štandardným spôsobom, t.j. návratom z funkcie main s kódom 0 (návrat s iným kódom signalizuje neúspešné dokončenie programu).

#include <stdio.h>

// Miesto pre definiciu funkcie 'primeFactors'.

int main()
{
    // 1. Nacitanie vstupov 'a' a 'm'.
    // 2. Zavolanie funkcie 'primeFactors'
    return 0; 
}

Hodnotenie zadania

Video

Testovacie príklady

1. príklad

Vstupy: $a=409$, $m=5$

Správny výstup:

409

2. príklad

Vstupy: $a=167$, $m=0$

Správny výstup: program nič nevypíše.

3. príklad

Vstupy: $a=747714$, $m=10$

Správny výstup:

2
3
11
11329

4. príklad

Vstupy: $a=15002194$, $m=2$

Správny výstup:

2
17

5. príklad

Vstupy: $a=4890$, $m=20$

Správny výstup:

2
3
5
163

6. príklad

Vstupy: $a=3759$, $m=2$

Správny výstup:

3
7

7. príklad

Vstupy: $a=85412685$, $m=10$

Správny výstup:

3
5
23
29
8537

8. príklad

Vstupy: $a=-4$, $m=1$

Správny výstup:

ERROR