Nội dung Bài tập
- Mã:
- PRIME_NUMBER
- Tên:
- Prime Number
- Dạng thi:
- oi
- Thang điểm:
- 6 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 512 MB
- Được tạo bởi:
- 22120439
Cho 2 số nguyên L, R, hãy đếm xem trong đoạn từ L tới R có
bao nhiêu số nguyên tố.
Input:
• Dòng 1 là số
bộ test T.(1<=T<=10000)
• T dòng tiếp
theo mỗi dòng là 2 số nguyên không âm L, R.(0<=L<=R<=10^6)
Output:
• Đưa ra kết
quả của mỗi test trên 1 dòng
Sample Input :
5
3 19
4 65
4 44
1 17
1 7
Sample Output:
7
16
12
7
4
*Lưu ý: Test case cuối có số rất lớn nên các bạn có thể bị RE nếu không chạy đúng cách.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...