376
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, mi = mi–1/d is assumed, and division is repeated until
mi + 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
To Next Page
Loading...
Need help?
General
