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