Luhn算法是由德国计算机科学家汉斯·彼得·卢恩创建的,并于1960年获得专利。它是一种校验和公式,用于验证各种数字,最显著的是信用卡号码、IMEI号码和各种政府身份证号码。
让我们通过一个简单的数字示例,假设是 4539 1488 0343 6467
7646 3430 8841 9354
7 * 2 = 14, 6, 4 * 2 = 8, 6, 3 * 2 = 6, 4, 3 * 2 = 6, 0, 8 * 2 = 16, 4, 1 * 2 = 2, 9, 3 * 2 = 6, 5, 4 * 2 = 8
14 变为 1 + 4 = 5, 16 变为 1 + 6 = 7。 所以我们得到:5, 6, 8, 6, 6, 6, 6, 0, 7, 4, 2, 9, 6, 5, 8
5 + 6 + 8 + 6 + 6 + 6 + 6 + 0 + 7 + 4 + 2 + 9 + 6 + 5 + 8 = 84
84 不能被 10 整除,因此 4539 1488 0343 6467 不是根据卢恩算法有效的数字。