You can delete them one screen (usually 50 emails) at a time. At the top of the list of mail, there is an empty check box. If you click that to put a check in it then it will select all of the emails on the page. Press Delete and they will all be gone. I do not believe there is a way to do it faster than 50 emails per click.