#! /usr/bin/python3
# -*- coding: utf-8 -*-
def luhn(card_num):
    s = 0
    card_num_length = len(card_num)
    for _ in range(1, card_num_length + 1):
        t = int(card_num[card_num_length - _])
        if _ % 2 == 0:
            t *= 2
            s += t if t < 10 else t % 10 + t // 10
        else:
            s += t
    return s % 10 == 0
if __name__ == '__main__':
    print(luhn('6226095711989751'))

二、生成符合Luhn規(guī)則的銀行卡號測試數(shù)據(jù)

前面既然摸清了銀行卡號的校驗規(guī)則，那么就可以根據(jù)此規(guī)則生成一些能夠通過Luhn校驗的測試數(shù)據(jù)。

思路：

因為最右邊的一位是奇數(shù)位，奇數(shù)位不需要改變值直接放啥就是啥，這個特性很重要，正好可以用來補齊到正好能夠整除10。

所以顯然能夠推測出生成n位符合Luhn規(guī)則的算法：

1. 隨機生成n-1位字符，稱為字符串x。

2. 先假設字符串x有n位（實際上最右邊一位缺失是n-1位），將x按照n位長度計算和s，因為最右邊第一位是缺失的，忽略跳過，所以計算時最右邊一位從2開始。

3. 上一步得到字符串x的校驗和s，將s加上一個數(shù)字y，使得它正好可以整除10，這個y就是最右邊第一位應該放的數(shù)字。

4. x+y做字符串拼接運算，得到最終的n位符合Luhn規(guī)則的字符串。

實現(xiàn)代碼：

#! /usr/bin/python3
# -*- coding: utf-8 -*-
import random
def gen_card_num(start_with, total_num):
    result = start_with
    # 隨機生成前N-1位
    while len(result) < total_num - 1:
        result += str(random.randint(0, 9))
    # 計算前N-1位的校驗和
    s = 0
    card_num_length = len(result)
    for _ in range(2, card_num_length + 2):
        t = int(result[card_num_length - _ + 1])
        if _ % 2 == 0:
            t *= 2
            s += t if t < 10 else t % 10 + t // 10
        else:
            s += t
    # 最后一位當做是校驗位，用來補齊到能夠整除10
    t = 10 - s % 10
    result += str(0 if t == 10 else t)
    return result
def luhn(card_num):
    s = 0
    card_num_length = len(card_num)
    for _ in range(1, card_num_length + 1):
        t = int(card_num[card_num_length - _])
        if _ % 2 == 0:
            t *= 2
            s += t if t < 10 else t % 10 + t // 10
        else:
            s += t
    return s % 10 == 0
if __name__ == '__main__':
    for _ in range(1000):
        random_card_num = gen_card_num('622609', 16)
        valid_result = luhn(random_card_num)
        print('%s %s' % (random_card_num, valid_result))