Luhn算法是一种验证信用卡号码的方法。如果持卡人在填写卡号时填错了一位,或者填反相邻两个数,计算机用这种方法校验,可以立刻发现错误,避免持卡人的损失。
我国常用的信用卡卡号由 16 位数字组成,使用Luhn算法校验的步骤是,从卡号左边第一位数字开始:
例如,卡号 5432123456788881
的 3 步校验计算过程如下表所示。
请编写一个程序,输入卡号,然后判断是否合法,如果是合法卡号,输出 yes
。否则输出 no
。
输入一个字符串。
输出判断卡号是否合法,如果是合法卡号,输出 yes
。否则输出 no
。
5432123456788881
yes