Biblical patriarch whose name had a prime number of letters both before and after God added "ha" in the middle
6A
Singer Lewis whose "Bleeding Love" was its decade's 17th-biggest hit in the US, 11th-biggest in the UK, and 23rd-biggest in Australia (those are all prime numbers!)
7A
Largest single-digit prime number
8A
The only positive integer that is neither prime nor composite
Verticales
1D
The Great Internet Mersenne Prime Search (GIMPS) has discovered a _____ of large prime numbers
2D
I hope your interest in prime numbers isn't starting to ____!
3D
Arabian Peninsula monarchy where the Sultan acts as his own Prime Minister
4D
Every prime number is divisible by 8-Across and ____ itself
5D
Prime numbers have ____ of interest to mathematicians for thousands of years