#### Prime Number Program in C

Prime number 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.

Let’s see the prime number program in C. In this c program, we will take an input from the user and check whether the number is prime or not.

- #include<stdio.h>
- int main(){
- int n,i,m=0,flag=0;
- printf(“Enter the number to check prime:”);
- scanf(“%d”,&n);
- m=n/2;
- for(i=2;i<=m;i++)
- {
- if(n%i==0)
- {
- printf(“Number is not prime”);
- flag=1;
- break;
- }
- }
- if(flag==0)
- printf(“Number is prime”);
- return 0;
- }

##### Output:

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

### Related Post:

__Features of C Programming Language__

__Dynamic memory allocation in C__

__Difference Between Type Casting and Type Conversion in C__

__Difference Between Variables and Constants__

__C Program to generate Fibonacci Triangle__

__C Program to print “hello” without semicolon__

__C Program to swap two numbers without third variable__

__Count the number of digits in C__