являеца ли число простым?

C помощью рекурсии определить являеца ли число простым?

#include <iostream>

using namespace std;

bool is_simple_inner(int n, int d)
{
 if (d == 1) return true;
 if (n % d == 0) return false;

 return is_simple_inner(n, d-1);
}

bool is_simple(int n)
{
 if (n == 1)
  return true;

 return is_simple_inner(n, n-1);
}

int main()
{
 int n;
 cout << "input n: ";
 cin >> n;

 cout << "is simple? " << (is_simple(n) ? "yes" : "no") << endl;

 return 0;
}

тут можно скачать исходики