银行卡校验规则(Luhn算法)

桃扇骨 2021-07-16 11:45 1188阅读 0赞

案例:

当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法来验证通过。

该校验的过程：

1、从卡号最后一位数字开始，逆向将奇数位(1、3、5等等)相加。

2、从卡号最后一位数字开始，逆向将偶数位数字，先乘以2（如果乘积为两位数，则将其减去9），再求和。

3、将奇数位总和加上偶数位总和，结果应该可以被10整除。

例如，卡号是：5432123456788881

则奇数、偶数位（用红色标出）分布：5432123456788881

奇数位和=35

偶数位乘以2（有些要减去9）的结果：16 2 6 1 5 7 7，求和=35。

最后35+35=70可以被10整除，认定校验通过。

import [Java][].util.Scanner;

//信用卡号校验算法  
public class Luhn \{  
 public static void main(String\[\] args) \{  
  System.out.println("Please input your credit card number:");  
  Scanner input = new Scanner(System.in);  
  int sumOdd = 0;  
  int sumEven = 0;  
  String number = input.next();  
  int length = number.length();  
  int\[\] wei = new int\[length\];  
  for (int i = 0; i < number.length(); i++) \{  
   wei\[i\] = Integer.parseInt(number.substring(length - i - 1, length  
     \- i));// 从最末一位开始提取，每一位上的数值  
   System.out.println("第" + i + "位数字是：" + wei\[i\]);  
  \}  
  for (int i = 0; i < length / 2; i++) \{  
   sumOdd += wei\[2 \* i\];  
   if ((wei\[2 \* i + 1\] \* 2) > 9)  
    wei\[2 \* i + 1\] = wei\[2 \* i + 1\] \* 2 - 9;  
   else  
    wei\[2 \* i + 1\] \*= 2;  
   sumEven += wei\[2 \* i + 1\];  
  \}  
  System.out.println("奇数位的和是：" + sumOdd);  
  System.out.println("偶数位的和是：" + sumEven);  
  if ((sumOdd + sumEven) % 10 == 0)  
   System.out.println("Recept.");  
  else  
   System.out.println("Can not recept.");  
 \}  
\}

运行结果：

Please input your credit card number:  
5432123456788881  
第0位数字是：1  
第1位数字是：8  
第2位数字是：8  
第3位数字是：8  
第4位数字是：8  
第5位数字是：7  
第6位数字是：6  
第7位数字是：5  
第8位数字是：4  
第9位数字是：3  
第10位数字是：2  
第11位数字是：1  
第12位数字是：2  
第13位数字是：3  
第14位数字是：4  
第15位数字是：5  
奇数位的和是：35  
偶数位的和是：35  
Recept.

## 银行卡校验规则(Luhn算法) ##

**Luhn**  
检验数字算法（Luhn Check Digit Algorithm），也叫做模数10公式，是一种简单的算法，用于验证银行卡、信用卡号码的有效性的算法。对所有大型信用卡公司发行的信用卡都起作用，这些公司包括美国Express、护照、万事达卡、Discover和用餐者俱乐部等。这种算法最初是在20世纪60年代由一组数学家制定，现在Luhn检验数字算法属于大众，任何人都可以使用它。

算法：将每个奇数加倍和使它变为单个的数字，如果必要的话通过减去9和在每个偶数上加上这些值。如果此卡要有效，那么，结果必须是10的倍数。

比如卡号为3759 8765 4321 001 （15位），从最高位开始所有的奇数位相加，偶数为乘以2相加（偶数乘以2后如果大于10则两位数相加），把这些奇数和偶数都加在一起得到57.

（57+3） ==0 如果此卡满足被10整除，则有效位必定为3。

针对目前提现成功（clear\_success）的记录里面，统计卡号的位数和数量关系如下：

卡号位数数量

<13        3038+

14           538

15           476

**16           10884**

17           68

18           4395

**19          38070**