The easiest way for an instant prestige is go to town hall, hit praying and it will give you 80-200 or more prestige per 15 minutes.