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