本文将详细阐述两种求素数的个数的解法，分别是暴力枚举法和埃氏筛法，并对它们的时间复杂度和应用场景进行分析。 一、暴力枚举法 暴力枚举法是最朴素的解法，从2开始，依次枚举2~n中的每…