| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
ALGOPRO9 - Số kì dị |
Số kì dị được định nghĩa là số có tích các ước số của nó chia cho bội chung nhỏ nhất của các ước bằng 1.
Giờ nhiệm vụ của bạn rất đơn giản, đó là đếm số lượng các số kì dị xuất hiện trong đoạn từ l đến r.
Input
Dòng đầu chứa số bộ test T.
T dòng tiếp theo, mỗi dòng chứa 2 số nguyên a và b (1 <= l <= r < 231, l – r <= 100000).
Output
Gồm T dòng, trên mỗi dòng gồm một số nguyên là số lượng các số kì dị có trong đoạn từ l đến r.
Example
Input:2
1 10
5 20. Output:4
6
| Được gửi lên bởi: | adm |
| Ngày: | 2016-04-05 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2022-04-01 09:01:38
bài này có phải là sàng nguyên tố trên đoạn k ạ |
|
|
2021-05-10 13:45:52
sao test có dấu chấm thế mn |
|
|
2019-07-16 18:23:55
ai cho hint đi :v |
|
|
2018-10-10 18:51:53
giới hạn của T là bn ạ |
|
|
2018-02-14 08:14:17
Ucln của các ước bằng 1 |
|
|
2017-11-06 16:27:31
câu này hình như chính là kiểm tra số số nguyên tố từ l đến r thôi mà :v |
|
|
2017-06-07 14:54:40
ai AC được câu này ạ: |
|
|
2016-10-23 05:54:32
f u c k |
|
|
2016-04-06 09:12:29 -_-
-____________________________________- |
