Programme C vérifie si un nombre est un nombre premier

Comprehensive Collection of C Programming Examples

Dans cet exemple, vous allez apprendre à vérifier si un entier entré par l'utilisateur est un nombre premier.

Pour comprendre cet exemple, vous devriez comprendre les éléments suivantsProgrammation en CSujet :

• Instructions if ... else en C

• Boucle for en C

• Instructions break et continue en C

Un nombre premier est un entier positif, qui ne peut être divisé que par1son propre diviseur. Par exemple :2et3et5et7et11et13et17

programme de vérification des nombres premiers

#include <stdio.h>
int main() {
　　　　int n, i, flag = 0;
　　　　printf("Entrez un entier positif: ");
　　　　scanf("%d", &n);
　　　　for (i =　2; i <= n　/　2;　++i) {
　　　　　　　　//　conditions pour non nombre premier
　　　　　　　　si (n % i == 0) {
　　　　　　　　　　　　flag =　1;
　　　　　　　　　　　　break;
　　　　　　　　}
　　　　}
　　　　if (n ==　1) {
　　　　　　　　printf("1ni premier ni composite.");
　　　　}
　　　　else {
　　　　　　　　if (flag == 0)
　　　　　　　　　　　　printf("%d est un nombre premier.", n);
　　　　　　　　else
　　　　　　　　　　　　printf("%d n'est pas un nombre premier.", n);
　　　　}
　　　　return 0;
}

Affichez le résultat

Entrez un entier positif:　29
29　est un nombre premier.

Dans le programme, la boucle for commence à itérer i = 2jusqu'à i < n/2.

Dans chaque itération, vérifiez si n peut être divisé par i sans reste:

si (n % i == 0) {
　　　
}

If n is divisible by i, n is not a prime number. In this example, set the flag to1, and use the break statement to terminate the loop.

After the loop, if n is a prime number, the flag is still 0. However, if n is not a prime number, then the flag is1.

Visit this page to learn howPrint all prime numbers between two intervals.

Comprehensive Collection of C Programming Examples