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

C++ Common Example Programs

1. Factorial Using Loop Example Program In C++
2. Factorial Using Function Example Program In C++
3. Factorial Using Recursion Example Program In C++
4. Find Prime Number ( Method1 ) Example Program In C++
5. Find Prime Number ( Method2 ) Example Program In C++
6. Fibonacci series Example Program In C++
7. Example Program For Multiplication Value Using For Loop In C++
8. Area Of Circle Example C++ Program
9. Area Of Square Example C++ Program
10. Area Of Rectangle Example C++ Program
11. Odd Or Even Example C++ Program
12. Sum of Digits Example C++ Program
13. Circumference Of Circle C++ Example Program
14. Simple C++ program for print the sum of all odd numbers from 1 to n
15. Simple Program for Convert Feet to Inches In C++ Programming
16. Odd Or Even Example C++ Program Using function

Read More Articles

1. Simple Merge Sort Program in C++
2. Scope Resolution Operator In C++
3. Simple Program for Virtual Functions Using C++ Programming
4. Simple Class Example Program For Find Prime Number In C++
5. Simple Example Program For Parameterized Constructor In C++
6. Define Constructor in Outside Class Example Program In C++
7. Simple Program for Function Overloading Using C++ Programming
8. Simple Example Program For Copy Constructor In C++
9. Simple Program for Single Inheritance Using C++ Programming
10. Simple Program for Inline Function without Class Using C++ Programming
11. Simple Addition ( Add Two Integers ) Example Program
12. Factorial Using Function Example Program In C++
13. Simple Example Program For Constructor In C++
14. Simple Example Program for Inline Function Using C++ Programming
15. Simple Program for Read user Input Using cin
16. Simple Example Program For Constructor Overloading In C++
17. Factorial Using Loop Example Program In C++
18. Simple Stack Program in C++ Programming
19. Simple Program for Friend Function Using C++ Programming
20. Simple Program for Static Data and Member Function Using C++ Programming
21. Simple Program for Unary Operator Overloading Using C++ Programming
22. Do While Loop Example Program In C++
23. Simple Program for Multiple Inheritance Using C++ Programming
24. Simple Copy Constructor Example Program For Find Factorial In C++
25. Simple Program for Binary Operator Overloading Using C++ Programming