Original: In order for to be prime , it is necessary but not sufficient that should be prime .
Simplified: In order for to be prime , it is necessary that should be prime .