primes with backbone