Prüfer für den Luhn-Algorithmus

So funktioniert der Luhn-Algorithmus

1. Beginnen Sie bei der rechtesten Ziffer und verdoppeln Sie jede zweite Ziffer.
2. Ergibt die Verdopplung eine Zahl größer als 9, ziehen Sie 9 ab (entspricht der Addition der beiden Ziffern).
3. Addieren Sie alle Ziffern (verdoppelte und unveränderte).
4. Ist die Summe durch 10 teilbar, ist die Nummer gültig.

Beispiel: 79927398713 besteht die Prüfung — die verarbeiteten Ziffern ergeben zusammen 70. Ändern Sie eine einzige Ziffer, und die Summe ist nicht mehr durch 10 teilbar.

Implementierung

JavaScript

function isValidLuhn(number) {
  const digits = number.replace(/\D/g, '');
  let sum = 0;
  let double = false;

  for (let i = digits.length - 1; i >= 0; i--) {
    let digit = Number(digits[i]);

    if (double) {
      digit *= 2;
      if (digit > 9) digit -= 9;
    }

    sum += digit;
    double = !double;
  }

  return sum % 10 === 0;
}

Python

def is_valid_luhn(number: str) -> bool:
    digits = [int(c) for c in number if c.isdigit()]
    total = 0

    for index, digit in enumerate(reversed(digits)):
        if index % 2 == 1:
            digit *= 2
            if digit > 9:
                digit -= 9
        total += digit

    return total % 10 == 0

Luhn ist nicht die ganze Wahrheit

Eine Nummer kann Luhn bestehen und trotzdem ungültig sein: Die BIN existiert möglicherweise nicht, die Länge passt nicht zum Kartennetzwerk, oder die Karte wurde einfach nie ausgegeben. Luhn erkennt nur versehentliche Fehler wie Tippfehler. Für eine vollständige Prüfung kombinieren Sie es mit dem BIN-Prüfer, und für Übungsnummern nutzen Sie den Kartengenerator.