Wikimedia Commons has media related to Number theoretic algorithms.

This category deals with algorithms in number theory, especially primality testing and similar.