USDA Certified Prime Factorization

[barnabas_truman]

A few years ago I wrote a simple TI-BASIC program to factor whole numbers. Input a whole number, and it outputs all possible pairs of factors of that number. It was slow but it worked.

Fast-forward to half an hour ago. At some point in the intervening time I had lost and/or deleted the program, so I decided to write it again, because I had been reading an interesting article about prime numbers and factorization. While programming, I decided to tweak it a bit to speed up the process, and in doing so I realized that with just a minor adjustment, I could make it instead output a complete prime factorization of the original input.

In summary--I now have a lovely li'l graphing calculator program I wrote myself that will prime-factor any whole number, and I want to show off. Gimme some numbers to factor!

Comments

Re: Congratulations

[barnabas-truman.livejournal.com]

Context must be taken into account. My exact wording was "Gimme some numbers to factor." The very fact that I specified that the numbers were to be factored implies, nay, necessitates, that the numbers in question be whole numbers, as these are the only numbers that can be factored.

Re: Congratulations

[whalejudge.livejournal.com]

So must audience. While I do remember the symbol for an imaginary number is "i", my last mathy class was Statistics about 12 years ago. My last actual math course was calculus seventeen years ago. That whole numbers and whole numbers alone can be factored is not, I must admit, one of the bits of math trivia that happened to lodge in my brain.