# Check Prime Number

“** Check prime number**” is again very basic problem of programming exercise. Here, we are given a number, entered by user and our task is to check whether entered number is prime number or not.

** Prime Number:** A number is said to be prime number if it is only divisible by 1 and by itself.

Examples of Prime numbers are 2,3,5,7,11,…

**NOTE: **1 is not a prime number.

**Example** **(Check Prime Number):**

Number = 7INPUT:7 is a prime number.OUTPUT:INPUT:Number = 99 is not a prime number.OUTPUT:

To check whether a number is prime number or not, we will check whether entered number is divisible from numbers 2 to (number-1). If any number from that range is divisible by entered number, then it is not a prime number. Else, it is a prime number.

**C++ Program to check prime number is as follows: **

/* C++ Program to check prime number */ #include<bits/stdc++.h> using namespace std; int main() { int num; //Scan the number cout<<"Enter the number:"; cin>>num; bool res = true; /* We will check whether entered number is divisible by numbers from 2 to (num-1). If entered number is divisible by any number from 2 to (num-1), then it is not prime number. Else, it is prime number. */ for(int i = 2 ; i < num ; i++) { if(num % i == 0) { res = false; break; } } if(res == true && num!=1) /* 1 is not a prime number */ cout<<num<<" is a prime number"; else cout<<num<<" is not a prime number"; }

Enter the number: 11 11 is a prime numberOUTPUT:

**Related Posts:**

- Program to check whether entered number is palindrome or not.
- Program to check whether entered number is Armstrong Number or Not.
- Program to convert binary number to octal number.
- Program to convert binary number to decimal number.
- Program to convert binary number to hexadecimal number.
- Program to convert octal number to binary number.
- Program to convert octal number to decimal number.
- Program to convert octal number to hexadecimal number.
- Program to convert decimal number to binary number.
- Program to convert decimal number to octal number.
- Program to convert decimal number to hexadecimal number.
- Program to convert hexadecimal number to binary number.
- Program to convert hexadecimal number to octal number.
- Program to convert hexadecimal number to decimal number.
- Program to check Leap Year.
- Program to find Quotient and Remainder.
- Program to find largest amongst three numbers.
- Program to find factorial of a number.
- Program to find GCD of two numbers.
- Program to find LCM of two numbers.