Dijkstraのプログラム2008年8月25日のこのブログに, Derrik Henry Lehmerの篩機械のことを書いた. 彼の父親の, Derrik Norman Lehmerも数学の教授であった. 1914年に10006721までの素数表を出版している. このように, どこそこまでの素数表を作るという場合には, Eratosthenesの篩は有用だが, 例えば最初の100個の素数表となると, どこまでの篩で始めればよいか, 問題である. もちろん x/log x=100からxを解けばよいが, 面倒でもある. DijkstraのEWD227に, 最初の1000個の素数表を計算するプログラムがあった. 面白いので紹介したい. これはAlgol 60風の言語で書かれている. (a,b,c):=(1,2,3) という構文はAlgol 60にはないが, 気持はよく分かる. 説明用に行番号をつけた. 0 integer
