LV-13

#include<stdio.h>

//6
void bubbleSort(int arr[], int n)
{
    printf("\nElementi prije sortiranja: ");
    for (int i = 0; i < n; i++)
        printf("%d, ", arr[i]);

    bool swapped = true;
    int j = 0;
    int tmp;
    while (swapped)
    {
        swapped = false;
        j++;
        for (int i = 0; i < n - j; i++)
        {
            if (arr[i] > arr[i + 1])
            {
                tmp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = tmp;
                swapped = true;
            }
        }
    }

    printf("\nElementi nakon sortiranja: ");
    for (int i = 0; i < n; i++)
        printf("%d, ", arr[i]);
}
//9
void savrseniBrojevi(int dg, int gg)
{
    int n, i, sum;

    printf("\nSavrseni brojevi su: ");
    for (n = dg; n <= gg; n++)
    {
        i = 1;
        sum = 0;

        while (i<n)
        {
            if (n%i == 0)
                sum += i;
            i++;
        }
        if (sum == n)
            printf("%d, ", n);
    }
    printf("\n");
}
//4.
int zbroji(int br)
{
    int zadnji = 0, novi = 0;
    static int zbroj = 0;

    zadnji = br % 10;
    zbroj += zadnji;

    novi = br / 10;
    if (novi != 0)
        zbroji(novi);

    return zbroj;
}
//3.
void prost(int number)
{

    for (int i = 1; i <= number; i += 2)
    {
        int brojac = 0;
        for (int j = 1; j <= i; j += 2)
        {
            if (i%j == 0)
            {
                brojac++;
            }
        }
        if (brojac == 2)
            printf("%d, ", i);
    }
}
int main()
{
    int p[10] = {10,7,5,9,6,4,3,2,1,8};
    bubbleSort(p, 10);

    savrseniBrojevi(1, 500);

    int num = 1;
    printf("\nUnesite troznamenkasti broj: ");
    scanf("%d", &num);
    printf("Zbroj znamenaka iznosi %d\n", zbroji(num));

    printf("\nProsti brojevi su:\n");
    prost(1000);

    return 0;
}