C++ Program to Check Prime Number Using Function

C++ program to check whether a number is prime number or not using function. In this program, we will learn about prime numbers and how to check whether a number is prime number or not. Here s the formal definition of prime numbers:


A Prime number is a natural number greater than 1 that is only divisible by either 1 or itself. In other words, a prime is not divisible by any other number other than itself. All numbers other than prime numbers are known as composite numbers.

First few prime numbers are : 2 3 5 7 11 13 17 19 23 29 ...


C++ program to check a prime number using function

// C++ program to check prime number
#include <iostream>
using namespace std;
 
bool isPrimeNumber(int num);

int main() {
  int num;
  cout << "Enter a positive number\n";
  cin >> num;
   
  if(isPrimeNumber(num))
      cout << num << " is a Prime Number";
  else
      cout << num << " is NOT a Prime Number";
       
  return 0;
}

bool isPrimeNumber(int num){
  bool isPrime = true;
  int i;
  // Check whether num is divisible by any number between 2 to (num/2)
  for(i = 2; i <=(num/2); ++i) {
      if(num%i==0) {
          isPrime=false;
          break;
      }
  }

  return isPrime;
}
Output
Enter a positive number
13 
13 is a Prime Number
Enter a positive number
15 
15 is NOT a Prime Number

In this program, we first take an integer as input from user using cin and store it in a variable num. We then call isPrimeNumber function by passing num to check whether num is prime number or not.

Here we defined a function isPrimeNumber which check whether a number is prime number or not. If number is prime then it returns true otherwise false. To test whether a number is prime or not we are using brute force approach by testing whether num is a multiple of any integer between 2 and num/2. If num is divisible by any number between 2 and num/2 then num is not a prime number.

This is the most basic method of checking the primality of a given integer num and is called trial division.

Finally, based on the return value of isPrimeNumber function, we display message on screen saying whether number is prime number or not.


Recommended Posts
C++ Program to Display Armstrong Number Between Two Intervals
C++ Program to Check Prime Number Using Function
C++ Program to Check Leap Year
C++ Program to Make a Simple Calculator
C++ Program to Check whether a string is Palindrome or Not
C++ Program to Find Power of Number using Recursion
C++ Program to Find GCD or HCF of Two Numbers Using Recursion
C++ Program to Display Fibonacci Series using Loop and Recursion
C++ Program to Reverse Digits of a Number
All C++ Programs