Primecoin primality test (opens in new tab)

Primecoin uses a primality test that is especially suited to testing prime chains, and extension by Lifchitz of the Euler-Lagrange test.