CASIO
PROGRAM SHEET
Program for Prime factor analysis
No.
1
Description
Prime factors of arbitrary positive integers are produced.
For 1 < m < 1 0 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, 1 3 ,
.....
) to
check for divisibility.
Where d is a prime factor, ^ld is assumed, and division is repeated until
yfnti+A^d.
Example
119 = 7x 1 7
<2>
1234567890 = 2x3x3x5x 3607 x 3803
<3>
987654321 = 3x3x17x17x 379721
Preparation and operation
•Store the program written on the next page.
• Execute the program as shown below in the RUN mode (15551 ITl).
Step
Key operation Display Step Key operation
Display
1
fpFïïël Q fixi]
M?
11
©
3803.
2
119©
7.
12
©
END
3
ÜD
17.
13 ©
M?
4
©
END 14 987654321 ©
3.
5
© M?
15
©
3.
6
1234567890 ©
2. 16
©
17.
7
(ÜD
3.
17
©
17.
8
©
3.
18
©
( Ä d s ) 379721.
9
©
5.
19
©
END
10
©
/After 80 \ „ A_
Vseconds/ 3607.
20
-1 4 0 -