iPhone has too many emails to delete by editing.

Edit - select email - delete.

Or if you're using an IMAP account, log on to your mail account on a web browser and delete from there and it will reflect on your phone as well.

Unless you have jailbroken your phone it does not have a virus.