factorization 3 divisor 3 totient 3 semiprime 2 sprp 2 primes 2 factoring 2 lprp 2 slprp 2 xslprp 2 primality 2 mathematics 2 math 2 partitions 2 moebius 2 almost-prime 2 möbius 2 mobius 2 rabin 2 miller 2 prime 2 lucas sequences 1 lucas sequence 1 lucas probable primality test 1 lucas numbers 1 linear recurrences 1 gcd 1 miller rabin 1 miller-rabin 1 mobius function 1 modular square root 1 modular square roots 1 moebius function 1 mpqs 1 elliptic curve method 1 extended euclidean algorithm 1 extended gcd 1 extra strong lucas probable primality test 1 farey 1 farey sequence 1 fibo 1 fibonacci 1 fibonacci numbers 1 fibonacci sequence 1 generalized pell equation 1 hamming numbers 1 hensel lifting 1 integer factoring 1 integer factorization 1 jacobi symbol 1 kronecker symbol 1 lagarias-miller-odlyzko 1 legendre symbol 1 linear recurrence 1 pythagorean triple 1 pythagorean triples 1 quadratic frobenius 1 quadratic sieve 1 riemann zeta function 1 segmented sieve 1 self initializing quadratic sieve 1 self-initializing quadratic sieve 1 sieve 1 sieve of eratosthenes 1 siqs 1 smooth numbers 1 stormer's theorem 1 strong lucas probable primality test 1 strong probable primality test 1 størmer's theorem 1 xgcd 1 zeta function 1 multiple polynomial quadratic sieve 1 multiple-polynomial quadratic sieve 1 möbius function 1 n+1 1 n-1 1 number theory 1 pell 1 pell equation 1 pocklington 1 pollard rho 1 pollard's rho 1 primality testing 1 prime counting 1 prime counting function 1 prime numbers 1 prime-counting 1 prime-counting function 1 primepi 1 jacobi 1 kronecker 1 elliptic 1 curve 1 method 1 bpsw 1 quadratic 1 prp 1 testing 1 linear 1