卢恩算法

卢恩算法（Luhn algorithm），又称模10算法，是一种简单的校验和算法，用于验证标识号码（如信用卡号、IMEI号、社保号）的合法性。由IBM科学家汉斯·彼得·卢恩于1954年申请专利，1960年获得批准。其核心是通过对数字进行隔位翻倍并求和，检查结果是否能被10整除。该算法能检测出单个数字输入错误及大多数相邻数字交换错误，但无法验证号码是否真实有效。目前被广泛应用于金融和通信领域的号码格式校验。