zkd123fighting的博客

原创 数据结构的结构

原创 枚举算法（leecode）

3.算法思路：构建一个2：n-1的数组，筛掉已经找到质数的倍数，那么剩下的就全是质数；如2是一个质数，3只能是2的倍数，3没被筛掉，那么他就是质数，遍历到5时，只能是2，3的倍数，没被筛掉，说明5也是质数。：也称为穷举算法，指的是按照问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，将它们逐一与目标状态进行比较以得出满足问题要求的解。1.所有的非质数在整数范围内，均由质数的乘法组成，及所有的整数是以质数为基本元素组成。2.遍历n-1个数(判断质数是只需遍历。时间复杂度:$O(N^2)\$