PTIT053 - Số mạnh mẽ

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ố được gọi là số mạnh mẽ nếu tổng các chữ số của nó là một số nguyên tố.

Nhiệm vụ của bạn là đếm trong ~(l,r]~ xem có bao nhiêu số là số mạnh mẽ.

Input

Dòng duy nhất chứa ~2~ 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 100000~

Output

Dòng duy nhất chứa số lượng số mạnh mẽ.

Sample

Input #1
17 20
Output #1
1

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.



  • 0
    Minhsang1  đã bình luận lúc 7, Tháng 4, 2025, 15:29

    thi l + 1 la dc co gi dau


  • 0
    minh6a3  đã bình luận lúc 23, Tháng 1, 2025, 13:02

    bịp thật sự


  • 0
    hhieu474  đã bình luận lúc 31, Tháng 12, 2024, 2:54

    lừa vãi (l,r]