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: | Line 3,365: | ||
===version 3=== |
===version 3=== |
||
When factoring 20,000 integers, this REXX version is about '''10%''' 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, this REXX version is about '''30%''' faster. |
<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 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). |
It accomplishes a faster speed by incorporating the calculation of an ''integer square root'' of an integer (without using any floating point arithmetic). |