একটি নম্বর n দেওয়া থাকলে, টাস্ক হলো নম্বরের যেকোনো একটি ডিজিট নম্বরটি পুরোপুরি বিভাজ্য করে কিনা তা বের করা। যেমন 128625 নম্বরটি ৫ দিয়ে বিভাজ্য যা নম্বরের মধ্যে আছে।
উদাহরণ
ইনপুট: 53142 আউটপুট: yes ব্যাখ্যা: এই নম্বর ১, ২ এবং ৩ দিয়ে বিভাজ্য যা নম্বরের ডিজিটগুলো ইনপুট: 223 আউটপুট: No ব্যাখ্যা: নম্বরটি ২ বা ৩ দিয়ে বিভাজ্য নয়
নিচে ব্যবহৃত পদ্ধতি −
- ইউনিট প্লেস থেকে শুরু করে সেটার নম্বর নেওয়া।
- চেক করা নম্বরটি বিভাজ্য কিনা।
- নম্বরকে ১০ দিয়ে ভাগ করা।
- নম্বর ০ হওয়া পর্যন্ত ধাপ ১-এ ফিরে যাওয়া।
অ্যালগরিদম
Start
function int divisible(long long int n) এ
ধাপ ১ → temp = n ডিক্লেয়ার ও ইনিশিয়ালাইজ
ধাপ ২ → লুপ while n
k = n % 10 সেট
If temp % k == 0 then,
Return 1
n = n / 10 সেট
End loop
Return 0
function int main() এ
ধাপ ১ → n = 654123 ডিক্লেয়ার ও ইনিশিয়ালাইজ
ধাপ ২ → If (divisible(n)) then,
Print "Yes"
ধাপ ৩ → Else
Print "No"
উদাহরণ
#include <stdio.h>
int divisible(long long int n) {
long long int temp = n;
// চেক করা নম্বরের যেকোনো ডিজিট n কে বিভাজ্য করে কিনা
while (n) {
int k = n % 10;
if (temp % k == 0)
return 1;
n /= 10;
}
return 0;
}
int main() {
long long int n = 654123;
if (divisible(n)) {
printf("Yes\n");
}
else
printf("No\n");
return 0;
}
আউটপুট
উপরের কোড রান করলে নিচের আউটপুট জেনারেট হবে −
Yes
