Luhn

說明

判斷一個號碼是否符合 Luhn 公式。

這個號碼會以字串的形式提供。

驗證數字

長度為 1 或更短的字串無效。 輸入中允許有空格，但檢查前應先將它們移除。 其他所有非數字字元都不允許。

範例

有效的信用卡號碼

要檢查的號碼是4539 3195 0343 6467。

Luhn 演算法的第一步是從號碼的末端開始，將每隔一位的數字加倍，也就是從右邊數來第二位開始，往左移動。

4539 3195 0343 6467
↑ ↑  ↑ ↑  ↑ ↑  ↑ ↑  (double these)

如果某個數字加倍後的結果大於 9，就從該結果中減去 9。 我們會得到：

8569 6195 0383 3437

最後，我們將所有數字相加。 如果總和能被 10 整除，原本的號碼就是有效的。

8 + 5 + 6 + 9 + 6 + 1 + 9 + 5 + 0 + 3 + 8 + 3 + 3 + 4 + 3 + 7 = 80

80 能被 10 整除，所以號碼4539 3195 0343 6467有效！

無效的加拿大社會保險號碼（SIN）

要檢查的號碼是066 123 468。

我們從號碼的末端開始，將每隔一位的數字加倍，也就是從右邊數來第二位開始，往左移動。

066 123 478
 ↑  ↑ ↑  ↑  (double these)

如果某個數字加倍後的結果大於 9，就從該結果中減去 9。 我們會得到：

036 226 458

我們將數字相加：

0 + 3 + 6 + 2 + 2 + 6 + 4 + 5 + 8 = 36

36 不能被 10 整除，所以號碼066 123 478無效！

---

出處

Wikipedia 上的 Luhn 演算法