Hi everybody,
Does the 48GX have an indigenous function for generating the prime factors of a number? I have scoured the users guide and have found no mention of this capability, so my premonition is that the answer will be no. I did work up a routine for my 67 that would do prime factors some time back...I supose I could convert it to RPL and use that...unless somebody knows of a nice existing program somewhere on the web...
My RPL fluency is somewhat lacking...this would be good training I suppose.
Thanks, Hal
Prime factorization in the 48GX


« Next Oldest  Next Newest »

▼
06252008, 04:21 PM
▼
06252008, 11:11 PM
http://www.hpcalc.org and search for factorization, there are a few programs available. ▼
06262008, 05:53 AM
My 48SX came with several handy programs builtin in the VAR menu. One of them is SJTRI, which quite quickly gives you the prime factors.
In addition it also gives another line which I don't understand, ▼
06272008, 06:19 AM
My IDENTIFY program for the HP71B identifies your value, .364013671875, as being exactly 1491/4096, so it probably is the timing, i.e., the time in seconds it took the program to run. Best regards from V. ▼
06272008, 07:31 AM
Valentin, IDENTIFY truely is a great program of yours. You seem to have some more inspiration that lets you conclude "seconds". Would you share what gave you that thought? Is the 48G doing 4096 operations per second? ▼
06272008, 09:38 AM
Hi, George: George posted:
"You seem to have some more inspiration that lets you conclude "seconds". Would you share what gave you that
Best regards from V. ▼
06272008, 10:53 AM
Quote: Valentin, you remembered almost right:
Quote: which is a quote from here. So, as 2982/8192 is 1491/4096 to which your program conveniently reduced the result, you might have a valid point in suggesting it to be the time ticks.
Edited: 27 June 2008, 11:00 a.m.
06272008, 05:02 PM
Quote:
The fastest RPL program I know was written by Joe Horn ( Regards, Gerson.

▼
07162008, 12:53 PM
Mark Adler's FACNUM (on Goodies Disk #2) is twice as fast as my HP48 factorizer. Its listing follows, with Mark's comments.
%%HP: T(3)A(R)F(.); If you want REALLY fast factorizing on the HP48, you'll have to go beyond User RPL. The best one ever written (I think) is Klaus Kalb's "FCTR" on Goodies Disk #8, in the MATH directory. It is very fast, though not as fast as FACTOR in the HP 50g, of course. Joe 
Possibly Related Threads...  
Thread  Author  Replies  Views  Last Post  
Dangerous factorization  Juraj O.  2  581 
01102013, 03:14 AM Last Post: Angel Martin 

Prime Factorization for the HP15c?  JamesT  2  623 
09292011, 10:29 AM Last Post: JamesT 

hp48, factorization  Sokkhieng Chum Hun  15  2,114 
03052010, 05:34 AM Last Post: Hal Bitton in Boise 