Square form factorization: Difference between revisions
Content added Content deleted
m (→{{header|REXX}}: changed a comment in the REXX section header.) |
m (timings) |
||
Line 535: | Line 535: | ||
println("Integer Factor Quotient\n", "-"^45) |
println("Integer Factor Quotient\n", "-"^45) |
||
for n in Int128.([ |
@time for n in Int128.([ |
||
2501, 12851, 13289, 75301, 120787, 967009, 997417, 7091569, 13290059, 42854447, 223553581, |
2501, 12851, 13289, 75301, 120787, 967009, 997417, 7091569, 13290059, 42854447, 223553581, |
||
2027651281, 11111111111, 100895598169, 1002742628021, 60012462237239, 287129523414791, |
2027651281, 11111111111, 100895598169, 1002742628021, 60012462237239, 287129523414791, |
||
9007199254740931, 11111111111111111, 314159265358979323, 384307168202281507, 419244183493398773, |
9007199254740931, 11111111111111111, 314159265358979323, 384307168202281507, 419244183493398773, |
||
658812288346769681, 922337203685477563, 1000000000000000127, 1152921505680588799, |
658812288346769681, 922337203685477563, 1000000000000000127, 1152921505680588799, |
||
1537228672809128917, 4611686018427387877 |
1537228672809128917, 4611686018427387877]) |
||
print(rpad(n, 22)) |
print(rpad(n, 22)) |
||
factr = square_form_factor(n) |
factr = square_form_factor(n) |
||
Line 578: | Line 578: | ||
1537228672809128917 26675843 57626245319 |
1537228672809128917 26675843 57626245319 |
||
4611686018427387877 343242169 13435662733 |
4611686018427387877 343242169 13435662733 |
||
0.039027 seconds (698 allocations: 38.312 KiB) |
|||
0 0 fail |
|||
</pre> |
</pre> |
||