Рекурсия: определить, является ли заданное натуральное число простым - C (СИ)
Формулировка задачи:
Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым.
но что то она у меня всегда 0 выводит(((
#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;}
};
}Решение задачи: «Рекурсия: определить, является ли заданное натуральное число простым»
textual
Листинг программы
if(i*i<x)