Numbers which are not the sum of distinct squares: Difference between revisions
Content added Content deleted
(→{{header|ALGOL 68}}: notes) |
(→{{header|ALGOL 68}}: More notes) |
||
Line 34: | Line 34: | ||
=={{header|ALGOL 68}}== |
=={{header|ALGOL 68}}== |
||
Recursive brute force, using the proof that if 129-324 can be expressed as the sum of distinct squares, then all integers greater than 128 can be so expressed - see the link in the Wren sample. |
Recursive brute force (tempting though it is to use 9 nested loops... :) ), using the proof that if 129-324 can be expressed as the sum of distinct squares, then all integers greater than 128 can be so expressed - see the link in the Wren sample. |
||
<syntaxhighlight lang="algol68"> |
<syntaxhighlight lang="algol68"> |
||
BEGIN # find the integers that can't be expressed as the sum of distinct squares # |
BEGIN # find the integers that can't be expressed as the sum of distinct squares # |