Prime Number ( C Program )

Non-Recursive C Program:

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

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

Output:
Enter a Number: 15
The number 15 is not a prime Number

Click here to know Program List