Protesters in Indonesia's easternmost region of Papua set buildings ablaze in the provincial capital Jayapura on Thursday, forcing the state power firm to cut off electricity in some districts, state media and an executive of the utility said.