Kiểm tra xem một số có chia hết cho 23 hay không trong C ++

Ở đây chúng ta sẽ thấy một chương trình có thể kiểm tra xem một số có chia hết cho 23 hay không. Giả sử một số 1191216 được đưa ra. Số này chia hết cho 23.

Để kiểm tra tính chất chia hết, chúng ta phải tuân theo quy tắc này -

• Trích xuất chữ số cuối cùng của số / số bị cắt ngắn mỗi lần

• thêm 7 * (chữ số cuối cùng của số được tính trước đó) vào số bị cắt ngắn

• Lặp lại các bước này nếu cần.

17043, so 1704 + 7*3 = 1725
1725, so 172 + 7 * 5 = 207
207, this is 9 * 23, so 17043 is divisible by 23.

Ví dụ

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

Đầu ra

Divisible