摘要： 首先，素数是只能被自己和1整除的正整数,特别指出的是我们规定1不是素数。分析：首先判断一个数是不是素数：我们这样做的，用选定的这个数除以小于当前这个数的平方根的所有的数，如果有一个能整除，则不是素数，否则素数。这里的关键是为何只用是平方根就行呢？是这样的，不难发现，当一个数等于两个数的乘积时，那么这两个数中必然有一个要小于这个数的平方根，另外一个数肯定大于这个数的平方根，也就说当我们发现当前数能被比他平方根小的数整除，就不用去整除另一个比他平方根大的数，减少循环次数，让算法更简洁。方法一：普通方法代码实现："; } } sushu(100); //100以内的素数?>方法二：利 阅读全文

摘要： 首先，素数是只能被自己和1整除的正整数,特别指出的是我们规定1不是素数。分析：首先判断一个数是不是素数：我们这样做的，用选定的这个数除以小于当前这个数的平方根的所有的数，如果有一个能整除，则不是素数，否则素数。这里的关键是为何只用是平方根就行呢？是这样的，不难发现，当一个数等于两个数的乘积时，那么这两个数中必然有一个要小于这个数的平方根，另外一个数肯定大于这个数的平方根，也就说当我们发现当前数能被比他平方根小的数整除，就不用去整除另一个比他平方根大的数，减少循环次数，让算法更简洁。方法一：普通方法代码实现："; } } sushu(100); //100以内的素数?>方法二：利 阅读全文