Prime Number Program in C

Here we will write a code in C language to check whether the entered number is a prime number or not. Here is a sample code of the Prime Number Program in C.

What is a Prime number?

A natural number will be called a prime number if it is only divisible by 1 and itself. For example, 3 is a prime number because it is only divisible by 1 and itself.

Steps

• First, we ask the user to enter a number
• Then we create a loop from 2 to half of that number.
• Inside the loop using the if statement we will check whether the entered number is divisible by any of number between 2 to half of the entered number.
• If the number is divisible by any of number between 2 to half of the entered number, we will break the loop and print the statement that the entered number is not a prime number.

Statements used

• for loop
• break statement
• % (modules)
• if…..else

Prime Number Program in C

#include<stdio.h>
#include<conio.h>
void main()
{
int num, i;
clrscr();
printf("Enter a number:");
scanf("%d",&num);
if(num==1 ||num==2)
    printf("It is a Prime Number");
else{
    for(i =2;i<=num/2;i++)
                {
                if(num%i==0)    //check whether num is divisible by i or not
                 {  printf("It is not a Prime Number");
                    break;
                  }
                else
                    if(i==num/2)
                      printf("It is a prime number ");
                 }
     }
 getch();
}

Output:

Enter a number:49
It is not a Prime Number

People are also reading:

• WAP in C++ & Python to Calculate Compound Interest
• WAP in C to calculate the factorial of a number
• How many Centimeters in a Foot through Python?
• WAP to Print the Following Pattern
• Programming in C and Java to convert from octal to decimal
• WAP to Print the Following Triangle
• WAP to create a loading bar
• Most Asked Pattern Programs in C
• WAP to print the truth table for XY+Z
• WAP in C++ and python to find the root of quadratic equation