银行卡号的Luhn算法

验证卡号的有效性 Luhn计算模10“隔位2倍加”校验数的公式计算步骤如下： 1、从右边第一个数字（低序）开始每隔一位乘以2。 2、把在步骤1中获得的乘积的各位数字与原号码中位乘2的各位数字相加求和。 3、从步骤2中获得的数字邻近的较高的以0结尾的数字减去该数字（即求这个总和的低位数字（个位数）的“10的补数”）。如果在步骤2中得到的总和是以0结尾的数，则校验数字就是0