Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
37 changes: 37 additions & 0 deletions NextPrime.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,37 @@
// Program to fing the imediate next prime number of a given number

#include<iostream>
using namespace std;

bool isPrime(long long num) {

if (num == 2 || num == 3)
return true;
if (num % 2 == 0 || num % 3 == 0)
return false;

int factor = 6;

while (factor * factor - 2 * factor + 1 <= num) {
if (num % (factor - 1) == 0)
return false;
if (num % (factor + 1) == 0)
return false;

factor += 6;

}

return true;

}

int main()
{
long long num;
cout << "Please select a number to find the next greater prime!" << endl;
cin >> num;
while (!isPrime(++num)) {}
cout << "The next prime is " << num << "!" << endl;
return 0;
}