You should get a prompt, if you don't it might be something to do with how the HDD was wiped.

The answer should be F2 for a Gateway, although some use F1.

If all else fails, disconnect the HDD and boot it with a Win98 setup diskette. That should get you the prompt for setup.