Prosecutors in Ukraine on Thursday launched a "terror" probe over the seizure of government buildings by pro-Russian gunmen in the Crimea peninsula, the general prosecutor said in a statement.