__init__.py 2.7 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667
  1. """
  2. Number theory module (primes, etc)
  3. """
  4. from .generate import nextprime, prevprime, prime, primepi, primerange, \
  5. randprime, Sieve, sieve, primorial, cycle_length, composite, compositepi
  6. from .primetest import isprime, is_gaussian_prime
  7. from .factor_ import divisors, proper_divisors, factorint, multiplicity, \
  8. multiplicity_in_factorial, perfect_power, pollard_pm1, pollard_rho, \
  9. primefactors, totient, trailing, \
  10. divisor_count, proper_divisor_count, divisor_sigma, factorrat, \
  11. reduced_totient, primenu, primeomega, mersenne_prime_exponent, \
  12. is_perfect, is_mersenne_prime, is_abundant, is_deficient, is_amicable, \
  13. abundance, dra, drm
  14. from .partitions_ import npartitions
  15. from .residue_ntheory import is_primitive_root, is_quad_residue, \
  16. legendre_symbol, jacobi_symbol, n_order, sqrt_mod, quadratic_residues, \
  17. primitive_root, nthroot_mod, is_nthpow_residue, sqrt_mod_iter, mobius, \
  18. discrete_log, quadratic_congruence, polynomial_congruence
  19. from .multinomial import binomial_coefficients, binomial_coefficients_list, \
  20. multinomial_coefficients
  21. from .continued_fraction import continued_fraction_periodic, \
  22. continued_fraction_iterator, continued_fraction_reduce, \
  23. continued_fraction_convergents, continued_fraction
  24. from .digits import count_digits, digits, is_palindromic
  25. from .egyptian_fraction import egyptian_fraction
  26. from .ecm import ecm
  27. from .qs import qs
  28. __all__ = [
  29. 'nextprime', 'prevprime', 'prime', 'primepi', 'primerange', 'randprime',
  30. 'Sieve', 'sieve', 'primorial', 'cycle_length', 'composite', 'compositepi',
  31. 'isprime', 'is_gaussian_prime',
  32. 'divisors', 'proper_divisors', 'factorint', 'multiplicity', 'perfect_power',
  33. 'pollard_pm1', 'pollard_rho', 'primefactors', 'totient', 'trailing',
  34. 'divisor_count', 'proper_divisor_count', 'divisor_sigma', 'factorrat',
  35. 'reduced_totient', 'primenu', 'primeomega', 'mersenne_prime_exponent',
  36. 'is_perfect', 'is_mersenne_prime', 'is_abundant', 'is_deficient', 'is_amicable',
  37. 'abundance', 'dra', 'drm', 'multiplicity_in_factorial',
  38. 'npartitions',
  39. 'is_primitive_root', 'is_quad_residue', 'legendre_symbol',
  40. 'jacobi_symbol', 'n_order', 'sqrt_mod', 'quadratic_residues',
  41. 'primitive_root', 'nthroot_mod', 'is_nthpow_residue', 'sqrt_mod_iter',
  42. 'mobius', 'discrete_log', 'quadratic_congruence', 'polynomial_congruence',
  43. 'binomial_coefficients', 'binomial_coefficients_list',
  44. 'multinomial_coefficients',
  45. 'continued_fraction_periodic', 'continued_fraction_iterator',
  46. 'continued_fraction_reduce', 'continued_fraction_convergents',
  47. 'continued_fraction',
  48. 'digits',
  49. 'count_digits',
  50. 'is_palindromic',
  51. 'egyptian_fraction',
  52. 'ecm',
  53. 'qs',
  54. ]