Kiểm tra xem một số có chia hết cho 41 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 41 hay không. Giả sử một số 104413920565933 được đưa ra. Số này chia hết cho 41.

Để 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

• trừ 4 * (chữ số cuối cùng của số được tính trước đó) cho số bị cắt ngắn

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

30873, so 3087 - 4*3 = 3075
3075, so 307 - 4 * 5 = 287
287, so 28 – 4 * 7 = 0
So, 30873 is divisible by 41.

Ví dụ

#include <iostream>
#include <algorithm>
using namespace std;
bool isDivisibleBy41(long long int n) {
   while (n / 100) {
      int last = n % 10;
      n /= 10; // Truncating the number
      n -= last * 4;
   }
   return (n % 41 == 0);
}
int main() {
   long long number = 104413920565933;
   if(isDivisibleBy41(number))
      cout << "Divisible";
   else
      cout << "Not Divisible";
}

Đầu ra

Divisible