efrei/algorithmique/recursivite/premier.py

#!/usr/bin/env python

"""Détermine si un entier N est premier"""


def main() -> None:

    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:
    if i == 1:
        return True
    elif N % i == 0:
        return False
    else:
        return EstPremier(N, i - 1)


if __name__ == "__main__":
    main()