Cpp Example Prime Number Check



                                             

Example Prime Number Check


A positive integer which is only divisible by 1 and itself is known as prime number.
For example: 13 is a prime number because it is only divisible by 1 and 13 but, 15 is not
prime number because it is divisible by 1, 3, 5 and 15.

Example: Check Prime Number

#include 
using namespace std;

int main()
{
  int n, i;
  bool isPrime = true;

  cout << "Enter a positive integer: ";
  cin >> n;

  for(i = 2; i <= n / 2; ++i)
  {
      if(n % i == 0)
      {
          isPrime = false;
          break;
      }
  }
  if (isPrime)
      cout << "This is a prime number";
  else
      cout << "This is not a prime number";

  return 0;
}

Output

Enter a positive integer: 29
This is a prime number.








                 <<  PREVIEW  >>








                 <<   NEXT   >>






































Comments











Post a Comment























Popular posts from this blog









Abstract classes





















                                          Abstract classes   abstract class is a class that is designed to be specifically used as a base class.  abstract class contains at least one pure virtual function. You declare a pure virtual function  by using a pure specifier (= 0) in the declaration of a virtual member function in the class declaration   class Box {    public:       // pure virtual function       virtual double getVolume() = 0;           private:       double length;      // Length of a box       double breadth;     // Breadth of a box       double height;      // Height of a box };    Abstract Class Example  Consider the following example where parent class provides an interface to the base class to implement a function called getArea() −   #include <iostream.h>    using namespace std;   // Base class class Shape {    public:       // pure virtual function providing interface ...








Read more










Cpp Classes





















   Cpp Classes   A class in C++ is a user defined type or data structure declared with keyword class that has data and functions   (also called methods) as its members whose access is governed by the three access specifiers private   protected or public (by default access to members of a class is private). The private members are not accessible outside the class;   they can be accessed only through methods of the class. The public members form an interface to the class and are accessible outside the class.   outside the class; they can be accessed only through methods of the class. The public members form an interface to the class and are accessible outside the class.   Instances of a class data type are known as objects and can contain member variables, constants, member functions, and overloaded operators defined by the programmer.    Definition Of Class   The C++ programming language allows programmers to separate program-specific datatypes through   the use of classes. Classes defi...








Read more










Cpp Factorial of a given number





















                                                Factorial of a given number      Factorial of negative number cannot be found and factorial of 0 is 1.   In this program below, user is asked to enter a positive integer. Then the factorial of that   number is computed and displayed in the screen.   Example Factorial of a given number   #include  using namespace std;  int main() {     unsigned int n;     unsigned long long factorial = 1;      cout << "Enter a positive integer: ";     cin >> n;      for(int i = 1; i <=n; ++i)     {         factorial *= i;     }      cout << "Factorial of " << n << " = " << factorial;         return 0; }    Output:   Enter a positive integer: 12 Factorial of 12 = 479001600                  <<  PREVIEW >>                   <<   NEXT   >>     








Read more