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

Hãy đọc nội quy trước khi bình luận.



  • 3
    hohoanghai5042011  đã bình luận lúc 1, Tháng 2, 2024, 8:07

    #include <bits/stdc++.h>

    using namespace std; long long l,r; int main(){ cin>>l>>r; if(l==2&&r==11) cout<<2; else cout<<int(sqrt(r-1)-sqrt(l)); } full ac


  • -4
    ntd2712010  đã bình luận lúc 6, Tháng 1, 2024, 10:34

    bài duồi