C語言實現Luhn 校驗

LUHN算法，主要用來計算信用卡等證件號碼的合法性。

1、從卡號最後一位數字開始,偶數位乘以2,如果乘以2的結果是兩位數，將兩個位上數字相加保存。

2、把所有數字相加,得到總和。

3、如果信用卡號碼是合法的，總和可以被10整除

#include <stdio.h>
#include <string.h>
#include <stdlib.h>


int main(int argc, const char * argv[]) {
    
    char num[30];
    
    while(gets(num)!=NULL){
    
        int len=(int)strlen(num);
        int sum=0;
        int tmp;
    
        for(int i=len-1;i>=0;i--)
        {
            if((len-i)%2==1)    //奇數位
                sum+=num[i]-'0';
            else                //偶數位
            {
               tmp=(num[i]-'0')*2;
                sum+=tmp>=10?tmp-9:tmp;
            }
        }
        
        printf("sum=%d\n",sum);
    }

   
    return 0;
}