We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 6ccb2ce commit ceb6557Copy full SHA for ceb6557
src/hazmat/lucas.rs
@@ -21,7 +21,8 @@ const MAX_ATTEMPTS: u32 = 10000;
21
// (~30x for 1024-bit numbers, ~100x for 2048 bit).
22
// On the other hand, if `n` is a non-square we expect to find a `D`
23
// in just a few attempts on average (an estimate for the Selfridge method
24
-// can be found in [^1], section 7; for the brute force method it seems to be about the same).
+// can be found in [^Baillie1980], section 7; for the brute force method
25
+// it seems to be about the same).
26
const ATTEMPTS_BEFORE_SQRT: u32 = 30;
27
28
/// A method for selecting the base `(P, Q)` for the Lucas primality test.
0 commit comments