beautypg.com

Program sheet, Prime factor analysis – Casio fx-9750G PLUS User Manual

Page 440

background image

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

This manual is related to the following products: