Как проверить приставку на в слове наступает

Никак.
Неизменяемые приставки пишутся одинаково, независимо от произношения. Их надо знать:
пред-, пере-, за-, на-, над-, в-, во-, об-, обо-, под-, подо-, над-, надо-, с-, со-, от-, ото-, о-, до-, по-, под-, про-. Примеры:
Втащить, обтесать, подшутить, предчувствовать, надпилить, сжечь
В приставках, оканчивающихся на -з:
 без-, воз-, вз-, из-, низ-, раз-, роз-, чрез-, через-.
 Перед гласными и звонкими согласными пишется З, перед глухими - С.
Приставки з- в русском языке нет.