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 over '''12%''' faster than the REXX version 2.
When factoring       20,000 integers,   this REXX version is about '''10%''' faster than the REXX version 2.
<br>When factoring 200,000 integers, &nbsp; this REXX version is over '''25%''' faster.
<br>When factoring &nbsp; &nbsp; 200,000 integers, &nbsp; this REXX version is about '''30%''' faster.
<br>When factoring &nbsp; 2,000,000 integers, &nbsp; this REXX version is about '''40%''' faster.


It accomplishes a faster speed by incorporating the calculation of an &nbsp; ''integer square root'' &nbsp; of an integer &nbsp; (without using any floating point arithmetic).
It accomplishes a faster speed by incorporating the calculation of an &nbsp; ''integer square root'' &nbsp; of an integer &nbsp; (without using any floating point arithmetic).