Python Program for Check if all digits of a number divide it

# 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.

# Python 3 program to check the number is 
# divisible by all digits are not.

n = 128
x = str(n)
a = list(map(int, x))
c = 0
for i in a:
    if(n % i == 0):
        c += 1
if(c == len(a)):
    print("Yes")
else:
    print("No")

from math import sqrt

def factorize(n):
    factors = []
    while n % 2 == 0:
        factors.append(2)
        n = n // 2
    for i in range(3, int(sqrt(n)) + 1, 2):
        while n % i == 0:
            factors.append(i)
            n = n // i
    if n > 2:
        factors.append(n)
    return factors

def check_divide(n):
    factors = factorize(n)
    for factor in factors:
        if factor < 1 or factor > 9 or n % factor != 0:
            return 'No'
    return 'Yes'
n=128
print(check_divide(n))