Напишите рекурсивную функцию, проверяющую, является ли заданное натуральное число простым

bool check(int n,int p=2)
{
    if (n == 2 || n == 3 || n == 5 || n == 7)
        return 1;
    else if (n == 1)
        return 0;
    else if (p==10)
        return 1;
    else if (n%p != 0)
        check(n, ++p);
    else
        return 0;
}

bool IsPrime(int value, unsigned count = 2)
{
    if (value <= 1)
        return false;
    if (count <= (value / count))
        return !(value % count) ? false : IsPrime(value, ++count); 
    return true;
}

bool check(int n, int p = 2)
{
    if (n == 2 || n == 3 || n == 5 || n == 7)
        return 1;
    else if (n == 1)
        return 0;
    else if (p == 8)
        return 1;
    else if (n%p != 0)
        check(n, ++p);
    else
        return 0;
}

#include <iostream>
 
bool is_prime(unsigned n, unsigned d = 3) {
    if ( n < d || ! (n & 1) )
        return n == 2;
    else if ( d * d <= n )
        return ( (n % d) && is_prime(n, d + 2) );
    else
        return true;
}
 
int main() {
    unsigned n;
    
    while ( std::cout << "Number: " && std::cin >> n )
        std::cout << "Is " << ( is_prime(n) ? "" : "NOT " ) << "prime" << std::endl;
    
    return 0;
}