Please not that trying to delete this amount of e-mails, may cause your computer to freeze.
There are two ways to delete multiple emails at once.
First, you can click on the uppermost checkbox located below the Keep as New button. This will select all emails in your mailbox.
Secondly, you can select a range by clicking on the checkbox next to the first (or last) message, hold Shift, and then select the checkbox next to the last (or first) message.
After selecting the desired range, simply click the Delete button.