使用Luhn算法(Luhn algorithm)校验信用卡号的:
python
一、从卡号最右边开始,由右向左,奇数位数字直接累加;
git
二、从卡号最右边开始,由右向左,偶数位数字先乘以2(若是乘积为两位数,则将这两位数再次累加或者将其减去9),再求和。
例如:10 = 1 + 0 = 1, 14 = 1 + 4 = 5 等价于 10 - 9 = 1, 14 - 9 = 5;
算法
三、将奇数位总和加上偶数位总和,结果对10取模为0。函数
例如,卡号是:356827027232780
奇数位和=28
偶数位乘以2(有些要减去9)的结果求和=32。
spa
最后28+32=70 % 10 = 0,信用卡号校验经过。code
def card_luhn_checksum(card_number): """经过 luhn mod-10校验算法检查信用卡号 """ sum = 0 num_digits = len(card_number) oddeven = num_digits & 1 for count in range(num_digits): digit = int(card_number[count]) if not (( count & 1) ^ oddeven): digit *= 2 if digit > 9: digit -= 9 sum += digit return (sum % 10) == 0
另外 本书的一句话函数修改有问题:orm
checksum = lambda a:(10 - sum([int(y)*[7,3,1][x%3] for x,y in enumerate(str(a)[::-1])])%10)%10
变态..ci