/* 7(b) W.A.P. to check
if a given number is prime or not. */
#include<stdio.h>
#include<math.h>
void main()
{
int i,n,prime=1;
clrscr();
printf("Enter a number : ");
scanf("%d",&n);
if (n>0)
{
for (i=2; i<=(int)sqrt(n); i++)
{
if ((n%i)==0)
{
prime=0;
break;
}
}
if (prime) printf("\n\nThe given number %d is a prime number",n);
else printf("\n\nThe given number %d is not a prime number",n);
}
else printf("\n!!! Invalid Input Entry. Please Try Again !!!");
getch();
}