跪求大神来看看这一小段程序实现了什么样的功能

求质数吗- -

【 在 wolfy 的大作中提到: 】 : 求质数吗- - 好像不是，比如n取10，按程序运行，手工算出来集合依次加入 2,3,3,5,9这里有些数不是质数啊

你算错了吧。。。跑出来只有2，3,5,7

【 在 wolfy 的大作中提到: 】 : 你算错了吧。。。跑出来只有2，3,5,7 大神看看我算的过程 7到14行过程 i=2时集合加入2， i=3时集合加入3 然后15到19行i从4开始 array从2到8,但array[7]在7到14行过程中i=3这轮循环时已变成true，所以7不能加入集合 只有3,5加入了， 集合是2,3,3,5 还有重复的数字3 大神请看看我错在哪里

i=2 add 2 j=4 array[2]=true j=6 array[4]=true j=8 array[6]=true j=10 array[8]=true i=3 add 3 j=9 array[7]=true 最后一个循环详细 i=4 array[2]=true i=5 array[3]=false add 5 i=6 array[4]=true i=7 array[5]=false add 7 i=8 array[6]=true i=9 array[7]=true i=10 array[8]=true 你没看15行后的吧。 【 在 des123 的大作中提到: 】 : 大神看看我算的过程 : 7到14行过程 : i=2时集合加入2， : ...................

【 在 wolfy 的大作中提到: 】 : i=2 : add 2 : j=4 : ................... 哦，确实是我粗心算错了，太感谢大神了，还有大神可以稍微说说这个算法的思想吗，这道题问的就是这个算法的思想，他到底采用了什么思路把质数给筛选出来的呢，现在我会算出结果，但让我说出算法思想和他的巧妙之处，我说不出来啊，在此跪谢大神指教

【 在 wolfy 的大作中提到: 】 : i=2 : add 2 : j=4 : ................... 哦，确实是我粗心算错了，太感谢大神了，还有大神可以稍微说说这个算法的思想吗，这道题问的就是这个算法的思想，他到底采用了什么思路把质数给筛选出来的呢，现在我会算出结果，但让我说出算法思想和他的巧妙之处，我说不出来啊，在此跪谢大神指教

就是最基本的求质数方法， 1、n根号取整 2、去掉n以内的小于n根号取整内的质数的倍数大于1的数（标记true） 3、得到n根号取整到n的质数 【 在 des123 的大作中提到: 】 : 哦，确实不我粗心算错了，太感谢大神了，还有大神可以稍微说说这个算法的思想吗，这道题问的就是这个算法的思想，他到底采用了什么思路把质数给筛选出来的呢，再次跪谢了

因为一个数如果在根号取整后，在2到根号取整的数内没有约数，它就是质数。