Photos Full - backed up - how do I mass delete off of phone?

I have a 5C - Memory full - I have ICloud back-up and saved photos to an external hard drive as well. How do I clear photos off of my device to open up storage so that I can used ANY memory to complete Software Update and take more photos?