Задать вопрос
Demigodd
@Demigodd

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

Допустим дано число, который выводит пользователь, как узнать является ли число простым без использования циклов ?
  • Вопрос задан
  • 1197 просмотров
Подписаться 1 Простой 1 комментарий
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Разработчик C++
    9 месяцев
    Далее
  • Нетология
    Специалист по информационной безопасности + нейросети
    12 месяцев
    Далее
  • Компьютерная академия «TOP»
    Учебная программа “Разработка программного обеспечения”
    30 месяцев
    Далее
  • Нетология
    Разработчик на C++: Профессия + специализация + нейросети
    12 месяцев
    Далее
  • Skillbox
    Разработчик на C++
    7 месяцев
    Далее
  • Специалист.ру
    Программирование на языке C (Си)
    1 месяц
    Далее
  • Специалист.ру
    Программирование на Visual С++
    1 месяц
    Далее
  • XYZ School
    Геймплей-программирование
    5 месяцев
    Далее
Решения вопроса 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;
}
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

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

Похожие вопросы