Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม C

โปรแกรม 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;
}