Sunnycee’s Blog

/** * * @Title: quickSort * @Description: 快速排序 * @param left 最左边数位于数组中的索引 * @param right 最右边数位于数组中的索引 * @return void 返回类型 * @throws ...

假如n是合数，必然存在非1的两个约数p1和p2，其中p1<=sqrt(n)，p2>=sqrt(n)。由此我们可以改进上述方法优化循环次数。 其实质数还有一个特点，就是它总是等于 6x-1 或者 6x+1，其中 x 是大于等于1的自然数。如何论证这个结论呢，其实不难。首先 6x肯定不是质数，因为它能被 6 整除；其次 6x+2 肯定也不是质数，因为它还能被2整除；依次类推，6x+3 肯...