开根号的话速度肯定是快的因位如果判断一个数字n是否是素数,只需要计算sqrt(n)-1步就够了我也写个C的吧。计算2-10000内的素数只需40毫秒
个人觉得这已经够快的了,去掉偶数的判断最好不要因为,计算机在循环处理判断后的总时间反而会慢
通过我这个大天才的计算,得出一下请楼主看一看:
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案