C++ Program to Check Whether a Number is Prime or Not


Question : Write a C++ program to Check Whether Number is Prime or Not
?

Explain: C++ Question about check input from user then program tells us which given number is Prime or Not.

What is Prime Number with example ?
A number that is divisible only by itself and 1 
For Examples : 2, 3, 5, 7, 11, 13,17,19 .. etc. 

Solution:

 /************************************************************ 
     C++ Program for check Prime Number using if else 
 *************************************************************
***************** By cpplanguage.com *********************/

#include <iostream>
using namespace std;
int main()
{
  int number, c;
  bool Flag = true;

  cout << "Enter a positive integer: ";
// Getting input Number
  cin >> number;
// For Loop run until number divide by 2nd reminder 0 again and again , if true Flag will be set false. Prime number is which number that can divide only itself and 1 so if any time reminder not zero , flag not change , so flag true shows it is prime number , by default flag set to True
  for(c = 2; c <= number / 2; ++c)
  {
   // check reminder within loop
      if(number % c == 0)
      {
          Flag= false;
          break;
      }
  }
  if (Flag)
// Flag True It is a Prime number 
      cout <<number<<" is a prime number"<<endl;
  else
// Flag False It is not a Prime number 
      cout <<number<<" is not a prime number"<<endl;

  return 0;
}

Output:
C++ program to Check Prime Number