首先声明本人水平有限，仅仅做一下记录，有错的地方请指正，文章垃圾请包容！！在网上不小心浏览到一篇技术博客，叫做《求质数算法的N种境界（N>10）》，写得很好，有兴趣的读者自己去搜索。然后就想自己去试试这篇博客里写得各种求质数的方法。不想搭环境，就暂时用了PHP语..
分类：
编程语言 时间：
2017-04-23 13:23:02
阅读次数：
213
前几天做了个求质数题，这两天浏览算法题库，偶然看到了原题以及程序分析： 判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则为素数。 这样一来不用除到自身了都，显然更简单，同时还要对之前的方法进行点小修改，将记录是否为质数的boolean变量都去掉，哈哈，是不是很激动的想知道答案 ...
分类：
编程语言 时间：
2017-03-23 16:06:51
阅读次数：
160
1. 循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。2. 素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。3. 所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小...
分类：
编程语言 时间：
2015-05-23 12:42:32
阅读次数：
194
求100以内的质数
By 白熊花田(http://blog.csdn.net/whiterbear) 转载需注明出处，谢谢。
描述:
输出100以内的所有素数，素数之间以一个空格区分
分析：
首先了解下素数：素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外，不能被整除以其他自然数（质数），换句话说就是该数...
分类：
其他好文 时间：
2015-05-03 23:46:14
阅读次数：
319
