এখানে আমরা একটি প্রোগ্রাম দেখব, যা চেক করবে একটি সংখ্যা ৪১ দ্বারা বিভাজ্য কিনা। ধরুন একটি সংখ্যা 104413920565933 দেওয়া আছে। এটি ৪১ দ্বারা বিভাজ্য।
বিভাজ্যতা চেক করতে নিচের নিয়ম অনুসরণ করতে হবে:
- প্রতিবার সংখ্যা/ট্রানকেটেড নম্বারের লাস্ট ডিজিট বের করুন।
- ট্রানকেটেড নম্বার থেকে ৪ * (পূর্বে ক্যালকুলেট করা লাস্ট ডিজিট) বিয়োগ করুন।
- এই ধাপগুলো যতক্ষণ প্রয়োজন ততক্ষণ রিপিট করুন।
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
