Proper divisors: Difference between revisions
Content added Content deleted
(→version 3: optimized the Pdivs function.) |
m (→version 3: added comments in the REXX section header about speed improvements.) |
||
| Line 1,679: | Line 1,679: | ||
===version 3=== |
===version 3=== |
||
When factoring 20,000 integers, this REXX version is over 12% faster than the REXX version 2. |
|||
<br>When factoring 200,000 integers, this REXX version is over 25% faster. |
|||
It accomplishes a faster speed by incorporating the calculation of an ''integer square root'' of an integer (without using any floating point arithmetic). |
It accomplishes a faster speed by incorporating the calculation of an ''integer square root'' of an integer (without using any floating point arithmetic). |
||