Fonction Mathématiques

`est_premier(n)`

Vrai si le nombre est premier (divisible seulement par 1 et par lui-même).

Partagée par CoddyRun · CoddyRun 7 novembre 2026

Explication

Teste les diviseurs de 2 jusqu'à la racine carrée du nombre : c'est rapide, même pour de grands nombres.

Renvoie faux pour 0, 1, les nombres négatifs et les nombres à virgule.

Code

fonction est_premier(n)
    diviseur est un nombre
    si n < 2 ou arrondi_inferieur(n) <> n alors
        retourne faux
    fin si
    diviseur vaut 2
    tant que diviseur * diviseur <= n
        si n mod diviseur = 0 alors
            retourne faux
        fin si
        diviseur ajoute 1
    fin tant que
    retourne vrai
fin fonction

Exemple d'utilisation

nb est un nombre
pour nb de 1 à 30
    si est_premier(nb) alors
        affiche nb
    fin si
fin pour

Commentaires (0)

Pas encore de commentaire. Une question, une amélioration, un merci ? Lancez-vous.

Connectez-vous ou créez un compte pour commenter.

Du même auteur

distance(x1, y1, x2, y2)Renvoie la distance entre deux points (x1, y1) et (x2, y2), par exemple entre deux objets de la toile. ppcm(n1, n2)Renvoie le plus petit commun multiple de deux nombres entiers. arrondir_a(x, multiple)Arrondit un nombre au multiple le plus proche : à la dizaine, au quart, à la case de la grille… degres(angle_radians)Convertit un angle en radians en degrés : l’inverse de la fonction intégrée radians().