Cho một số “n” làm đầu vào, chương trình này là để tìm tổng số ước của n là chẵn hay lẻ. Một số chẵn là một số nguyên chính xác chia hết cho 2. Ví dụ:0, 8, -24
Số lẻ là số nguyên không chia hết cho 2. Ví dụ:1, 7, -11, 15
Input: 10 Output: Even
Giải thích
Tìm tất cả các ước của n và sau đó kiểm tra xem tổng các ước là chẵn hay lẻ. Để thực hiện việc này, hãy tìm tất cả các số chia và đếm số đó rồi chia số này cho 2 để kiểm tra xem nó là chẵn hay lẻ.
Ví dụ
#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;
}