In this program, you will write prime number program in c and check whether a number is prime or not in the c program using for loop, while loop, do-while loop.
The number which will divide by 1 or itself is called a prime number. This means prime numbers in c have only two factors 1 and itself.
condition for prime number:the number should be greater than 1 and have two factors.
#include<stdio.h>
int main()
{
int num,i,flag=0;
printf("enter the number:");
scanf("%d",&num);
for(i=2;i<=(num/2);i++)
{
if(num%i==0)
flag=1;
}
if(flag==0)
printf("%d is a prime number",num);
else
printf("%d is not a prime number",num);
return 0;
}
enter the number:2 2 is a prime number
#include<stdio.h>
int main()
{
int num,i,flag=0;
printf("enter the number:");
scanf("%d",&num);
i=2;
while(i<=(num/2))
{
if(num%i==0)
{
flag=1;
}
i=i+1;
}
if(flag==0)
printf("%d is a prime number",num);
else
printf("%d is not a prime number",num);
return 0;
}
enter the number:5 5 is a prime number
#include<stdio.h>
int main()
{
int num,i,flag=0;
printf("enter the number:");
scanf("%d",&num);
i=2;
do
{
if(num%i==0)
{
flag=1;
}
i=i+1;
} while(i<=(num/2));
if(flag==0)
printf("%d is a prime number",num);
else
printf("%d is not a prime number",num);
return 0;
}
enter the number:17 17 is a prime number