A bomb killed four policemen on Wednesday in Yemen's second city Aden, where jihadists have repeatedly targeted security forces, a security official said.