Comment puis-je déterminer efficacement si un nombre est premier en C ?

Programmation C : Déterminer si un nombre est premier

Pour déterminer si un nombre est premier en C, vous pouvez suivre ces étapes :

1. Parcourir les nombres de 2 à la racine carrée du nombre saisi (pour optimiser le processus).
2. Vérifiez si le nombre d'entrée est divisible par le nombre actuel dans la boucle.
3. Si l'entrée est divisible, renvoyez false.
4. Si l'entrée ne l'est pas divisible par n'importe quel nombre dans la boucle, renvoie vrai.

Voici un code C mis à jour implémentation :

int IsPrime(unsigned int number) {
    if (number <= 1) return 0; // zero and one are not prime
    unsigned int i;
    for (i = 2; i * i <= number; i++) {
        if (number % i == 0) return 0;
    }
    return 1;
}

Ce code optimisé vérifie efficacement si un nombre est premier ou non avec une modification minimale de votre idée originale.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!