Question

Se se citește un număr natural n. Să se determine cel mai mic număr prim, strict mai mare decât n.
cerinte : foloseste # include <iostream>
using namespace std
int main

Answer 1

#include<iostream>
using namespace std;

bool CheckPrime(int Nr);

int main(){
      int n=0;
      cin>>n;

      do{
            n++;
      }while(!CheckPrime(n));

      cout<<n;

      system("pause");
      return 0;
}

bool CheckPrime(int Nr){
    bool IsPrime=true;
    if(Nr!=2){
        if(Nr%2!=0){
            for(int x=3;x<=sqrt((double)Nr);x+=2){
                        if(Nr%x==0) IsPrime=false;
            }
            return IsPrime;
        }else return false;
    }else return true;
}