Program Library; Program Name; Prime Factorization - Casio ALGEBRA FX 2.0 Manual

8-8 Program Library

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

Program Name

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
8-8-1
Program Library

Prime Factorization

19990401