1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
from typing import Callable, Optional, Union, Set
PrimeResult = int
COMPOSITE: PrimeResult
PROBABLY_PRIME: PrimeResult
def miller_rabin_test(candidate: int, iterations: int, randfunc: Optional[Callable[[int],bytes]]=None) -> PrimeResult: ...
def lucas_test(candidate: int) -> PrimeResult: ...
_sieve_base: Set[int]
def test_probable_prime(candidate: int, randfunc: Optional[Callable[[int],bytes]]=None) -> PrimeResult: ...
def generate_probable_prime(*,
exact_bits: int = ...,
randfunc: Callable[[int],bytes] = ...,
prime_filter: Callable[[int],bool] = ...) -> int: ...
def generate_probable_safe_prime(*,
exact_bits: int = ...,
randfunc: Callable[[int],bytes] = ...) -> int: ...
|