作业帮 > 综合 > 作业

寻找素数 pascal

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/19 01:43:10
寻找素数 pascal
问题描述:
已知 N 和 M 两个正整数,求 N 至 M 之间(包括 N 和 M)有多少个素数.
输入:共一行:两个正整数数 N 和 M,中间以一个空格隔开.
输出:一个正整数:表示 N 至 M 之间(包括 N 和 M)的素数个数.
输入样例: 3 7
输出:3
数据说明;1≤N<M≤32767.
program Prime;
var
sieve: array[1..32767] of Byte;
n, m, sqrt_m, sum, i, j: Word;
begin
Readln(n, m);
sieve[1] := 0;
for i := 2 to m do
sieve[i] := 1;
sqrt_m := Trunc(Sqrt(m));
i := 2;
while i