lz007

摘要： 在leetcode上看到这道题，许多同道给出了惊艳和炫酷的解答方法。 题目：给定一个数组nums，数组中元素均为整数,返回不在nums中的最小正整数 :type: nums -> list[int] :rtype: i -> integer :example: nums = [2,4,7,1,-3, 阅读全文

摘要： 素数是只能被1与自身整除的数，根据定义，我们可以实现第一种算法。 算法一： 任意一个合数都可分解为素数因子的乘积，观察素数的分布可以发现：除 2,3 以外的素数必定分布在 6k (k为大于1的整数) 的两侧。6k % 6 == 0, (6k+2) % 2== 0,(6k+3) %3==0,(6k+4 阅读全文