两种方法求一定范围内的所有质数
摘要：
一般来说，判断一个正整数n是不是质数，通常我们的办法是： 1 将n用2~n-1来整除，如果能被整除，则不是质数； 2 对方法1优化一下，除数上限可以由n-1缩小到n^0.5； 判断某一个数差不多用上面的方法，按现在计算机的速度，就是一眨眼的功夫就计算出来了。 现在，我们需要求2~n中所有的质数，怎么办呢？ 一种比较笨的方法，也就是参考求单个质数的办法写的程序，即是让i循环取2~n的... 阅读全文
posted @ 2012-08-15 21:29 ~菠菜~ 阅读(3246) 评论(0) 推荐(0) 编辑
