Skip to content

Upgrade Miller-Rabin primality test to improve accuracy. #3

@tfdahlin

Description

@tfdahlin

Certain composite integers have a very large quantity of non-witnesses, which means more tests are required to confirm they are indeed composite. If we can more quickly identify these numbers, it means our primality tests for certain composite numbers will end more quickly, effectively speeding up our primality testing in general. Implementation of this might be non-trivial though, as I haven't finished reading the paper yet.

Reference: Improving the Speed and Accuracy of the Miller-Rabin Primality Test

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions