回 帖 发 新 帖 刷新版面

主题:怎样用筛选法求素数

依次删除每个数的倍数,如保留2删除2的倍数,保留3删除3的倍数,急,急

回复列表 (共1个回复)

沙发

m%=16000
dim s%(m%)
for i% = 2 to m%
    if s%(i%)=0 then print i%;
    for j%=(i%*2) to m% step i%
        s%(j%)=-1
next j%,i%

我来回复

您尚未登录,请登录后再回复。点此登录或注册