Nombres premiers

Nombres premiers. Un entier $n\ge 2$ est premier s'il n'a pas d'autre diviseur que $1$ et lui-même ; il suffit de chercher un diviseur $d$ tel que $d\times d\le n$.

• Écrire une fonction est_premier(n) qui renvoie False dès qu'un diviseur est trouvé.
• En déduire une fonction compte_premiers(N) renvoyant le nombre de nombres premiers strictement inférieurs à $N$, et la valeur de compte_premiers(100).
• Écrire une fonction premier_apres(N) renvoyant le plus petit nombre premier strictement supérieur à $N$. Que vaut premier_apres(1000) ?