Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию - C (СИ)

#include <conio.h>
 #include <stdio.h>
int prost(int s,int count)
{
    if(s==count) // делиться только на себя
        return 1; 
    if(s%count==0) // делится на что-то еще
        return 0;
    return prost(s,count+1); // проверяем следующее
 
}
int main()
{
    int i,n;
    puts("n=");
    scanf("%d",&n);
    for(i=2;i<=n;i++)
        if(prost(i,2)) // начинаем с двойки
            printf(" %d",i);
    getch();
}