Solved

how do I find macro Excel formula to generate numbers per Luhn formula

Posted on 2011-09-08
4
2,470 Views
Last Modified: 2012-05-12
Hi, I'm looking for a macro in Excel to generate numbers per the luhn algorithm
0
Comment
Question by:Seidmich
4 Comments
 
LVL 50

Assisted Solution

by:barry houdini
barry houdini earned 62 total points
ID: 36507267
Not a macro.......buhis formula in B1 will give the required check digit given a number of any length in A1

=MOD(SUMPRODUCT(-MID(TEXT(MID(A1,ROW(INDIRECT("1:"&LEN(A1))),1)*(MOD(ROW(INDIRECT("1:"&LEN(A1)))+LEN(A1)+1,2)+1),"00"),{1,2},1)),10)

If your numbers have a fixed specific length then that all-purpose formula could probably be shortened to suit your exact requirements

regards, barry
0
 
LVL 19

Accepted Solution

by:
akoster earned 63 total points
ID: 36509214
For small numbers you could use
Sub generate_luhn_numbers()

Dim database()
Dim luhn_format As String

'-- initialise
luhn_length = 4
ReDim database(10 ^ (luhn_length), luhn_length)
luhn_format = ""
For pos = 1 To luhn_length
 luhn_format = luhn_format & "0"
Next pos

For candidate = 0 To 10 ^ (luhn_length) - 1
    Application.StatusBar = "Processing : " & Int(100 * candidate / (10 ^ luhn_length))

    '-- fill with all possible numbers
    rest = 0
    For digit = 0 To luhn_length - 1
        database(candidate, digit) = Val(Mid(Format(candidate, luhn_format), digit + 1, 1))
    Next digit
           
    '-- calculate
    luhn_value = 0
    For digit = 0 To luhn_length - 1
        If isOdd(digit) Then
            luhn_value = luhn_value + 2 * database(candidate, digit)
        Else
            luhn_value = luhn_value + database(candidate, digit)
        End If
    Next digit
    database(candidate, luhn_length) = Val(Right(10 - luhn_value Mod 10, 1))
    
    '-- export to excel
    Cells(candidate + 1, 1) = 0
    For digit = 0 To luhn_length
    Cells(candidate + 1, 1) = Cells(candidate + 1, 1) + database(candidate, digit) * 10 ^ (luhn_length - digit)
    Next digit
    
Next candidate

End Sub

Function isOdd(value) As Boolean
    isOdd = ((value Mod 2) = 1)
End Function

Open in new window

0
 
LVL 50

Expert Comment

by:teylyn
ID: 37087210
This question has been classified as abandoned and is closed as part of the Cleanup Program. See the recommendation for more details.
0

Featured Post

Threat Intelligence Starter Resources

Integrating threat intelligence can be challenging, and not all companies are ready. These resources can help you build awareness and prepare for defense.

Join & Write a Comment

Suggested Solutions

Improved? Move/Copy Add-in Replacement - How to avoid the annoying, “A formula or sheet you want to move or copy contains the name XXX, which already exists on the destination worksheet.” David Miller (dlmille)  It was one of those days… I wa…
This code takes an Excel list of URL’s and adds a header titled “URL List”. It then searches through all URL’s in column “A”, looking for duplicates. When a duplicate is found, it is moved to the top of the list. The duplicate URL’s are then highlig…
The viewer will learn how to simulate a series of sales calls dependent on a single skill level and learn how to simulate a series of sales calls dependent on two skill levels. Simulating Independent Sales Calls: Enter .75 into cell C2 – “skill leve…
This Micro Tutorial will demonstrate how to create pivot charts out of a data set. I also added a drop-down menu which allows to choose from different categories in the data set and the chart will automatically update.

743 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

10 Experts available now in Live!

Get 1:1 Help Now