Luhn

निर्देश

पता कीजिए कि कोई संख्या Luhn सूत्र के अनुसार मान्य है या नहीं।

यह संख्या एक स्ट्रिंग के रूप में दी जाएगी।

किसी संख्या की जाँच

जिन स्ट्रिंग की लंबाई 1 या उससे कम है, वे मान्य नहीं होतीं। इनपुट में स्पेस की अनुमति है, लेकिन जाँचने से पहले उन्हें हटा देना चाहिए। इसके अलावा बाकी सभी गैर-अंकीय अक्षरों की अनुमति नहीं है।

उदाहरण

मान्य क्रेडिट कार्ड संख्या

जाँची जाने वाली संख्या 4539 3195 0343 6467 है।

Luhn एल्गोरिदम का पहला चरण यह है कि संख्या के अंत से शुरू कीजिए और दाएँ से दूसरे अंक से आरंभ करते हुए बाएँ की ओर बढ़ते हुए हर दूसरे अंक को दोगुना कीजिए।

4539 3195 0343 6467
↑ ↑  ↑ ↑  ↑ ↑  ↑ ↑  (double these)

अगर किसी अंक को दोगुना करने पर परिणाम 9 से अधिक आता है, तो उस परिणाम में से 9 घटा दीजिए। तब हमें यह मिलता है:

8569 6195 0383 3437

अंत में, हम सभी अंकों का जोड़ करते हैं। अगर जोड़ 10 से पूरा-पूरा विभाजित हो जाता है, तो मूल संख्या मान्य है।

8 + 5 + 6 + 9 + 6 + 1 + 9 + 5 + 0 + 3 + 8 + 3 + 3 + 4 + 3 + 7 = 80

80, 10 से पूरा-पूरा विभाजित हो जाता है, इसलिए संख्या 4539 3195 0343 6467 मान्य है!

अमान्य कनाडाई SIN

जाँची जाने वाली संख्या 066 123 478 है।

हम संख्या के अंत से शुरू करते हैं और दाएँ से दूसरे अंक से आरंभ करते हुए बाएँ की ओर बढ़ते हुए हर दूसरे अंक को दोगुना करते हैं।

066 123 478
 ↑  ↑ ↑  ↑  (double these)

अगर किसी अंक को दोगुना करने पर परिणाम 9 से अधिक आता है, तो उस परिणाम में से 9 घटा दीजिए। तब हमें यह मिलता है:

036 226 458

हम अंकों का जोड़ करते हैं:

0 + 3 + 6 + 2 + 2 + 6 + 4 + 5 + 8 = 36

36, 10 से पूरा-पूरा विभाजित नहीं होता, इसलिए संख्या 066 123 478 मान्य नहीं है!

---

स्रोत

Wikipedia पर Luhn एल्गोरिदम