Question

*Cerinta*
Se se citește un număr natural n. Să se determine cel mai mic număr prim, strict mai mare decât n.
*Date de intrare*
Programul citește de la tastatură numărul n.
*Date de ieşire*
Programul afișează pe ecran numărul cerut .
*Exemplu*
Intrare: 20
Iesire: 23

C++,clasa a 9-a. Dau coronita pentru cel mai bun si potrivit raspuns.
Multumesc anticipat !

Answer 1

#include <iostream>

using namespace std;

int main(){

int n;

cin >> n;

bool prim = 0;

int r;

while(prim == 0){

 n++;

 r = n % 6;

 prim = !(n < 2) && ((n < 4) || (r == 1 || r == 5));

 for(int i = 3; i * i <= n && prim; i+=2){

  if (n % i == 0){

   prim = false;

  }

 }

}

cout << n;

return 0;

}