Export or edit this event...

Portland Perl Mongers – Prime Number Generation in Perl

Free Geek
1731 SE 10th Avenue
Portland, OR 97214, US (map)
Public WiFi

Access Notes

Most classes require prior sign up. Please check in at the front desk when you arrive to let them know you are here for the class. Bags must be checked at the front entrance.



speaker: Dana Jacobsen

Dana will give a brief introduction to primes, primality testing, and sieves, then show examples in Perl. Dana is the author of the Math::Prime::Util module on CPAN. Outline:

  • Primes
  • Applications
  • Primality testing in Perl
  • Sieves
  • 15 sieve implementations in Perl including a new string-based sieve
  • 6 CPAN modules
  • Performance and memory use
  • Prime Counting

Sadly a lot of the web examples of Perl sieves are quite bad, often 3-6x slower than Perl can do. We can do better! There are also a number of CPAN modules related to primes, which will briefly be covered.

As usual, the meeting will be followed by social hour at the Lucky Lab Brew Pub.