Số có tổng các chữ số là số nguyên tố

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Có bao nhiêu số từ \(A\) đến \(B\) mà tổng các chữ số của nó là số nguyên tố.

Input

  • Một dòng duy nhất chứa hai số nguyên \(A, B\) (\(0 < A \le B \le 10^8\)).

Output

  • In ra một số nguyên duy nhất là số lượng số tìm được.

Example

Test 1

Input
7 20
Output
6
Note

\(6\) số thoả mãn là \(7, 11, 12, 14, 16, 20\).

Nguồn: https://www.spoj.com/problems/GONE/

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.