ACM數論專題3——素數（質數）

ACM數論專題3——素數 素數是什麼 蠻力算法求素數 蠻力算法的實現以及分析 時間複雜度 蠻力算法的改進 時間複雜度 **埃篩** 時間複雜度 線篩 線篩原理分析 線篩實現 素數是什麼 質數1 （prime number）又稱素數，有無限個。 質數定義爲在大於1的自然數中，除了1和它本身以外不再有其他因數。 所以最小的素數是2哦~依次是2，3,5,7,11,13,17,19… 蠻力算法求素數 蠻力

>>阅读原文<<