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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 02:56:57
PASCAL语言求程序:对于给定的n,求1至n中有多少个数是质数

PASCAL语言求程序:对于给定的n,求1至n中有多少个数是质数
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.