Да се напише програма која за даден природен број ја пресметува разликата помеѓу најблискиот поголем од него прост број и самиот тој број.Пример: Ако се внесе 573, програмата треба да испечати 577 – 573 = 4
#include <stdio.h>
#include <math.h>

int eProst(int number)
{
    int i;
    if(number==1 || number==2)
        return 1;

    for(i=3;i<=(int)sqrt(number)+1;i++)
    {
        if(number%i==0)
            return 0;
    }

    return 1;
}

int main()
{
    int n;
    scanf("%d",&n);
    int i;
    for(i=n+1; ;i++){
        if(eProst(i)){
            printf("%d - %d = %d",i,n,i-n);
            break;
        }
    }
    return 0;
}