C Упражнения: Проверьте, является ли число простым числом или нет

С Рекурсия: Упражнение-12 с решением

Напишите программу на C, чтобы проверить, является ли число простым числом или не использует рекурсию.

Иллюстрированная презентация:

Пример решения:

Код C:

#include
int checkForPrime(int);
int i;
int main()
{
    int n1,primeNo;
	printf("\n\n Recursion : Check a number is prime number or not :\n");
	printf("--------------------------------------------------------\n");
	
    printf(" Input any positive number : ");
    scanf("%d",&n1);
    
    i = n1/2;
    primeNo = checkForPrime(n1);//call the function checkForPrime
   if(primeNo==1)
        printf(" The number %d is a prime number. \n\n",n1);
   else
      printf(" The number %d is not a prime number. \nn",n1);
   return 0;
}
int checkForPrime(int n1)
{
    if(i==1)
    {
        return 1;
    }
    else if(n1 %i==0)
    {
         return 0;
    }     
    else
       {
         i = i -1; 
         checkForPrime(n1);//calling the function checkForPrime itself recursively
      }
}

Пример вывода:

 Рекурсия: проверьте, является ли число простым числом или нет:                                                          
-------------------------------------------------- ------                                                      
 Введите любое положительное число: 7                                                                                
 Число 7 является простым числом.  

Блок - схема:

Редактор кода программирования C:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу на C для преобразования десятичного числа в двоичное с использованием рекурсии.
Далее: Напишите программу на C, чтобы найти LCM из двух чисел, используя рекурсию.