- Tin Học
- Lớp 9
- 60 điểm
- khaihoang338 -
pascal BÀI 2. SỐ NGUYÊN TỐ TRÊN ĐOẠN Cho Q truy vấn, mỗi truy vấn gồm 2 số nguyên L và R (L R). Với mỗi truy vấn hãy cho biết có bao nhiêu số nguyên tố trong đoạn [L, R]. Dữ liệu vào: - Dòng đầu ghi số nguyên dương Q (Q 105), cho biết số lượng truy vấn. - Q dòng sau, mỗi dòng ghi hai số nguyên dương L và R (L R 107), cách nhau mộtkhoảng trắng. Dữ liệu ra: Gồm Q dòng, mỗi dòng là kết quả tìm được tương ứng với mỗi truy vấn. Ví dụ: DOANNT.INP 2 6 15 24 28 DOANNT.OUT 3 0
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
uses crt;
const MAX = 10000000;
var sieve: array[2..MAX] of boolean;
count: array[0..MAX] of longint;
i,n,l,r: longint;
procedure countPrime;
var i,j: longint;
begin
sieve[2] := true;
for i := 3 to MAX do
if i mod 2 = 0 then sieve[i] := false else sieve[i] := true;
i := 3;
while i*i <= MAX do
begin
j := i*i;
while j <= MAX do
begin
sieve[j] := false;
j := j + 2*i;
end;
i := i + 2;
end;
count[0] := 0;
count[1] := 0;
for i := 2 to MAX do
if sieve[i] then count[i] := count[i - 1] + 1
else count[i] := count[i - 1];
end;
begin
assign(input, 'DOANNT.INP'); reset(input);
assign(output, 'DOANNT.OUT'); rewrite(output);
countPrime();
readln(n);
for i := 1 to n do
begin
readln(l, r);
if sieve[r] then writeln(count[r] - count[l] + 1)
else writeln(count[r] - count[l]);
end;
end.
Hãy giúp mọi người biết câu trả lời này thế nào?
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 9 - Ôn Thi Vào Lớp 10 Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
5
166
5
dạ cám ơn anh nhiều
5
166
5
anh có rãnh không ạ
5
166
5
nếu anh rãnh thì giúp em thêm 1 bài này với ạ em cảm ơn
5
166
5
BÀI 4. ĐÔI BẠN CÙNG TIẾN Để đảm bảo đạt chỉ tiêu chất lượng cuối năm, thầy Hùng quyết định phân công cho các bạn có khả năng học tốt kèm cặp cho các bạn có lực học chưa đạt. Trong lớp có n bạn chưa đạt và m bạn học tốt. Nguyên tắc kèm là bạn học tốt phải có lực học hơn bạn chưa đạt một độ ít nhất là k. Ngoài chất lượng cuối năm, thầy Hùng còn phải đảm bảo các chỉ tiêu về học sinh giỏi cấp huyện và các cuộc thi khác, do đó thầy muốn chọn những bạn học tốt có lực học vừa đủ để kèm cặp bạn mình, để các bạn học tốt còn lại có thể tập trung cho nhiệm vụ khác. Em hãy giúp thầy lập ra danh sách những đôi bạn cùng tiến trong lớp. Dữ liệu vào: - Dòng đầu ghi 3 số nguyên dương n, m, k (n ≤ m ≤ 105 , k ≤ 104 ), lần lượt là số lượng các bạn học chưa đạt, số lượng các bạn học tốt và độ lệch học lực ít nhất để bạn học tốt có thể kèm cặp bạn mình. Dữ liệu vào đảm bảo tìm được n bạn học tốt thỏa mãn yêu cầu. - Dòng thứ 2 ghi n số nguyên dương ai (ai ≤ 106 ), - Dòng thứ 3 ghi m số nguyên dương bi (bi ≤ 106 ) Dữ liệu ra: n dòng, mỗi dòng ghi 2 số nguyên lần lượt là lực học của bạn học chưa đạt và lực học của bạn học tốt, xếp tăng dần theo lực học của bạn chưa đạt. Ví dụ: DOIBAN.INP 4 6 4 1 2 3 1 6 6 7 8 5 2 DOIBAN.OUT 1 5 1 6 2 6 3 7 Rút gọnBÀI 4. ĐÔI BẠN CÙNG TIẾN Để đảm bảo đạt chỉ tiêu chất lượng cuối năm, thầy Hùng quyết định phân công cho các bạn có khả năng học tốt kèm cặp cho các bạn có lực học chưa đạt. Trong lớp có n bạn chưa đạt và m bạn học tốt. Nguyên tắc kèm là bạn học tốt ph... xem thêm