MA_C5

View as PDF
Submit solution
Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout
Author:
kieulqd
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Một cặp số nguyên dương được gọi là một cặp số tương đồng nếu chúng có chung tập các ước nguyên tố. Ví dụ: cặp số ~12~ và ~18~ là một cặp số tương đồng do đều có chung tập các ước nguyên tố là ~{2,3}~. Cho hai số nguyên dương ~L~ và ~R (L<R)~.</p>

Yêu cầu: Hãy đếm số lương cặp ~(a,b)~ mà ~L≤a<b≤R~ và là cặp số tương đồng.</p>

Input: Gồm một dòng duy nhất chứa hai số nguyên dương ~L~ và ~R~ ~(L≤R≤~ ~10^6)~.

Output: In ra kết quả bài toán.

Ví dụ:
Input:
1 10
Output:
4
  • 30% số điểm có ~L≤R≤5000~;
  • 30% số điểm khác có ~L≤R≤~ ~10^6~ và ~R-L≤1000~;
  • 40% số điểm còn lại không giới hạn gì thêm.

Comments

Please read the guidelines before commenting.