指定した数値がハーシャッド数（Niven数）かどうかを判定するPythonプログラム

指定された数値がハーシャッド数であるかどうかを判定するには、シンプルなwhileループと「%」演算子（剰余）、「+」演算子（加算）、そして「//」演算子（切り捨て除算）を組み合わせるだけで実現できます。

ハーシャッド数とは？

ハーシャッド数は「ニーヴェン数（Niven数）」とも呼ばれる数です。ある整数を特定の基数で表記したとき、その各桁の数字の合計で元の数が割り切れる場合、その数をハーシャッド数と呼びます。

例えば、18は 1 + 8 = 9 となり、18 ÷ 9 = 2 で割り切れるためハーシャッド数です。一方、この記事の例で使用する134は 1 + 3 + 4 = 8 ですが、134 ÷ 8 = 16.75 となり割り切れないため、ハーシャッド数ではありません。

サンプルコード

my_num = 134
remaining = sum_val = 0
print("チェック対象の数値のコピーを作成しています...")
my_num_copy = my_num;
while(my_num > 0):
    remaining = my_num % 10;
    sum_val = sum_val + remaining;
    my_num = my_num // 10;
if(my_num_copy % sum_val == 0):
    print(str(my_num_copy) + " はハーシャッド数です");
else:
    print(str(my_num_copy) + " はハーシャッド数ではありません");

出力結果

チェック対象の数値のコピーを作成しています...
134 はハーシャッド数ではありません

コードの解説

• 判定対象となる数値を定義します。
• 各桁の合計を格納するための変数 sum_val を0で初期化します。
• while ループで数値が0より大きい間、% 演算子を使って最下位の桁（1の位）を取り出します。
• 取り出した桁の値を合計に加算し、// 演算子で数値を10で切り捨て除算することで、次の桁へ処理を進めます。
• ループ終了後、元の数値のコピーを桁の合計で割り、余りが0であればハーシャッド数と判定します。
• 余りが0でない場合は、ハーシャッド数ではないと判定します。