summaryrefslogtreecommitdiff
path: root/sem_2/HLIN202/TP/TP3-4/ex8/exo8.cpp
diff options
context:
space:
mode:
authorGaspard Coulet <gaspard.coulet@mines-ales.org>2021-04-28 23:05:53 +0200
committerGaspard Coulet <gaspard.coulet@mines-ales.org>2021-04-28 23:05:53 +0200
commit9fe033ea88c2f705ec18c232873d056e0c229d72 (patch)
tree0647dc8c51610c7336c88c04de2068ea14b21e17 /sem_2/HLIN202/TP/TP3-4/ex8/exo8.cpp
Initial commit
Diffstat (limited to 'sem_2/HLIN202/TP/TP3-4/ex8/exo8.cpp')
-rw-r--r--sem_2/HLIN202/TP/TP3-4/ex8/exo8.cpp25
1 files changed, 25 insertions, 0 deletions
diff --git a/sem_2/HLIN202/TP/TP3-4/ex8/exo8.cpp b/sem_2/HLIN202/TP/TP3-4/ex8/exo8.cpp
new file mode 100644
index 0000000..81241a7
--- /dev/null
+++ b/sem_2/HLIN202/TP/TP3-4/ex8/exo8.cpp
@@ -0,0 +1,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;
+}