（第43回）“16”クレジットカードの会員番号 | 趣味・教養 | 投資・経済・ビジネスの東洋経済オンラインみなさんに与えられている会員番号は全くのランダムに考えられたものではなく、ある手続きのもと生成された「正当な番号」なのです。ですから入力された番号が「正当な番号」かどうかの判定を行うことができます。それが「Luhnのアルゴリズム」と呼ばれる判定方法です。 【Luhn のアルゴリズム】 Step1：一の位から数えて奇数番目の数はそのままにして、偶数番目の数を2倍にします。 Step2：2倍にした偶数番目の数が10以上の場合は、その各桁を足した数（1桁）に置き換えます。 Step3：このようにして得られたすべての桁の数をすべて足します。 Step4：その合計が10で割り切れれば「正当な番号」、そうでなければ「不当な番号」と判定されます。 具体的に計算してこの手順を追ってみましょう。16桁では大変なので簡単に会員番号を4桁だとしてみましょう。例えば、3491が入力されると、一の
