Proper divisors: Difference between revisions
Content added Content deleted
m (→version 3: updated the parameter parsing for the Pdivs function.) |
m (→version 3: extended the notes on the speed improvements.) |
||
Line 3,365: | Line 3,365: | ||
===version 3=== |
===version 3=== |
||
When factoring 20,000 integers, this REXX version is |
When factoring 20,000 integers, this REXX version is about '''10%''' faster than the REXX version 2. |
||
<br>When factoring 200,000 integers, this REXX version is |
<br>When factoring 200,000 integers, this REXX version is about '''30%''' faster. |
||
<br>When factoring 2,000,000 integers, this REXX version is about '''40%''' 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). |