Harshad Number Check

Check if number is Harshad (divisible by sum of digits).

Logic BuildingIntermediate
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