0-10000中有多少个质数?
0-10000中有多少个质数?
日期:2015-01-10 12:19:54 人气:1
开根号的话速度肯定是快的。因位如果判断一个数字n是否是素数,只需要计算sqrt(n)-1步就够了。我也写个C的吧。计算2-10000内的素数只需40毫秒
个人觉得,这已经够快的了,去掉偶数的判断最好不要,因为,计算机在循环处理判断后的总时间反而会慢。
通过我这个大天才的计算,得出一下,请楼主看一看:
10000以内的质数2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109