Program Sheet; Prime Factor Analysis - Casio CFX-9850G PLUS Program Manual

Program for

Prime Factor Analysis

Description
Produces prime factors of arbitrary positive integers
For 1 <
Prime numbers are produced from the lowest value first. "END" is displayed at the
end of the program.
(Overview)
m
is divided by 2 and by all successive odd numbers (
check for divisibility.
Where
+ 1 <
m
i
Example
[1]
119 = 7 × 17
[2]
440730 = 2 × 3 × 3 × 5 × 59 × 83
[3]
262701 = 3 × 3 × 17 × 17 × 101
Preparation and operation
• Store the program written on the next page.
• Execute the program as shown below.
Step Key operation
412

PROGRAM SHEET

m
10
< 10
d m
is a prime factor,
i
d
.
Display
m d
= / is assumed, and division is repeated until
i
–1
Step Key operation
No.
1
d
= 3, 5, 7, 9, 11, 13, ....) to
Display