计算100到200之间的素数之和

来源:百度知道 编辑:UC知道 时间:2024/04/29 03:32:50
用VF编写,最好能有编写思路,谢谢

clea
b=0
for a=100 to 200
n=int(sqrt(a))
for i=3 to n
if mod(a,i)=0
exit
endi
endf
if i>n
b=b+a
endi
endf
?"b=",b
首先要知道什么是素数咯,这个不必多说吧.
要判断一个数a是否是素数,最直观的方法是:用100到(a-1)的各个整数一个一个去除a ,如果都除不尽,a就是素数.那么只要有一整除,a就不是素数.如果要提高效率就不必除到(a-1),只需除到int(sqrt(a))即可.