First thing I'd do is Super Search :). A few hits (in SoPW, Snippets, and CUPF) from a search for 'Prime numbers' that may point in interesting directions (or perhaps provide a source of amusement) are:

• optimizing the miller-rabin algorithm
• Quick search for modest numbers of prime numbers
• Simple primality testing
• Prime number generation, and range operator

Prints: