A Yemeni court on Wednesday sentenced 30 Yemenis to between two and 15 years in prison for planning and carrying out attacks for Al-Qaeda.