#include <stdio.h>
#include <stdlib.h>


#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <time.h>
int main()

{

clock_t start, end;
double cpu_time_used;
start = clock();
    for(int i=2;i<=10000;i++)
    {
        bool pierwsza=true;
        for(int j=2;j<=i-1;j++)
            {
                if(i%j==0)

                pierwsza=false;

            }
        if(pierwsza)
            printf("%d\n",i);
        end = clock();
        }



     cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
        printf("%f",cpu_time_used);
    return 0;
}

****************************************************
void konwersja(int liczba, int system)
{
    if (liczba == 0) // jezeli liczba wynosi 0 to konczymy - mamy juz wynik
        return;
    int wynik = liczba%system; // obliczamy kolejna liczbe/litere do wyswietlenia
    liczba /= system; // zmniejszamy liczbe
    konwersja(liczba, system); // wywolujemy funkcje rekurencyjnie aby wyswietlac 'od konca'
    if (wynik < 10) // jezeli wynik mniejszy od 10 to wyswietlamy go
       printf("%d",wynik) ;
    else // jezeli wiekszy to zamieniamy na odpowiedni kod ASCII
    {
        char litera = wynik + 55;
        printf("%c",litera);
    }
}



int main()
{

    int liczba, system;
    printf("Podaj liczbe w systemie dziesietnym: ");
    scanf("%d",&liczba);
    printf("Na jaki system zamienic liczbe <2,16>: ");
    scanf("%d",&system);
    printf(" %d po konwersji na system %d-kowy wynosi ",liczba,system);
    konwersja(liczba, system); // wywolanie funkcji konwertujacej
    printf("\n");


    return 0;
}