воскресенье, 28 июня 2009 г.

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

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;
}


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

Комментариев нет:

Отправить комментарий