cb_083 Đếm số phần tử là số nguyên tố từ L đến R
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
501M
Input:
stdin
Output:
stdout
Dạng bài
Đếm số phần tử là số nguyên tố từ L đến R
Cho số T (0<T<10^4) và T cặp số (L, R). Nhiệm vụ của bạn là đếm có bao nhiêu số nguyên tố trong đoạn L-->R
Thời gian: 1.0s
Giới hạn: (0<=L<=R<10^9)
Ví dụ:
INPUT
3
1 2
5 5
1 9
OUTPUT
1
1
4
Bình luận
Đếm số phần tử là số nguyên tố từ L đến R
Cho số T (0<T<10^4) và T cặp số (L, R). Nhiệm vụ của bạn là đếm có bao nhiêu số nguyên tố trong đoạn L-->R
Thời gian: 1.0s
Giới hạn: (0<=L<=R<10^9; 0<T<10^4)
Ví dụ:
INPUT
OUTPUT