篩法、陣列的應用

篩法400.xlsx

找 2~n(<10^7)的所有質數 虛擬碼
動態陣列 p 、靜態陣列 c(n) 初值 false設為質數、true被刪記(非質數)
push (2)
for i= 3 ~ n jump 2
  if not c(i) then
     '//這是質數，將所有 i 的倍數刪掉
     push( i ) '將 i 加入 p 陣列
     for j=i*i ~ n jump i
         c(j) = true ' j 被刪記
     end for
  end if
end for

應用題連結

1220-0 ~ 1220-3 參考解