Check prime number using recursive function

-

Check prime number using recursive function


Write a program to Check prime number using recursive function


#include <stdio.h>
#include <conio.h>
int n , e ,i ;
int prime ( int n , int i)
{
 if (n == 1 || n == 0  )
 {
 return 2;
}
 else
{
 
 if (i == 1 )
 return 0;
 else
 {
  if (n%i != 0){
   prime(n , i-1); 
  }
  else
  {
   return 1 ;
  }
  
}
}
}

int main ()
{
printf("Input a number to check whether number is prime or not: "); 
scanf("%d" ,&n);

e = prime ( n , n-1);
if (e == 0 )
printf("\nThe supplied number is  prime");
if (e == 1 )
printf("\nThe supplied number is not prime");
if (e == 2 )
printf("\nThe supplied number is neither prime nor not prime");
getch() ;
return 0 ; 
}

You can Browse related article below for more information and program code related to recursive function call

 Does above is helpful , Post you views in comment

DO NOT MISS OTHER C PROGRAMMING TUTORIAL

* indicates required






Comments

Post a Comment

Popular posts from this blog

Print pattern in c - explore new perspectives in pattern printing

-
Image
Print pattern in C You will be able to : >> Design any kind of pattern >>Understand element of pattern designing >>Understand patterns >>Understand loop in c >>Understand Sequence analysis What is Pattern? A pattern is set of  same or different kind of things that represent definite geometrical shapes or size. Geometrical shape can be  Triangle Square Pramid If you look above picture than difinetly you will find repetition of shapes or color in definite manner .  It's example of pattern. For Creating sucessfull Pattern , You must know Loop Element of pattern Sequence analysis of pattern Loop loop are the control statement . They are used when programmer needs to execute certain part of program for definite repetation Different kinds of loop are For loop While loop Do while loop Among these for loop is used when the number of repetition is known. Although while and do-while loop can be us...
onlineclab more>>

Copy Constructor

-
This blog has been migrated to learn c programming for beginners In this article, you will learn about copy Constructor and where to use it. Also, you will learn about different troubleshooting related to it. This constructor has an argument of an object of same type or same class as a reference.This constructor has an argument of an object of same type or same class as a reference. This constructor has an argument of an object of same type or same class as a reference.This constructor has an argument of an object of same type or same class as a reference. An Example to Begin With This constructor has an argument of an object of same type or same class as a reference.This constructor has an argument of an object of same type or same class as a reference. a add (a c , a d) { a sum ; sum = c + d ; return sum; } Output Loading weapon features. Loading bomb features. Loading gun features. This constructor has an argument of an object of same type or same class as a r...
onlineclab more>>

C++ Input/Output : Streams

-
Image
This blog has been migrated to learn c programming for beginners In this article, you will learn about Streams Based Input/Output in C++ . The input/output operations which involve keyboard as input device and screen as output device are known as Console I/O operations . The input/output operations which involve file as input device and output device are known as File I/O operations C++ Input/Output implement concept of stream .It is an object-oriented alternative to C's FILE-based streams from the C standard library.Stream is the sequences of bytes or flow of data , which acts as a source from which the input data can be obtained by a program or a destination to which the output data can be sent by the program. Input Stream : It is flow of data bytes from a device (e.g Keyboard , disk drive) to main memory Output Stream : It is flow of data bytes from main memory (i.e program) to a device Stream Class Hierarchy Stream class is the collection of data and ...
onlineclab more>>