Maison développement back-end C++ Comment puis-je déterminer si un nombre est premier en C ?

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

Jan 04, 2025 pm 10:49 PM

How Can I Determine if a Number is Prime in C?

Détermination de la primalité d'un nombre en C

Vous cherchez une méthode en C pour discerner si un entier donné est premier ou non. Pour les non-initiés, un nombre premier est un entier supérieur à un qui n'est divisible que par lui-même et par un.

Algorithme

Avant de nous plonger dans le code C, décrivons le algorithme de vérification des nombres premiers :

  1. Saisissez un nombre.
  2. Itérer sur tous les entiers de 2 à la racine carrée du nombre saisi.
  3. Si l'un de ces nombres entiers divise le nombre saisi sans laisser de reste, le nombre saisi n'est pas premier.
  4. Si aucun diviseur sont trouvés, le nombre d'entrée est premier.

C Implémentation

Armé de notre algorithme, traduisons-le en C :

#include <stdio.h>

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

int main() {
    int num;
    printf("Enter an integer: ");
    scanf("%d", &num);
    printf("%d is %s\n", num, isPrime(num) ? "prime" : "not prime");
    return 0;
}

Explication

  • Nous vérifions le bord cas où le nombre est inférieur ou égal à 1, car ils ne sont pas premiers.
  • A l'aide d'une boucle, on parcourir les diviseurs de 2 à la racine carrée du nombre saisi.
  • Si un diviseur donne un reste de 0, le nombre n'est pas premier.
  • Si aucun diviseur n'est trouvé, le nombre est déclaré premier.

Exemple d'utilisation

Entrée : 13
Sortie : 13 est premier

Entrée : 9
Sortie : 9 n'est pas premier

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!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Outils d'IA chauds

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Stock Market GPT

Stock Market GPT

Recherche d'investissement basée sur l'IA pour des décisions plus intelligentes

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Comment compiler et exécuter un programme C Comment compiler et exécuter un programme C Sep 16, 2025 am 05:29 AM

Installac compiler likeg usingpackageManagersordevelopmentToolsDenpeningSontheos.2.writeac programme etVeitwitha.cpppextension.3.compilethetrogramusingg hello.cpp-ohelotogenerateanexecuable.4

Comment exécuter une commande système en c Comment exécuter une commande système en c Sep 21, 2025 am 04:35 AM

Utilisez la fonction STD :: System () pour exécuter les commandes système, qui doivent inclure des fichiers d'en-tête et passer dans des commandes de chaîne de style C, telles que STD :: System ("LS-L"), et la valeur de retour est -1, ce qui signifie que le processeur de commande n'est pas disponible.

C Exemple d'allocateur personnalisé C Exemple d'allocateur personnalisé Sep 17, 2025 am 08:45 AM

L'allocateur personnalisé peut être utilisé pour contrôler le comportement d'allocation de mémoire des conteneurs C. 1. Le journal de journalisation dans l'exemple implémente la journalisation de l'opération de mémoire en surchargeant l'allocation, la transmission, la construction et la détruire des méthodes; 2. L'allocateur doit définir des modèles Value_Type et Rebind pour répondre aux exigences de conversion du type de conteneur STL; 3. L'allocateur déclenche la sortie du journal pendant la construction et la copie, ce qui est pratique pour suivre le cycle de vie; 4. Les applications réelles incluent des pools de mémoire, de la mémoire partagée, des outils de débogage et des systèmes intégrés; 5. Depuis C 17, Construct and Destroy peut être traité par STD :: ALLOCATOR_TRAITS par défaut

Comment utiliser une pile en C Comment utiliser une pile en C Sep 21, 2025 am 05:16 AM

La pile de C est un adaptateur de conteneur dans STL. Il suit le principe du retour à l'abri et doit inclure des fichiers d'en-tête; Ajouter des éléments en poussant, POP supprime l'élément supérieur et accède au haut du haut de la pile. Avant l'opération, vérifiez s'il est vide, qui est souvent utilisé dans des scénarios tels que l'évaluation de l'expression et le retour de retour.

Comment implémenter un itérateur personnalisé en C Comment implémenter un itérateur personnalisé en C Sep 20, 2025 am 01:13 AM

La réponse est de définir une classe qui contient les alias et les opérations de type nécessaire. Tout d'abord, définissez la valeur_type, référence, pointeur, différence_type et iterator_category, puis implémentez les opérations de déréférence, d'incrément et de comparaison. Enfin, fournissez des méthodes begin () et end () dans le conteneur pour renvoyer l'instance itérateur, ce qui le rend compatible avec les algorithmes STL et la plage pour les boucles.

C Exemple de classe abstrait C Exemple de classe abstrait Sep 15, 2025 am 05:55 AM

Une classe abstraite est une classe contenant au moins une fonction virtuelle pure. Il ne peut pas être instancié et doit être hérité en tant que classe de base. La classe dérivée doit implémenter toutes ses fonctions virtuelles pures, sinon il sera toujours une classe abstraite. 1. Les fonctions virtuelles pures sont déclarées par le type de type de retour virtuel Nom () = 0; pour définir les spécifications de l'interface; 2. 3. Des destructeurs virtuels doivent être fournis pour les classes abstraites (telles que Virtual ~ Shape () = par défaut;) pour s'assurer que les objets de classe dérivés sont correctement libérés via des pointeurs de classe de base; 4. Une fois la classe dérivée héritée, les fonctions virtuelles pures doivent être réécrites, telles que le rectangle et le cercle pour implémenter la zone () pour calculer leurs zones respectives; 5

Comment utiliser l'auto dans le C moderne Comment utiliser l'auto dans le C moderne Sep 24, 2025 am 04:59 AM

TheAutokeyWordletsThecompilerDeducevariaBeTypeSfrominitialisers, réduisant la surbosité et destiné à maîtriser.

Comment configurer un projet C avec CMake? Comment configurer un projet C avec CMake? Sep 18, 2025 am 01:04 AM

Créer une structure de répertoire de projet, y compris cMakelists.txt, src / et inclure /; 2. Écrivez CMakelists.txt, spécifiez la version CMake, le nom du projet, la norme C et ajouter des fichiers exécutables; 3. Utilisez mkdirbuild pour entrer dans le répertoire et exécuter cmake .. et cmake - build. pour la compilation; 4. Ajoutez plusieurs fichiers source via add_execuable et utilisez Target_include_Directories pour inclure le chemin du fichier d'en-tête; 5. Utilisez Find_package pour trouver des bibliothèques externes et lier avec Target_Link_Library; 6.

See all articles