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

C # Sharp Recursion: Упражнение-7 с решением

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

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

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

C # острый код:

using System;
    class RecExercise7
    {
        public static int Main()
        {
    int n1,primeNo;
	Console.WriteLine("\n\n Recursion : Check a number is prime number or not :");
	Console.WriteLine("--------------------------------------------------------");
	
    Console.Write(" Input any positive number : ");
    n1 = Convert.ToInt32(Console.ReadLine());
    primeNo = checkForPrime(n1,n1/2);//call the function checkForPrime
   if(primeNo==1)
        Console.Write(" The number {0} is a prime number. \n\n",n1);
   else
      Console.WriteLine(" The number {0} is not a prime number. \n\n",n1);
   return 0;
}
static int checkForPrime(int n1,int i)
{
    if(i==1)
    {
        return 1;
    }
    else
    {
       if(n1 %i==0)
         return 0;
       else
         return checkForPrime(n1,i-1);//calling the function checkForPrime itself recursively
    }
  }
}

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

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

Блок-схема:

Редактор кода C # Sharp:

Улучшите этот пример решения и опубликуйте свой код через Disqus

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