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

यहां हम एक प्रोग्राम देखेंगे, जो यह जांच सकता है कि कोई संख्या 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