Как найти является ли число простым, через Рекурсию?

Question

[Demigodd]

Допустим дано число, который выводит пользователь, как узнать является ли число простым без использования циклов ?

Comments

[Денис Загаевский]

A ты знаешь, что такое рекурсия?

Answer 1

[Армянское Радио]

Рекурсия - это тоже цикл. Только скрытый с глаз и делающий stackoverflow круче, чем это делает Спольски.

Comments

[Demigodd]

А как будет алгоритм, нахождения простых чисел?

[Армянское Радио]

DEATH2298, решето Эратосфена

[longclaps]

Армянское Радио, да что с вами - один Рекурсию пишет с большой буквы, другой предлагает реализовать эратосфена через Рекурсию )

Answer 2

[Demigodd]

int recursive(int n, int i = 2) {
        if (n < 2) {
            std::cout << "No Prime Number";
        }
        else if (n == 2) {
            std::cout << "Prime Number";
        }
        else if (n % i == 0) {
            std::cout << "No Prime Number";
        }
        else if (i < n / 2) {
            return recurs(n, i + 1);
        } else {
            std::cout << "Prime Number";
        }
}

int main()
{
   long int n;

   recursive(19);

   return 0;
}