回 帖 发 新 帖 刷新版面

主题:急!用筛法求素数!

有一个筛法求素数的程序,总运行不了?
program nbu786(input,output);
 const x=100;
var
 s: set of 1.. x;
 n,m:integer;
begin
 s:=[2..n];
 n:=2;
 repeat
  while not (n in s) do
   n:=n+1;
   writeln(n);
   m:=n;
    while m<=n do
     begin
      s:=s-[m];
      m:=m+n;
      end;
      until s=[ ]; write(n,m);
     end.

回复列表 (共2个回复)

沙发

while m<=n do 中 n 改掉 应为X
建议一般用某些变量指特定的值,如N表总数。。。。。

板凳

的确

我来回复

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