Beyond the first 50 SE, different prestige strategies exist. However, a general rule of thumb is, if the game is slowing down and you have no goals that require staying on the current egg, then it's time to prestige. The percentage gain of SE compared to your total becomes lower with each prestige.