临汾的最佳旅游时间为 5月至10月。在这个时间段内，临汾的气候适宜，适合旅游。具体来说，5月至6月气温适中且风沙较少，而10月壶口瀑布水量最大，是游览的最佳时期。

根据临汾的旅游资源和景点数量，以及游客的个人喜好和时间安排，一般来说， 3-5天的时间是比较合适的。如果游客想要更好地探索五台山，建议至少花两天的时间。如果只是匆匆观光，3天足够；如果想要更深入地了解临汾的历史、文化和美食，建议再多留上1-2天。

综合考虑，如果游客对历史文化特别感兴趣，可能需要更多的时间来参观尧庙、广胜寺等历史古迹，住三晚或以上可能会更合适。如果喜欢自然风光，那么壶口瀑布、云丘山等地方可能会让游客流连忘返，住两晚或更长时间可能会更合适。

因此，对于大多数游客来说，3-5天的时间可以较好地安排临汾的旅游行程。如果时间允许，建议安排4-5天，以便更全面地体验临汾的历史文化和自然风光。