Bach Lieu Coder - Bài tập

SH47 - Số ước nguyên tố

Dữ liệu vào: Standard input

Dữ liệu ra: Standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: phanhieubl

Hãy đếm trong đoạn [a, b] các số nguyên dương thỏa mãn yêu cầu: số lượng các ước của nó là một số nguyên tố.

Input: uocnto.inp

Dòng 1: chứa số T là số lượng các đoạn cần đếm
Dòng 2: T dòng tiếp theo, mỗi dòng chứa một cặp số nguyên a và b

Output: uocnto.out

Gồm T dòng, mỗi dòng là kết quả tương ứng với input

Ví dụ

Uocnto.inp

Uocnto.out

2

2 5

1 100

4

32

Ràng buộc

Subtask1: có 30% số điểm 1 ≤ a ≤ b ≤ 200 và T ≤ 100
Subtask2: có 30% số điểm 1 ≤ a ≤ b ≤ 2000 và T ≤ 1000
Subtask3: có 40% còn lại 1 ≤ a ≤ b ≤ 10⁶ và T ≤ 10⁵

Bài tập mới

Coder tích cực

Back to Top