8-42
8. 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 continually divides a natural number by factors until all its prime factors are
produced.
Purpose
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 untilB>A.
Example 462 = 2 s 3 s 7 s 11
CEAU
U
UU
U
To Next Page
Loading...
Need help?
General
