Program sheet, Prime factor analysis – Casio fx-9750G PLUS User Manual
Page 440
Advertising
412
PROGRAM SHEET
Program for
Prime Factor Analysis
Description
Produces prime factors of arbitrary positive integers
For 1 <
m
< 10
10
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 (
d
= 3, 5, 7, 9, 11, 13, ....) to
check for divisibility.
Where
d
is a prime factor,
m
i
=
m
i
–1
/
d
is assumed, and division is repeated until
m
i
+ 1 <
d
.
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
Display
Step Key operation
Display
No.
1
Advertising
This manual is related to the following products: