| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MK119SNT - Đếm số nguyên tố |
Cho hai số nguyên dương L ≤ R. Hãy đếm xem trong đoạn [L, R] có bao nhiêu số nguyên tố.
Dữ liệu vào:
- Dòng đầu ghi số nguyên dương T là số bộ test.
- T dòng tiếp theo, mỗi dòng chứa hai số nguyên dương L ≤ R cách nhau bởi một dấu cách.
Dữ liệu ra:
Với mỗi cặp số L và R, ghi ra trên một dòng số số nguyên tố trong đoạn [L, R].
Ví dụ:
Dữ liệu vào:
2
2 3
10 15
Dữ liệu ra:
2
2
Giới hạn: 1 ≤ T ≤ 105, 1 ≤ L ≤ R ≤ 106.
| Được gửi lên bởi: | noname00.pas |
| Ngày: | 2017-04-15 |
| Thời gian chạy: | 0.100s-1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
| Nguồn bài: | Bài tập thực hành CSL |
RSS