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)))"