Écrire un algorithme vérifiant qu'un nombre entier naturel est premier Problème

Un nombre premier n'est divisible que par 1 et par lui-même.

Un nombre premier n'est pas divisible par 2.

Le seul nombre premier est 2.

Les nombres premiers sont les multiples de 3.

n\%k == 0

n\%k > 0

n/k == 0

n/k == 2

En vérifiant qu'il n'est divisible par aucun nombre entre 2 et n-1 .

En vérifiant qu'il n'est pas divisible par 2.

En vérifiant qu'il ne se termine pas par 0, 2, 4, 6 ou 8.

En vérifiant qu'il n'est pas divisible par 3.

\verb/ def is_prime(n): /

\verb/ if n==2: /

\verb/ return True /

\verb/ is_prime = True /

\verb/ for i in range(2, n): /

\verb/ if n\%i > 0: /

\verb/ is_prime = False /

\verb/ break /

\verb/ return is_prime /

\verb/ def is_prime(n): /

\verb/ if n==2: /

\verb/ return True /

\verb/ is_prime = False /

\verb/ for i in range(n): /

\verb/ if n\%i > 0: /

\verb/ is_prime = True /

\verb/ break /

\verb/ return is_prime /

\verb/ def is_prime(n): /

\verb/ is_prime = True /

\verb/ for i in range(n): /

\verb/ if n\%i==0: /

\verb/ is_prime = False /

\verb/ break /

\verb/ return is_prime /

\verb/ def is_prime(n): /

\verb/ is_prime = False /

\verb/ for i in range(n): /

\verb/ if n\%i==0: /

\verb/ is_prime = True /

\verb/ break /

\verb/ return is_prime /