(34S) Prime Factors

[Dave Britten]

(05-30-2014 08:58 PM)Thomas Klemm Wrote:  The important thing is: we don't need to know whether a factor is prime or not to figure out if it divides the number. What ever the complexity of PRIME? may be (O(k log³n) according to Wikipedia), it can't be faster than a simple division. Thus if NEXTP has to test all the next odd numbers we don't gain anything.
Using the MOD 30 loop you even gain a factor 1.875 compared to the minimal routine using only odd numbers.
How does your program compare to the built-in program PF?

Kind regards
Thomas

Where is PF hiding? I don't see that in the catalogs or the manual.