Maison  >  Article  >  développement back-end  >  Programme C pour vérifier si le nombre de diviseurs est pair ou impair ?

Programme C pour vérifier si le nombre de diviseurs est pair ou impair ?

WBOY
WBOYavant
2023-09-17 10:37:091229parcourir

Programme C pour vérifier si le nombre de diviseurs est pair ou impair ?

Étant donné un nombre "n" en entrée, ce programme vise à savoir si le nombre total de diviseurs de n est pair ou impair Les nombres pairs sont des entiers divisibles par 2. Exemple : 0, 8, -24

Les nombres impairs sont des nombres entiers qui ne sont pas divisibles par 2. Exemple : 1, 7, -11, 15

Input: 10
Output: Even

Explication

Trouvez tous les facteurs de n puis vérifiez si le nombre total de facteurs est pair ou impair. Pour cela, retrouvez tous les facteurs et calculez la quantité, puis divisez cette quantité par 2 pour vérifier si elle est paire ou impaire.

Exemple

#include <iostream>
#include <math.h>
using namespace std;
int main() {
   int n=10;
   int count = 0;
   for (int i = 1; i <= sqrt(n) + 1; i++) {
      if (n % i == 0)
         count += (n / i == i) ? 1 : 2;
   }
   if (count % 2 == 0)
      printf("Even</p><p>");
   else
      printf("Odd</p><p>");
   return 0;
}

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:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer