एक संख्या n को देखते हुए, कार्य यह पता लगाना है कि संख्या में कोई भी अंक संख्या को पूरी तरह से विभाजित करता है या नहीं। जैसे हमें एक संख्या 128625 दी गई है जो 5 से विभाज्य है जो संख्या में भी मौजूद है।
उदाहरण
Input: 53142 Output: yes Explanation: This number is divisible by 1, 2 and 3 which are the digits of the number Input: 223 Output: No Explanation: The number is not divisible by either 2 or 3
नीचे इस्तेमाल किया गया तरीका इस प्रकार है -
- हम इकाई स्थान से शुरू करेंगे और इकाई स्थान की संख्या लेंगे।
- जांचें कि संख्या विभाज्य है या नहीं
- संख्या को 10 से विभाजित करें
- गोटो चरण 1 जब तक संख्या 0 न हो
एल्गोरिदम
Start
In function int divisible(long long int n)
Step 1-> Declare and initialize temp = n
Step 2 -> Loop while n {
Set k as n % 10
If temp % k == 0 then,
Return 1
Set n = n/ 10
End loop
Return 0
In Function int main()
Step 1-> Declare and initialize n = 654123
Step 2-> If (divisible(n)) then,
Print "Yes”
Step 3-> Else
Print "No” उदाहरण
#include <stdio.h>
int divisible(long long int n) {
long long int temp = n;
// check if any of digit divides 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