Find Prime Number ( Method1 ) Example Program In C++

Definition:

A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself.

for example, 

5 is prime, as only 1 and 5 divide it.

List Prime Numbers Example Program

/*  Example Program For Find Prime Number Using For Loop In C++
    little drops @ thiyagaraaj.com

    Coded By:THIYAGARAAJ MP             */

#include<iostream>
#include<conio.h>
#include<math.h>    // Math.h For sqrt function

using namespace std;

int main() {

    // Variable Declaration
    int n;

    // Get Input Value
    cout << "Enter the Number :";
    cin>>n;

    cout << "List Of Prime Numbers Below " << n << endl;

    //for Loop Block For Find Prime Number

    for (int i = 2; i < n; i++)
        for (int j = 2; j * j <= i; j++) {
            if (i % j == 0)
                break;
            else if (j + 1 > sqrt(i)) {
                cout << i << endl;
            }
        }

    // Wait For Output Screen
    getch();
    return 0;
}

Sample Output

Enter the Number :50
List Of Prime Numbers Below 50
5
7
11
13
17
19
23
29
31
37
41
43
47

Top Pages

1. Simple Example Program For Constructor In C++
2. Simple Example Program For Parameterized Constructor In C++
3. Simple Program for Single Inheritance Using C++ Programming
4. Simple Program for Function Overloading Using C++ Programming
5. Simple Program for Binary Operator Overloading Using C++ Programming
6. Simple Merge Sort Program in C++
7. Factorial Using Loop Example Program In C++
8. Simple Program for Multiple Inheritance Using C++ Programming
9. Simple Example Program For Constructor Overloading In C++
10. Simple Program for Unary Operator Overloading Using C++ Programming