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

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

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

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

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

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

30873, तो 3087 - 4*3 = 3075 3075, तो 307 - 4 * 5 = 287 287, तो 28 - 4 * 7 = 0 तो, 30873, 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