Question

想问一道VFP编程题目！！！

编程实现如下功能： 求1000以内的素数个数，并把结果存放在变量count中，并运行调试。
参考答案：

set talk off
******begin******
count=0
for i=2 to 1000
for j=2 to sqrt(i)
if i%j=0
exit
endif
endfor
if j>sqrt(i)
count=count+1
endif
endfor
*******end*******
?count
set talk on
为什么要用到SQURT函数？？？
编程实现如下功能： 求1000以内的素数个数，并把结果存放在变量count中，并运行调试。
参考答案：

set talk off
******begin******
count=0
for i=2 to 1000
forj=2 to sqrt(i)
if i%j=0
exit
endif
endfor
ifj>sqrt(i)
count=count+1
endif
endfor
*******end*******
?count
set talk on

怎么用到SQURT函数的？？？奇怪了！

Answer 1

如果一个数不能被2到这个数的平方根整除，后面的肯定也不能整除啊。。。