primes 5 factorization 5 math 4 prime 4 factoring 3 number theory 3 mathematics 3 almost-prime 2 divisor 2 elliptic 2 curve 2 method 2 mpqs 2 quadratic 2 frobenius 2 sprp 2 lprp 2 slprp 2 xslprp 2 sieve 2 semiprime 2 numbers 2 integer 2 totient 2 mobius 2 fibonacci 2 möbius 2 partitions 2 stormer's theorem 1 modular square roots 1 moebius 1 pollard's rho 1 pollard rho 1 moebius function 1 pocklington 1 pell equation 1 multiple polynomial quadratic sieve 1 multiple-polynomial quadratic sieve 1 möbius function 1 n+1 1 n-1 1 pell 1 testing 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 linear recurrences 1 lucas numbers 1 lucas probable primality test 1 lucas sequence 1 lucas sequences 1 miller rabin 1 miller-rabin 1 mobius function 1 modular square root 1 strong lucas probable primality test 1 strong probable primality test 1 størmer's theorem 1 xgcd 1 zeta function 1 pseudoprimes 1 test 1 pollard's 1 rho 1 p-1 1 williams' 1 p+1 1 ecm 1 ecf 1 multiple 1 polynomial 1 qs 1 primality testing 1 prime counting 1 prime counting function 1 prime numbers 1 prime-counting 1 prime-counting function 1 primepi 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 of eratosthenes 1 siqs 1 smooth numbers 1 linear 1 recurrences 1