Dado un número n, encuentre si todos los dígitos de n lo dividen o no.
Ejemplos:
Input : 128 Output : Yes 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0. Input : 130 Output : No
Queremos probar si cada dígito es distinto de cero y divide el número. Por ejemplo, con 128, queremos probar d != 0 && 128 % d == 0 para d = 1, 2, 8. Para hacer eso, necesitamos iterar sobre cada dígito del número.
python3
# Python 3 program to
# check the number is
# divisible by all
# digits are not.
# Function to check
# the divisibility
# of the number by
# its digit.
def checkDivisibility(n, digit) :
# If the digit divides the
# number then return true
# else return false.
return (digit != 0 and n % digit == 0)
# Function to check if
# all digits of n divide
# it or not
def allDigitsDivide( n) :
temp = n
while (temp > 0) :
# Taking the digit of
# the number into digit
# var.
digit = temp % 10
if ((checkDivisibility(n, digit)) == False) :
return False
temp = temp // 10
return True
# Driver function
n = 128
if (allDigitsDivide(n)) :
print("Yes")
else :
print("No" )
# This code is contributed by Nikita Tiwari.
Producción:
Yes
Complejidad de tiempo: O(log 10 n), donde n representa el entero dado.
Espacio auxiliar: O(1), no se requiere espacio adicional, por lo que es una constante.
Consulte el artículo completo sobre Comprobar si todos los dígitos de un número lo dividen para obtener más detalles.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA