এখানে আমরা একটি প্রোগ্রাম দেখব, যা একটি সংখ্যা 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
