9.Program Library

Be sure to check how many bytes of unused memory are remaining before attempting to perform any programming.

Program NamePrime 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

462 = 2 3 7 11

egcw

w

ww

w

8-66