// Harshad number = is an integer that is divisible by the sum of its digits
fn is_harshad_number(n: i32) -> bool {
let mut sum = 0;
let mut temp = n;
while temp > 0 {
let reminder = temp % 10;
sum += reminder;
temp /= 10;
}
n % sum == 0
}
fn main() {
let n = 171;
// 1 + 7 + 1 = 9 : 171 % 9 = 0 <- Harshad number
if is_harshad_number(n) {
println!("{} is a Harshad number", n);
} else {
println!("{} is not a Harshad number", n);
}
}
/*
run:
171 is a Harshad number
*/