Да се напише програма која за даден природен број ја пресметува разликата помеѓу најблискиот поголем од него прост број и самиот тој број.Програмата треба да користи рекурзивна функција за наоѓање на соодветниот прост број, која пак треба да користи рекурзивна функција за проверка дали даден број е прост број.
#include <stdio.h>
/*
so obicna funkcija
int daliprost(int broj,int i)
{
    if(broj<4){
        return 1;
    }
    else if(broj%i==0)
    {
        return 0;
    }
    else if(broj==i)
    {
        return i;
    }
    return daliprost(broj,i+1);
}
*/

int daliPrsot(int broj,int i)
{
    if(broj<4)
    {
        return 1;
    }
    else if(broj==i)
    {
        return 1;
    }
    else if(broj%i==0)
    {
        return 0;
    }

    return daliPrsot(broj,i+1);
}

    int najblizokProstBroj(int n)
    {
        if(daliPrsot(n+1,2))
            return n+1;
        else
            najblizokProstBroj(n+1);
    }

int main()
{
  int n;
  scanf("%d",&n);
  printf("%d - %d = %d",najblizokProstBroj(n),n,najblizokProstBroj(n)-n);
    return 0;
}