C程序用于判断约数的个数是奇数还是偶数？

给定一个数字“n”作为输入，该程序可用于判断 n 的约数总数是奇数还是偶数。偶数是被2整除的整数。示例：0、8、-24

奇数是被2除不尽的整数。示例：1、7、-11、15

Input: 10
Output: Even

说明

找出 n 的所有约数，然后再判断约数的总数是奇数还是偶数。若要执行此操作，找出所有约数，统计其数量，然后再将此数量除以2，判断它是奇数还是偶数。

示例

#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
");
   else
      printf("Odd
");
   return 0;
}

sudhir sharma

更新于： 2019-08-20

289次浏览

开启你的 职业 生涯

完成课程即可获得认证

开始