8-67
9. Program Library
• Be sure to check how many bytes of unused memory are remaining before attempting to
perform any programming.
Program Name Prime Factorization
Description
This program accepts input of natural number A, and divides it by B (2, 3, 5, 7....) to find the
prime factors of A.
• If a division operation does not produce a remainder, the result of the operation is assigned
to A.
• The above procedure is repeated until B > A.
Purpose
This program continually divides a natural number by factors until all its prime factors are
produced.
Example 462 = 2 Ă— 3 Ă— 7 Ă— 11
egcw
w
ww
w
To Next Page
Loading...
Need help?
General
