Nombre premier

Instructions Difficile

Boucles et répétitions · Exercice 7

Écris un programme qui teste si un nombre est premier (divisible uniquement par 1 et lui-même). Commence avec un nombre fixé dans le code, par exemple int n = 17;.

Indice : teste tous les diviseurs de 2 à n/2, utilise break si tu trouves un diviseur.

Solution :

#include <stdio.h>
#include <stdbool.h>

int main(void)
{
    int n = 17;
    bool est_premier = true;

    if (n < 2) {
        est_premier = false;
    } else {
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                est_premier = false;
                break;
            }
        }
    }

    if (est_premier) {
        printf("%d est premier\n", n);
    } else {
        printf("%d n'est pas premier\n", n);
    }

    return 0;
}

ÉDITEUR GCC 14.2 -Wall -Wextra -std=c17

Snippets :

SORTIE

Appuie sur Ctrl+Entrée pour compiler et exécuter.