Casio FX-9750G, FX-9860GII Program Name, Prime Factorization, 8.Program Library, Purpose, Example, Description, 462 = 2 σ 3 σ 7 σ

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 462 = 2 σ 3 σ 7 σ 11

CEAU

U

UU

U

8-42