Primes with tests