筛法找1-100之间的全部素数筛选的具体的实现办法是:(1)先将1挖掉.(2)用2去除它后面的每个数,能被2整除的数挖掉,即把2的倍数挖掉.(3)用3去除它后面的每个数,把能被除3整除的数挖掉,即把3的倍数挖掉.(4)分别用4,5...各数作为除数去除这些数后面的各数(4已经被挖掉,不必再用4当除数,只需用末被挖掉的数作除数即可).这个过程一直进行到除数为n的平方根为止.(5)经过以上几步,剩下的部分都是素数.
热心网友
那你就编程序实现啊,还问什么问?dim a(101) as integerdim i, j as integerfor i = 1 to 100a(i)=inext ia(1)=0 '要求(1)for i = 2 to sqr(100) '要求(2,3)if a(i) 0 then '要求(4)for j = i + 1 to 100 '要求(2,3)if j mod i = 0 thena(j) = 0end ifnext jend ifnext i'显示质数for i = 1 to 100if a(i) 0 thenmsgbox(i)end ifnext i没有仔细验证,自己调试吧
热心网友
什么意思,是教育人还是问问题?