joyingx的程序世界

摘要： 平常我们用暴力破解来判断n是否是素数时，都是用n试除2到√‾n判断的。但其实这中间就多了很多冗余的判断了，例如：一个数不能被2整除，那就证明了它不能被4、6、8这样的能被2整除的数整除。我们将这些冗余的数去除掉之后就能加快判断的速度。 那么，将这样的冗余的数去除之后的数会出现什么样的规律呢？我们先拿2和3来测试一下，计算一个数和前一个数的差并全部输出： 1 #include 2 #include 3 4 int main(int argc, char *argv[]) 5 { 6 long i, last = 7; 7 for (i = 8; i 2 #incl... 阅读全文