ที่นี่เราจะเห็นโปรแกรมหนึ่งที่สามารถตรวจสอบว่าตัวเลขหารด้วย 23 ได้หรือไม่ สมมติว่ามีหมายเลข 1191216 ซึ่งหารด้วย 23 ลงตัว
ในการตรวจสอบการหาร เราต้องปฏิบัติตามกฎนี้ -
-
แยกหลักสุดท้ายของตัวเลข/หมายเลขที่ตัดทอนทุกครั้ง
-
บวก 7 * (หลักสุดท้ายของตัวเลขที่คำนวณก่อนหน้านี้) เป็นตัวเลขที่ถูกตัดทอน
-
ทำซ้ำขั้นตอนเหล่านี้ตราบเท่าที่จำเป็น
17043, so 1704 + 7*3 = 1725 1725, so 172 + 7 * 5 = 207 207, this is 9 * 23, so 17043 is divisible by 23.
ตัวอย่าง
#include <iostream>
#include <algorithm>
using namespace std;
bool isDivisibleBy23(long long int n) {
while (n / 100) {
int last = n % 10;
n /= 10; // Truncating the number
n += last * 7;
}
return (n % 23 == 0);
}
int main() {
long long number = 1191216;
if(isDivisibleBy23(number))
cout << "Divisible";
else
cout << "Not Divisible";
} ผลลัพธ์
Divisible
