Added Luhn Algorithm.

Signed-off-by: gil9red <[email protected]>

Author: gil9red

LuhnAlgorithm/LuhnAlgorithm.py

@@ -0,0 +1,23 @@
+# coding=utf-8
+
+__author__ = 'ipetrash'
+
+if __name__ == '__main__':
+    number_card = raw_input("Number card: ")
+    sum = 0
+    digits = [int(x) for x in number_card if x.isdigit()]
+    digits.reverse()
+    for i in xrange(len(digits)):
+        p = digits[i]
+        if i % 2 is not 0:
+            p *= 2
+            if p > 9:
+                p -= 9
+        sum += p
+
+    print("sum: %d" % sum)
+    sum = 10 - (sum % 10)
+    sum = 0 if sum is 10 else sum
+
+    print("checksum: %s" % sum)
+    print("card number is correct" if (sum % 10 is 0) else "card number is incorrect")

LuhnAlgorithm/README.md

@@ -0,0 +1,18 @@
+LuhnAlgorithm
+===========
+
+EN:
+The Luhn algorithm or Luhn formula, also known as the "modulus 10" or "mod 10" algorithm, is a simple 
+checksum formula used to validate a variety of identification numbers, such as credit card numbers, 
+IMEI numbers, National Provider Identifier numbers in US and Canadian Social Insurance Numbers. It was 
+created by IBM scientist Hans Peter Luhn and described in U.S. Patent No. 2,950,048, filed on 
+January 6, 1954, and granted on August 23, 1960.
+
+RU:
+Алгоритм Лу?на (англ. Luhn algorithm) — алгоритм вычисления контрольной цифры номера пластиковых карт в 
+соответствии со стандартом ISO/IEC 7812. Не является криптографическим средством, предназначение алгоритма 
+в первую очередь — выявление ошибок, вызванных непреднамеренным искажением данных (например, при ручном 
+вводе номера карты, при приёме данных о номере социального страхования по телефону). Позволяет лишь с некоторой 
+степенью достоверности судить об отсутствии ошибок в блоке цифр, но не даёт возможности локализации и коррекции 
+обнаруженной неточности. Алгоритм разработан сотрудником фирмы IBM Гансом Питером Луном, описан в США в 1954 году, 
+патент получен в 1960 году.