From 5a9f8893e834f92f38628045c2157d4396f629b0 Mon Sep 17 00:00:00 2001
From: karangarg218 <42265308+karangarg218@users.noreply.github.com>
Date: Sat, 3 Oct 2020 14:44:03 +0530
Subject: [PATCH] created prime no using recursion

This program is very helpful to understand the concept of recursion using c programming language.
---
 PrimeNO.c | 42 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 PrimeNO.c

diff --git a/PrimeNO.c b/PrimeNO.c
new file mode 100644
index 0000000..baec794
--- /dev/null
+++ b/PrimeNO.c
@@ -0,0 +1,42 @@
+/*
+ * C Program to find whether a Number is Prime or Not using Recursion
+ */
+#include <stdio.h>
+ 
+int primeno(int, int);
+ 
+int main()
+{
+    int num, check;
+    printf("Enter a number: ");
+    scanf("%d", &num);
+    check = primeno(num, num / 2);
+    if (check == 1)
+    {
+        printf("%d is a prime number\n", num);
+    }
+    else
+    {
+        printf("%d is not a prime number\n", num);
+    }
+    return 0;
+}
+ 
+int primeno(int num, int i)
+{
+    if (i == 1)
+    {
+        return 1;
+    }
+    else
+    {
+       if (num % i == 0)
+       {
+         return 0;
+       }
+       else
+       {
+         return primeno(num, i - 1);
+       }       
+    }
+}