Prime Number Program in C Language: DZone Training Institute

Prime Number Program in C

C Program is used to detect whether a number is a prime number or not. When you give any input in C program then it detects the number and gives the output whether the number is prime or it is a non-prime number.

Do you know, 2 is the only even number in the list and the smallest prime number too.

Let's Start Working with C Program for Prime Numbers

What is a Prime Number?

A number is a prime number only when:
it is a whole number
it must be greater than 1
it should be the multiple of 1 and itself.
For Example: 2,3,5,7,11,13,17,19,23,etc.
How to find a Prime Number?

						
1.	#include  
2.	int main(){    
3.	int n,i,m=0,flag=0;    
4.	printf("Enter the number to check prime:");    
5.	scanf("%d",&n);    
6.	m=n/2;    
7.	for(i=2;i<=m;i++)    
8.	{    
9.	if(n%i==0)    
10.	{    
11.	printf("Number is not prime");    
12.	flag=1;    
13.	break;    
14.	}    
15.	}    
16.	if(flag==0)    
17.	printf("Number is prime");     
18.	return 0;  
19.	 }

Output

						
Enter the number to check prime:56
Number is not prime

Enter the number to check prime:23
Number is prime

Check Prime Number using C Coding

Prime Number Program in C

What is a Prime Number?

Output

Lets get Confident to

Enter in Coding World