Python program to determine whether the given number is a Harshad Number.

If a number is divisible by the sum of its digits, then it will be known as a Harshad Number.

For example:

The number 156 is divisible by the sum (12) of its digits (1, 5, 6 ).

Some Harshad numbers are 8, 54, 120, etc.

In this program, integer value is predefined, we don?t need to put integer value to determine whether the given number is a Harshad number or not by following the algorithm as given below:

ALGORITHM:

STEP 1: START
STEP 2: SET num = 156, rem =0, sum =0
STEP 3: DEFINE n
STEP 4: n = num
STEP 5: REPEAT STEP 6 to STEP 8 UNTIL (num>0)
STEP 6: rem =num%10
STEP 7: sum = sum + rem
STEP 8: num = num/10
STEP 9: if(n%sum==0) then PRINT “Yes” else PRINT “No”
STEP 10: END

PROGRAM:

num = 156;
rem = sum = 0;
#Make a copy of num and store it in variable n
n = num;
#Calculates sum of digits
while(num > 0):
rem = num%10;
sum = sum + rem;
num = num//10;
#Checks whether the number is divisible by the sum of digits
if(n%sum == 0):
print(str(n) + ” is a harshad number”);
else:
print(str(n) + ” is not a harshad number”);

num = 156; rem = sum = 0; #Make a copy of num and store it in variable n n = num; #Calculates sum of digits while(num > 0): rem = num%10; sum = sum + rem; num = num//10; #Checks whether the number is divisible by the sum of digits if(n%sum == 0): print(str(n) + ” is a harshad number”); else: print(str(n) + ” is not a harshad number”);

Output:

156 is a harshad number

by python-tutorials.in
on 8th October 2019

Python program to determine whether the given number is a Harshad Number.