From 3ed9e1d31db42191a611f8d3194f080b122cff96 Mon Sep 17 00:00:00 2001
From: "flyingscorpio@pinebookpro" <tfranken@protonmail.com>
Date: Tue, 21 Sep 2021 08:57:37 +0200
Subject: [PATCH] Add premier.sh

---
 algorithmique/recursivite/premier.py |  4 +++-
 algorithmique/recursivite/premier.sh | 21 +++++++++++++++++++++
 2 files changed, 24 insertions(+), 1 deletion(-)
 create mode 100755 algorithmique/recursivite/premier.sh

diff --git a/algorithmique/recursivite/premier.py b/algorithmique/recursivite/premier.py
index 6858100..fab228b 100644
--- a/algorithmique/recursivite/premier.py
+++ b/algorithmique/recursivite/premier.py
@@ -5,7 +5,9 @@
 
 def main() -> None:
 
-    print(EstPremier(47, 47 // 2))
+    print("Entrez un nombre pour savoir s'il est premier :")
+    N = int(input())
+    print(EstPremier(N, N // 2))
 
 
 def EstPremier(N : int, i : int) -> bool:
diff --git a/algorithmique/recursivite/premier.sh b/algorithmique/recursivite/premier.sh
new file mode 100755
index 0000000..f132a35
--- /dev/null
+++ b/algorithmique/recursivite/premier.sh
@@ -0,0 +1,21 @@
+#!/bin/bash
+
+# Détermine si un entier N est premier
+
+EstPremier() {
+  N=$1
+  i=$2
+  if [ "$i" -eq 1 ]; then
+    echo "$N est premier"
+  else
+    if [ $(("$N" % "$i")) -eq 0 ]; then
+      echo "$N n'est pas premier"
+    else
+      EstPremier "$N" $(("$i" - 1))
+    fi
+  fi
+}
+
+echo "Entrer un nombre pour savoir s'il est premier :"
+read N
+echo "$(EstPremier "$N"  $(("$N" / 2)))"