Prime Number program in C

  

Prime Number program in C

Prime number is a number that is greater than 1 and divided by 1 or itself. In other words, prime numbers can't be divided by other numbers than itself or 1. For example 2, 3, 5, 7, 11, 13, 17, 19, 23.... are the prime numbers.


Note: Zero (0) and 1 are not considered as prime numbers. Two (2) is the only one even prime number because all the numbers can be divided by 2.

/*  C Program to verify given no. is prime or not */   
 http://codevidyalay.blogspot.com                             

#include<stdio.h>
int main()
{int n,f=0,i=1;
printf("Enter a no:");
scanf("%d",&n);

while(n>=i)
{
if(n%i==0)
f=f+1;
i++;

}
if(f==2)
printf("Prime");
else

printf("Not Prime");
return 0;
}


INPUT/OUTPUT:
Enter a no:7
Prime