sem_2/HLIN202/TP/TP3-4/ex8/exo8.cpp


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

#include<iostream>

bool estpremier ( int n) {
  int cpt=2;
  bool trouve= false;
  while ( !trouve && cpt <= n/2 ) {
    if ( n % cpt == 0) {
      trouve = true;
    }
    cpt ++;
  }
  return !trouve;
}
int prochainpremier ( int n) {
  while ( !estpremier(n)) {
    n++;
  }
  return n;
}
int main () {
  int n=0;
  std::cin>>n;
  std::cout << n << " prochain premier " << prochainpremier(n)<<std::endl;
  return 0;
}