/*
 * Soubor:  20110908-Thu-prvocisla.c
 * Datum:   08.09.2011 08:23
 * Autor:   Marek Nožka, nozka <@t> spseol <d.t> cz
 * Licence: GNU/GPL 
 * Úloha:   hledání prvočísel
 * Popis:   
 ****************************************************/
#define _ISOC99_SOURCE
#define _GNU_SOURCE
#include <stdio.h>
#include <stdbool.h>

/* ***************   Funkce    ******************** */
bool jePrvocislo(int cislo)
{
    int i;


    for (i = 2; i < cislo; i++) {
        if ((cislo % i) == 0) {
            return false;       // není to prvočíslo
        }
    }
    return true;                // je to prvočíslo
}

/****************************************************
 *               Hlavní program.
 ****************************************************/
int main(void)
{
    // Vypíše prvních 100 prvošísel
    int hotovo=0;
    int cislo=2; 
    while (hotovo<100) {
        if ( jePrvocislo(cislo) ) {
            printf("%d ",cislo);
            hotovo++;
        }
        cislo++;
    }
    printf("\n");
    

    // Ptáse se
    int c;
    printf("Zadej číslo: ");
    scanf("%d", &c);

    if (jePrvocislo(c))
        printf("JE to prvočíslo!\n");
    else
        printf("NENÍ to prvočíslo!\n");

    printf("%s\n", jePrvocislo(c)?"JE to prvočíslo!":"NENÍ to prvočíslo!");
    
}