卢恩算法

二、卡号校验方法
该校验方法适用于任何标准信用卡。校验方法：




从右边开始，将偶数位的数字乘以 2；
将得到的数字和刚才剩余的（奇次位）的所有数字相加，如果遇到乘以 2 后得到的数字是 2 位数的，则将其个位和十位数相加；
如果得到的数字之和是 10 的倍数，则号码为真，否则就是假的信用卡号了。
以上面的卡号为例：




4 4 1 7 1 2 3 4 5 6 7 8 9 1 1 3
8 2 2 6 10 14 18 2
4 7 2 4 6 8 1 3
8+ 4+ 2+ 7+ 2+ 2+ 6+ 4+ 1+0+ 6+ 1+4+ 8+ 1+8+ 1+ 2+ 3
最后一行和为 70，刚好是 10 的 7 倍，说明该卡号是有效的。编译自：Cracking The Credit Card Code。




我使用该方法校验我的信用卡卡号，得到的和数为 80。