Demigodd
@Demigodd

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

Допустим дано число, который выводит пользователь, как узнать является ли число простым без использования циклов ?
  • Вопрос задан
  • 1095 просмотров
Решения вопроса 2
gbg
@gbg Куратор тега C++
Любые ответы на любые вопросы
Рекурсия - это тоже цикл. Только скрытый с глаз и делающий stackoverflow круче, чем это делает Спольски.
Ответ написан
Demigodd
@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;
}
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы