Luhn算法

阅读更多

什么是Luhn算法？ Wiki上得标准定义：http://en.wikipedia.org/wiki/Luhn_algorithm 

Luhn算法最常用的领域是信用卡号码的有效性验证，VISA和MasterCard等巨头都使用了该算法。 

Luhn算法的基本原理非常简单：（eg：49927398716） 
第一步：把信用卡号倒序（61789372994） 
第二步：取出倒序后的奇数位置上的号码， 相加等到总和s1（s1=6+7+9+7+9+4=42) 
第三步：取出倒序后的偶数位置上的号码，每个号码乘以2. (eg:2,16,6,4,18) 
第四步：把第三步得到的大于10的号码转化为个位+十位。（eg：2,7,6,4,9) 
第五步：把处理好的偶数位号码相加，得到s2(s2=2+7+6+4+9=28) 
第六步：判读(s1+s2)%10 == 0则有效，否则无效。（有效）