Search Your Topic

config
Thursday, 22 June 2017 12:43

Prime Number Program in C++

Written by
Rate this item
(0 votes)

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.

 
  1. #include <iostream>  
  2. using namespace std;  
  3. int main()  
  4. {  
  5.   int n, i, m=0, flag=0;  
  6.   cout << "Enter the Number to check Prime: ";  
  7.   cin >> n;  
  8.   m=n/2;  
  9.   for(i = 2; i <= m; i++)  
  10.   {  
  11.       if(n % i == 0)  
  12.       {  
  13.           cout<<"Number is not Prime."<<endl;  
  14.           flag=1;  
  15.           break;  
  16.       }  
  17.   }  
  18.   if (flag==0)  
  19.       cout << "Number is Prime."<<endl;  
  20.   return 0;  
  21. }  

Output:

Enter the Number to check Prime: 17  
 Number is Prime.   
Enter the Number to check Prime: 57  
Number is not Prime.
Read 91 times
Anish Sir

"I am delighted once again to pen the welcome note to the Tosh!Yas Technologies ."

 Call +91 74 88 34 7779  | Email : anishsingh@live.com

toshiyas.in

Leave a comment

Make sure you enter all the required information, indicated by an asterisk (*). HTML code is not allowed.