โปรแกรม C ตรวจสอบจำนวนตัวหารเป็นคู่หรือคี่

ได้รับตัวเลข "n" เป็นอินพุต โปรแกรมนี้หาจำนวนตัวหารทั้งหมดของ n ว่าเป็นคู่หรือคี่ จำนวนคู่คือจำนวนเต็มที่หาร 2 ลงตัว เช่น 0, 8, -24

จำนวนคี่คือจำนวนเต็มที่หาร 2 ไม่ลงตัว เช่น 1, 7, -11, 15

Input: 10 Output: Even

คำอธิบาย

หาตัวหารทั้งหมดของ n แล้วตรวจสอบว่าจำนวนตัวหารทั้งหมดเป็นคู่หรือคี่ ทำได้โดยหาตัวหารทั้งหมด นับจำนวน แล้วหารจำนวนนั้นด้วย 2 เพื่อตรวจสอบคู่หรือคี่

ตัวอย่างโค้ด C++

#include 
#include 
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;
}