East Asian mathematical journal
- Volume 19 Issue 1
- /
- Pages.81-89
- /
- 2003
- /
- 1226-6973(pISSN)
- /
- 2287-2833(eISSN)
A PRIME FACTORIZATION ALGORITHM, IN ACTIONSCRIPT
- Song, Tai-Sung (Department of Mathematics Education Pusan National University)
- Published : 2003.06.30
Abstract
There are many algorithms for factoring integers. The trial division algorithm is one of the most efficient algorithms for factoring small integers(say less than 10,000,000,000). For a number n to be factored, the runtime of the trial division algorithm depends mainly on the size of a nontrivial factor of n. In this paper, we create a function named factors that can implement the trial division algorithm in ActionScript and using the factors function we construct an interactive Prime Factorization Movie and an interactive GCD Movie.