Program Library
8-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 until B > A.
Example
440730 = 2 ⋅ 3 ⋅ 3 ⋅ 5 ⋅ 59 ⋅ 83
20050401