Port/Implement optimized π(x) (prime_count) from Perl 5 to Winxed
completed by: Nagato Yuki
mentors: Duke Leto, Tadeusz Sośnierz, Andrew Whitworth
Task Description
Port π(x) (prime_count) from the Perl 5 CPAN module Math::Primality to Winxed
Steps To Complete This Task
- Create a fork of parrot-math-primality.git on github.com
- This project will build on the parrot-gmp project
- Convert the function prime_count from Perl 5 to Winxed with the optimization described in this math paper
- Port the tests from Math::Primality to Winxed as well
- Create a Github pull request (button on the upper right of your fork) to have your changes incorporated into the master repository
Benefits
- All HLLs on Parrot will be able to use these primality functions, which provide the basic primitives needed to implement various cryptography libraries.
Requirements
- Knowledge of prime numbers, Winxed, Perl 5