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

Input: 10
Output: Even

Explanation

找到n的所有因数，然后检查因数的总数是偶数还是奇数。为了做到这一点，找到所有的因数并计算数量，然后将这个数量除以2来检查它是偶数还是奇数。

Example

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