We show that under Dickson’s conjecture about the distribution of primes in the natural numbers, the theory Th where Pr is a predicate for the prime numbers and their negations is decidable, unstable, and supersimple. This is in contrast with Th which is known to be undecidable by the works of Jockusch, Bateman, and Woods.