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