/* 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();
}