जाँच करें कि C++ में कोई संख्या 41 से विभाज्य है या नहीं

यहां हम एक प्रोग्राम देखेंगे, जो यह जांच सकता है कि कोई संख्या 41 से विभाज्य है या नहीं। मान लीजिए एक संख्या 104413920565933 दी गई है। यह 41 से विभाज्य है।

विभाज्यता जांचने के लिए हमें इस नियम का पालन करना होगा -

• हर बार संख्या/छंटनी की गई संख्या का अंतिम अंक निकालें

• छोटी संख्या में 4 * (पिछली गणना की गई संख्या का अंतिम अंक) घटाएं

• जब तक आवश्यक हो इन चरणों को दोहराएं।

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

उदाहरण

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

आउटपुट

Divisible