The inputs p and q needs primality test
The inputs p and q needs primality test