dv3z3

/*3. Napisati funkciju koja za prirodni broj n vraća najmanji prost broj koji je veći od n.
Koristiti naredbu break. Posebno napisati funkciju koja provjerava je li broj prost.
Primjer: Za n = 10 funkcija vraća 11, a za n = 23 funkcija vraća 29.
Napomena: Prost broj je broj koji je djeljiv samo sa jedinicom i sa samim sobom (1,
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ... su prosti brojevi).*/


#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int get_Prime(int);
int is_prime(int);

int main()
{
    int number;
    printf("Upisi broj za kojeg zelis ispisati najmanji prosti broj veci od njega:\n");
    scanf(" %d", &number);

    printf("\nUpisali ste broj %d, iduci prosti broj je %d", number, get_Prime(number));

    getchar();
    getchar();
    return 0;
}

int get_Prime(int number)
{
    int i = number + 1;
    while (is_prime(i)==0)
        i++;

    return i;


}

int is_prime(int number)
{
    int flag = 1;
    for (int i = 2; i <= number / 2; i++)
    {
        if (number%i == 0)
            flag = 0;

    }

    return flag;
}