In this example we’ll learn How to find Nth prime number in C++.
A prime number is a whole number greater than 1 whose only factors are 1 and itself. A factor is a whole numbers that can be divided evenly into another number. The first few prime numbers are 2, 3, 5, 7, 11, 13, 17, 19, 23 and 29.
C++ Code:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 |
#include <iostream> #include<stdlib.h> using namespace std; bool isPrime(int number) { int counter = 0; for (int j = 2; j < number; j++) { if (number % j == 0) { counter = 1; break; } } if (counter == 0) { return true; } else { return false; } } int main() { int n,num=1; int count = 0; cout<<"Number : " ; cin>>n; cout<<endl; while (true) { num++; if(isPrime(num)) { count++; } if(count==n) { cout<<n<<"th prime number is "<<num; break; } } } |
