c语言luhn算法生成校验位,银行卡号码校验算法（Luhn算法，又叫模10算法）

本文最后更新于2019-10-27，已超过 1年没有更新，如果文章内容、图片或者下载资源失效，请留言反馈，我会及时处理，谢谢！

温馨提示：本文共1927个字，读完预计5分钟。

有时候在网上办理一些业务时有些需要填写银行卡号码，当胡乱填写时会立即报错，但是并没有发现向后端发送请求，那么这个效果是怎么实现的呢。

对于银行卡号有一个校验算法，叫做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

# -*- coding: utf-8 -*-

def luhn(card_num):

s = 0

card_num_length = len(card_num)