#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;
}
тут можно скачать исходики
Комментариев нет:
Отправить комментарий