Skip to content

Enhance factorized with Quadratic Sieve. #10

@neizod

Description

@neizod

factorized function should became a class, which has some of this features:

  • factor in lazy manner (returns an iterator, or some chaining objects like linked list).
  • any number should use trial_division algorithm to factoring, until reach some point that factor using this algorithm slow.
  • put remaining number test for primality, if turns out composite, use quadratic_sieve to continue factor it.

additional function

  • legendre sumbol
  • matrix kernel function

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions