Proper divisors: Difference between revisions
Content deleted Content added
m →version 3: extended the notes on the speed improvements. |
m →{{header|REXX}}: added a note to the REXX section header concerning speed improvements with 20M integers. |
||
Line 3,365:
===version 3===
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 about '''30%''' faster.
<br>When factoring 2,000,000 integers, this REXX version is about '''40%''' faster.
<br>When factoring 20,000,000 integers, this REXX version is about '''38%''' faster.
It accomplishes a faster speed by incorporating the calculation of an ''integer square root'' of an integer (without using any floating point arithmetic).
|