Logic Building
# Take number
num = int(input("Enter a number: "))
# Calculate sum of digits
temp = abs(num)
digit_sum = 0
while temp > 0:
digit_sum += temp % 10
temp //= 10
# Check Harshad
if digit_sum > 0 and abs(num) % digit_sum == 0:
print("Harshad number")
else:
print("Not a Harshad number")Output
Enter a number: 18 Harshad number
Number divisible by sum of its digits.
Key Concepts:
- Calculate digit sum
- Check if number divisible by sum
- Handle edge cases