primehood

Noun

 * 1)  The quality of being a prime number; primeness.