Skip to content

Implement Miller-Rabin primality testing for prime-related functions #86

@Mego

Description

@Mego

Ideally, this will be a standalone implementation - no reliance on numpy or sympy. I'd like to avoid adding those as requirements, as they're quite large libraries.

The implementation must be deterministic.

Bonus points for using the current-best set of witnesses to ensure accuracy for very large numbers.

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions