Рекурсия: определить, является ли заданное натуральное число простым - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым.
#include <stdio.h>
int x;
void main ()
{
    printf(" enter: "); scanf("%i", &x); // вводим число
}
int rekursia( int i=1)
{
    if ((x/i!=0) && (i!=x)) // через i проверяю делимость числа
    {
    return rekursia(++i);
    }
    else
    { 
        if (i==x){ return 1;}
        else { return 0;}
    };
 
}
но что то она у меня всегда 0 выводит(((

Решение задачи: «Рекурсия: определить, является ли заданное натуральное число простым»

textual
Листинг программы
if(i*i<x)

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

5   голосов , оценка 4.2 из 5
Похожие ответы