Anonymous user
Proper divisors: Difference between revisions
m
→{{header|REXX}}: added a note to the REXX section header concerning speed improvements with 20M integers.
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).
| |||