Clue: A great prime minister? (5)
Answer: MAJOR
Explanation: A great prime minister? (5)
Cryptic definition. I'm not sure that 'great' is a good description of MAJOR (with or without the John).