You are here

C++ program for prime numbers

C++ program to print first n prime numbers.

C++ program

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
   int n, status = 1, num = 3, count, c;

   cout << "Enter the number of prime numbers to print\n";
   cin >> n;

   if (n >= 1)
   {
      cout << "First " << n <<" prime numbers are :-" << endl;
      cout << 2 << endl;
   }

   for (count = 2; count <=n; )
   {
      for (c = 2; c <= (int)sqrt(num); c++)
      {
         if (num%c == 0)
         {
            status = 0;
            break;
         }
      }
      if (status != 0)
      {
         cout << num << endl;
         count++;
      }
      status = 1;
      num++;
   }        
   
   return 0;
}