ACM数论专题3——素数（质数）

ACM数论专题3——素数 素数是什么 蛮力算法求素数 蛮力算法的实现以及分析 时间复杂度 蛮力算法的改进 时间复杂度 **埃筛** 时间复杂度 线筛 线筛原理分析 线筛实现 素数是什么 质数1 （prime number）又称素数，有无限个。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 所以最小的素数是2哦~依次是2，3,5,7,11,13,17,19… 蛮力算法求素数 蛮力

>>阅读原文<<