卢恩算法 luhn

通过 luhn 算法验证信用卡卡号的合法性

判断信用卡的格式是否正确

如一张信用卡的卡号如下：

1234 5678 8900 0000

1. 把卡号从右到左分成奇数位和偶数位两组。

2. 把偶数位全部相加，其和乘以2。

        （1+3+5+7+8+0+0+0）* 2 = 48

3. 找出偶数位中，大于等于5的数字的数量。

        5 7 8 共3个数字

4. 把奇数位相加。

        2+4+6+8+9+0+0+0 = 29

5. 把2、3、4的结果相加，结果能被10整数。

48+3+29 = 80