PTIT063 - Số vui vẻ
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Một số nguyên dương ~a~ được gọi là số vui vẻ nếu nó có số ước số là một số lẻ.
Nhiệm vụ của bạn là tìm ra số lượng số vui vẻ trong một khoảng cho trước.
Input
Gồm một dòng duy nhất chứa hai số nguyên dương lần lượt là ~l~ và ~r~ cách nhau bởi dấu cách.
Giới hạn:
- ~1 \le l \le r \le 10^5~
Output
Dòng duy nhất chứa số lượng số vui vẻ.
Sample
Input #1
2 11
Output #1
2
Problem source: CLB Lập Trình PTIT
Bình luận
giúp mình vsvs
Một số vui vẻ ~a~ có số ước số là lẻ → ~a~ là số chính phương
Trong khoảng (~l~, ~r~) tức là từ ~l~+1 đến ~r~-1
Sao tui được có 5 test vậy.Tui ktra số scp từ l->r á
Các bạn để ý kĩ là : trong khoảng cho trước, nghĩa là trong đoạn (l, r) chứ không phải đoạn [l, r]
Good luck !
Thankss bn nhé
ồ tui đúng nhờ bạn nhắc nè cảm ơn nha