In this tutorial we are going to learn how to write a program to check whether a given integer number by user is a prime number or not in C programming language.

If given number is prime then our logic will assign value 0 to a temp variable and will print “number is prime” and if the number is not prime then our logic will assign value 1 to a temp variable program will print “number is not prime”.

Before directly moving on the writing prime number program in c, first you should know

In Mathematical term, A prime number is a number which can be divided by only 1 and number itself.

**For example :** 2, 3, 5, 7, 13,…

Here 2, 3 or any of the above number can only be divided by 1 or number itself.

## How our program will behave?

Suppose if someone gives an input 2 then our program should give output “given number is a prime number”.

And if someone gives 4 as an input then our program should give output “given number is not a prime number”.

## C program to check given number is prime or not

```
#include<stdio.h>
#include<conio.h>
void main(){
int i=0,n,temp=0;
printf("Please give input a number: ");
scanf("%d",&n);
for(i=2;i<=(n/2);i++){
if(n%i==0)
{
temp=1;
break;
}
}
if(temp==1)
printf("given number is not a prime number");
else
printf("given number is a prime number");
getch();
}
```

**Output:**

## Explanation of Prime number program in c

- In the above program I have taken 3 variables of integer type.
- Variables are i, n and temp. variables i and temp has initialized with value 0 and n will store user given input integer.
- Now our main logic starts from the for loop.
- We have tried to iterate the for loop upto half time of the given integer input by the user.
- If the input number is divisible by any number which is less than the half of the input number, it means that there is a number exit instead of 1 which divides the number.
- Means given number is not a prime. If not a prime then the value of temp variable will changed and new assigned value is 1.
- Now if temp has value 1 then if condition will satisfy and execute.
- And it will print “given number is not a prime number”.

I hope this is now clear to you.

## Also Prepare C interview programs given below

### C Questions on number

- Write a program to reverse an integer in C.
- Write a program in C to check whether an integer is Armstrong number or not.
- Write a program in C to print the fibonacci series using recursive method.
- Write a program in C to check whether a number is palindrome or not using recursive method.
- Write a program in C to add two integer without using arithmetic + operator.