Comment puis-je déterminer si un nombre est premier en 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 :
- Saisissez un nombre.
- Itérer sur tous les entiers de 2 à la racine carrée du nombre saisi.
- Si l'un de ces nombres entiers divise le nombre saisi sans laisser de reste, le nombre saisi n'est pas premier.
- 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!

Outils d'IA chauds

Undress AI Tool
Images de déshabillage gratuites

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

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

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

Article chaud

Outils chauds

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

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

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

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.

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

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.

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.

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

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

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.
