Thousands of Egyptian residents said prayers for the victims of the bombing of a local police headquarters Tuesday.