Python：Luhn算法/ if語句永遠不會執行

Question

我正在嘗試實現Luhn算法來檢查信用卡號碼的有效性。 為此，需要將第二個數字乘以2，如果結果> 9，則將其替換為數字總和。

def luhn_check(creditcardnr):
"""
check if credit card number is valid using the Luhn's algorithm
"""

som = 0
for i, digit in enumerate([int(x) for x in str(creditcardnr)]):
    if i in range(1, len(str(creditcardnr))-1,2):
        digit *= 2
        if digit > 9:
            digit -= digitsum(digit)
    som += digit
    print('digit :',digit,'    sum :',som)

return som % 10 == 0

當我運行此代碼時，我得到的結果

digit : 5    sum : 5
digit : 2    sum : 7
digit : 2    sum : 9
digit : 9    sum : 18
digit : 7    sum : 25
digit : 2    sum : 27
digit : 0    sum : 27
digit : 9    sum : 36
digit : 3    sum : 39
digit : 9    sum : 48
digit : 6    sum : 54
False

第二個總和應該是9而不是7

digitsum（）是用整數之和代替整數的函數

Answer 1

您的代碼不適用於52297209396假定：

def digitsum(n):
    s = 0
    while n:
        s += n % 10
        n //= 10
    return s

但是Wikipedia版本也沒有- 根據Simon的評論 ：

def check_luhn(purported_cc):
    sum_ = 0
    parity = len(purported_cc) % 2
    for i, digit in enumerate([int(x) for x in purported_cc]):
        if i % 2 == parity:
            digit *= 2
            if digit > 9:
                digit -= 9
        sum_ += digit
    return sum_ % 10 == 0

print(luhn_check(52297209396))  # False

但是，使用上面定義的digitsum(n) ，我無法重現您的錯誤：

第二個總和應該是9而不是7

('digit :', 5, '    sum :', 5)
('digit :', 4, '    sum :', 9)
('digit :', 2, '    sum :', 11)
('digit :', 9, '    sum :', 20)
('digit :', 7, '    sum :', 27)
('digit :', 4, '    sum :', 31)

所以我假設52297209396無效。

數字79927398713 （通過Wikipedia提供的工作號示例）確實與該算法的Wikipedia語句（ check_luhn()返回True ， luhn_check()返回False ）相對應-因此，您可以嘗試使用它。