Số nguyên tố (OLP 10 - 2019)
Xem PDF
Điểm:
400 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Một nhà Toán học đang làm việc với các số nguyên tố cần sự giúp đỡ của bạn. Cụ thể, nhà
Toán học có \(T\) câu hỏi, mỗi câu hỏi là một cặp số \(L\) và \(R\), bạn cần trả lời số lượng số nguyên tố nằm
trong đoạn \([L, R]\), tính cả hai đầu. Nhận thấy các thí sinh tham gia Kỳ thi Olympic Truyền thống
30-4 có khả năng trả lời được câu hỏi này, nhà Toán học nhờ các bạn trợ giúp. Các bạn hãy giúp nhà
Toán học nhé.
Yêu cầu: Hãy viết chương trình trả lời các truy vấn của nhà Toán học.
Input
- Dòng đầu chứa số nguyên dương \(T\) (\(1 \le T \le 1000\)) là số truy vấn.
- \(T\) dòng tiếp theo, mỗi dòng ghi hai số nguyên dương, dòng thứ \(i+1\) ghi cặp số \(L_i, R_i\),
(\(1 \le L_i \le R_i \le 10^9\)) là các tham số của truy vấn thứ \(i\). - Tổng độ dài của các đoạn truy vấn không vượt quá \(10^6\).
Output
- Gồm \(T\) dòng, dòng thứ \(i\) chứa một số nguyên là
câu trả lời của truy vấn thứ \(i\).
Scoring
- 50% số điểm của bài tương ứng với các test có \(L_i, R_i \le 10^5\) và tổng độ dài các đoạn truy
vấn không vượt quá \(10^5\)
Example
Test 1
Input
2
1 50
10000000 10000050Output
15
1
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
-
0
Sang_Nguyen_Dang
10:22 a.m. 24 Tháng 1, 2024
-
17
dang7rickroll
9:16 p.m. 2 Tháng 9, 2022
7 bình luận nữaHông ấy bạn sàng xong làm như bth đi 🙂
nói thế ai tin :vv