Prime Number ( C Program )

Recursive Program:

Aim: To find given number is Prime Number or Not.

Program:
#include<studio.h>
#include<conio.h>
int prime( int n )
void main ()
{
   int num,res;
printf("Enter a number:");
scanf("%d",&num);
res=prime( int num );
    if (res==0)
printf("\n Given number %d is Prime Number:",num);
    else
printf("\n Given number %d is Not Prime Number:",num);
}
int prime(int n)
{
    int i,flag=0;
if(n<2)
  { flag=1;
    return(flag);
  }
for (i=2; i<n/2; i++)
  {
      if (n/i==0)
        { flag=1;
          return (flag);
         }
      else
          return (flag) ;
  }
}

Output:
Enter a Number: 11
The Given number 11 is  Prime Number
 
Click here to get more programs.