作业帮 > 综合 > 作业

PASCAL语言求程序:对于给定的n,求1至n中有多少个数是质数

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/08 15:06:13
PASCAL语言求程序:对于给定的n,求1至n中有多少个数是质数
PASCAL语言求程序:对于给定的n,求1至n中有多少个数是质数
const max = 1000000;
var a :array [1..max] of longint;
N,i,j,k :longint;
begin
readln(N);
for i := 2 to N do
begin
if a[i] = 0 then
for j := 2 to N div i do
a[i*j] := 1;
end;
k := 0;
for i := 2 to N do
if a[i] = 0 then
inc(k);
writeln(k);
end.
再问: 编译不成功?
再答: 我用的是Free Pascal,Turbo Pascal并不允许咱们开一条那麼大的阵列 ~