Fermat numbers: Difference between revisions
m
Minor performance improvement
(Added alternative Rust solution) |
m (Minor performance improvement) |
||
Line 124:
{{libheader|Boost}}
Built and tested on macOS 10.15.2, CPU: 3.2 GHz Intel Core i5.
Execution time is about
<lang cpp>#include <iostream>
#include <vector>
Line 140:
}
inline integer g(const integer& x, const integer& n) {
return (x * x + 1) % n;
}
integer pollard_rho(const integer& n) {
integer x = 2, y = 2, d = 1, z = 1;
int count = 0;
|