You can only delete them one at a time, or use Edit to select and delete them. There is no Delete All ability on the iPad.
Most people get around the need for massive deleting by visiting the webmail client and using the tools available there. Depending on your provider you may be able to do that in Safari.