Wakusei Omega no Q Ouji

Space explorers from Earth discovered a strange cosmic object: a giant pumpkin nearing the planet. Upon establishing contact with the pumpkin, they discovered that this vessel belonged to Prince Q from the planet Omega. The planet's super-computer (with a powerful 4 MhZ processor) determined that the prince has to get married. In order to do that, he has to descend onto Earth and find a suitable candidate - naturally after having conducted a thorough sexual examination.

[From MobyGames]