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