-
-
Couldn't load subscription status.
- Fork 49k
Add Solovay-Strassen Primality test #10335
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Conversation
|
#6228 @tianyizheng02 @ChrisO345 Do we need more ways to test for prime numbers? |
@cclauss I think it's fine to add this. The Solovay–Strassen primality test is a specific, distinct algorithm for testing whether a number is (probably) prime, and it's an algorithm we don't have yet. I'd say having it for educational purposes is enough justification. |
Describe your change:
Checklist: