[SSHD-319] Handling error scenarios if Prime cannot be found