本文將詳細闡述兩種求素數的個數的解法，分別是暴力枚舉法和埃氏篩法，並對它們的時間複雜度和應用場景進行分析。 一、暴力枚舉法 暴力枚舉法是最樸素的解法，從2開始，依次枚舉2~n中的每…