E. PRIMES - Đếm số nguyên tố

Cho hai số nguyên và một chữ số . Hãy đếm số lượng số nguyên tố trong đoạn và có chứa chữ số .

Dữ liệu vào:

• Một dòng duy nhất chứa ba số nguyên .

Dữ liệu ra:

• Ghi ra một số duy nhất là đáp án bài toán.

Ví dụ:

Dữ liệu vào:

10 15 3

Dữ liệu ra:

1