Maintenance script: Automated @@ correction

2016-02-24T22:10:36Z

Automated @@ correction

← Older revision		Revision as of 22:10, 24 February 2016
Line 1:		Line 1:
	{{Template:TI-BASIC:Routine		{{Template:TI-BASIC:Routine
	\|picture=@@		\|picture=
	\|summary=Returns the factors of a number.		\|summary=Returns the factors of a number.
	\|input=''X'' - the number you want to factor		\|input=''X'' - the number you want to factor
Line 7:		Line 7:
	\|compatibility=TI-83/84/+/SE		\|compatibility=TI-83/84/+/SE
	\|author=Weregoose		\|author=Weregoose
	\|authors=@@		\|authors=
	\|url=http://www.unitedti.org/index.php?showtopic=5871&view=findpost&p=90342 United TI		\|url=http://www.unitedti.org/index.php?showtopic=5871&view=findpost&p=90342 United TI
	\|download=[file numberfactors.zip]		\|download=[file numberfactors.zip]

Maintenance script: Initial automated import

2016-02-24T18:16:44Z

Initial automated import

New page

{{Template:TI-BASIC:Routine
|picture=@@
|summary=Returns the factors of a number.
|input=''X'' - the number you want to factor
|output=''L₁'' - the factors of the number
|variable=X, L₁, Ans
|compatibility=TI-83/84/+/SE
|author=Weregoose
|authors=@@
|url=http://www.unitedti.org/index.php?showtopic=5871&view=findpost&p=90342 United TI
|download=[file numberfactors.zip]
}}

:{1→L₁
:Repeat Ans=1
:2:While fPart(X/Ans
:Ans+1
:End
:Ans→L₁(1+dim(L₁
:X/Ans→X
:End

[wikipedia:Factorization Number factorization] breaks a number up into its ''factors'' - smaller numbers that that are multiplied together to create the number. For example, the number 100 can be broken up into the factors 2*2*5*5. It can also be represented as 10*10, or 5*20, but for the sake of completeness, this routine finds ''prime factors'' -- which can't be broken down themselves (2*2*5*5 is such a factorization, since there's no way to factor 2 or 5, but 5*20 isn't, since 20 can still be factored).

In order to start collecting the factors of the number, we create a [[TI-BASIC:Lists|list]] with the initial factor of 1 (because 1 is a factor for every number). We then begin looping through numbers, starting with 2, to find the next factor. The way we determine if we have a factor is by dividing the original number by the respective number we are at, and checking if there is a remainder.

If there is a remainder, we know that the number is not a factor, and we then increment it and continue looping. If there is no remainder, however, we have found a factor, and thus the loop will end. We then add that factor as the next element in our factors list, and divide the original number by that factor and set the result as the new number. This gets repeated over and over again until we have our list of factors.

The factors list should be generated pretty quickly, but it all depends on the original value that you chose for X; a smaller value will be faster, and likewise a larger value will be slower. In addition, if you try starting with a negative number or a number with a decimal part, then the program will not work correctly.

When you are done using L₁, you should [[TI-BASIC:Cleanup|clean it up]] at the end of your program.[[Category:TI-BASIC]]
[[Category:TIBD]]

TI-BASIC:Factorization - Revision history

Maintenance script: Automated @@ correction

Maintenance script: Initial automated import