GSoC/GCI Archive
Google Code-in 2011 Parrot Foundation

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

  1. Create a fork of parrot-math-primality.git on github.com
  2. This project will build on the parrot-gmp project
  3. Convert the function prime_count from Perl 5 to Winxed with the optimization described in this math paper
  4. Port the tests from Math::Primality to Winxed as well
  5. Create a Github pull request (button on the upper right of your fork) to have your changes incorporated into the master repository

Benefits

  1. All HLLs on Parrot will be able to use these primality functions, which provide the basic primitives needed to implement various cryptography libraries.

Requirements

  1. Knowledge of prime numbers, Winxed, Perl 5

Additional Links