有時候在網上辦理一些業務時有些需要填寫銀行卡號碼，當胡亂填寫時會立即報錯，但是並沒有發現向後端傳送請求，那麼這個效果是怎麼實現的呢。
對於銀行卡號有乙個校驗演算法，叫做luhn演算法。
銀行卡號碼的校驗採用luhn演算法，校驗過程大致如下：
1. 從右到左給卡號字串編號，最右邊第一位是1，最右邊第二位是2，最右邊第三位是3….
2. 從右向左遍歷，對每一位字元t執行第三個步驟，並將每一位的計算結果相加得到乙個數s。
3. 對每一位的計算規則：如果這一位是奇數字，則返回t本身，如果是偶數字，則先將t乘以2得到乙個數n，如果n是一位數（小於10），直接返回n，否則將n的個位數和十位數相加返回。
4. 如果s能夠整除10，則此號碼有效，否則號碼無效。
因為最終的結果會對10取餘來判斷是否能夠整除10，所以又叫做模10演算法。
校驗演算法比較簡單，乙個python的實現：
#! /usr/bin/python3前面既然摸清了銀行卡號的校驗規則，那麼就可以根據此規則生成一些能夠通過luhn校驗的測試資料。# -*- 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'))
思路：因為最右邊的一位是奇數字，奇數字不需要改變值直接放啥就是啥，這個特性很重要，正好可以用來補齊到正好能夠整除10。
所以顯然能夠推測出生成n位符合luhn規則的演算法：
1. 隨機生成n-1位字元，稱為字串x。
2. 先假設字串x有n位（實際上最右邊一位缺失是n-1位），將x按照n位長度計算和s，因為最右邊第一位是缺失的，忽略跳過，所以計算時最右邊一位從2開始。
3. 上一步得到字串x的校驗和s，將s加上乙個數字y，使得它正好可以整除10，這個y就是最右邊第一位應該放的數字。
4. x+y做字串拼接運算，得到最終的n位符合luhn規則的字串。
實現**：
#! /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
1. 在開發需要填寫銀行卡號的表單時，最好能夠在前端加上一層luhn校驗，以將大部分的非法輸入在前端就攔截過濾掉。
2. 在需要一些銀行卡號測試資料時，可以使用上面的**生成一些合法的銀行卡號作為測試資料。
3. 明白了這些之後以後轉賬再輸卡號不用那麼擔心了，因為如果不小心輸錯了一位的話能夠校驗出來的，當然理論上是這樣的，但對於我這樣的窮人十塊錢以上的高額交易就得確認好幾次…
銀行卡Luhm校驗演算法
if val.length 16 if val.length 19 if pattern.exec val else vararrjishu newarray 奇數字 2的積 9 vararrjishu2 newarray 奇數字 2的積 9 vararroushu newarray 偶數字陣列 f...
銀行卡luhm校驗演算法
1 2 15位銀行卡luhm校驗演算法 3 1 從卡號最後一位數字開始，逆向將奇數字 1 3 5等等 相加。4 2 從卡號最後一位數字開始，逆向將偶數字數字，先乘以2 如果乘積為兩位數，則將其減去9 再求和。5 3 將奇數字總和加上偶數字總和，結果應該可以被10整除。6 param temp 前15...
LUHN 模10 演算法 銀行卡校驗
信用卡luhn演算法 模10 具體的校驗過程如下 1 從卡號最後一位數字開始，逆向將奇數字 1 3 5等等 相加。2 從卡號最後一位數字開始，逆向將偶數字數字，先乘以2 如果乘積為兩位數，則將其減去9 再求和。3 將奇數字總和加上偶數字總和，結果應該可以被10整除。例如，卡號是 5432123456...