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

Sau đây chúng ta sẽ xem cách kiểm tra một số có chia hết cho 15 hay không. Trong trường hợp này số lượng là rất lớn. Vì vậy, chúng tôi đặt số dưới dạng chuỗi.

Để kiểm tra xem một số có chia hết cho 15 hay không, nếu số đó chia hết cho 5 và chia hết cho 3. Vì vậy, để kiểm tra tính chia hết cho 5, chúng ta phải xem số cuối cùng là 0 hoặc 5. Để kiểm tra tính chia hết cho 3, chúng ta sẽ xem tổng các chữ số có chia hết cho 3 hay không.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
bool isDiv15(string num){
   int n = num.length();
   if(num[n - 1] != '5' && num[n - 1] != '0')
      return false;
      long sum = accumulate(begin(num), end(num), 0) - '0' * n;
   if(sum % 3 == 0)
      return true;
      return false;
}
int main() {
   string num = "154484585745184258458158245285260";
   if(isDiv15(num)){
      cout << "Divisible";
   } else {
      cout << "Not Divisible";
   }
}

Đầu ra

Divisible