Program to find given number is prime or not.
In this program to find wether given number is prime or not. prime number just like 2,3,5,7 etc.the number which is divide by itself that number is called prime number.if number is divided with smaller number that number is not prime(that is composite number).
#include<stdio.h>
void main()
{
int n;
printf("enter a number");
scanf("%d",&n);
for(i=2;i<n;i++)
{
if((n%i)==0)
{
printf("number is not prime");
break;
}
}
if(i==n)
{
printf("number is prime");
}
}
output:
enter a number 5
number is prime
enter number 5 is divided by 2,3,4
enter number 5%2 is not equal to zero
enter number 5%3 is not equal to zero
enter number 5%4 is not equal to zero.
so number is prime.
0 Comments