Anonymous user
Prime decomposition: Difference between revisions
→Version 2: correction about the square root algorithm.
(→{{header|C}}: prime decomposition of a number N (64-bit) in C language) |
(→Version 2: correction about the square root algorithm.) |
||
Line 1,413:
ulong square_root(const ulong N) {
ulong res = 0, rem = N, c, d;
for (c = 1 <<
d = res + c;
res >>= 1;
|