csansoon

P6.13 P50095 Next prime number

Nov 7th, 2018
176
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.36 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. bool prime(int num){
  5.  
  6.     if(num==0 or num==1)
  7.         return 0;
  8.     for (int i=2;i*i<=num;++i){
  9.         if (num%i==0)
  10.             return 0;
  11.     }
  12.     return 1;
  13. }
  14.  
  15. int main() {
  16.     int n;
  17.     while (cin>>n and prime(n)) {
  18.         n++;
  19.         while (not prime(n)) n++;
  20.         cout << n << endl;
  21.     }
  22. }
Advertisement
Add Comment
Please, Sign In to add comment