Bài 2 (5 điểm): Tìm số nguyên tố

- Tìm tất cả các số P lớn hơn M và nhỏ hơn N thỏa mãn các điều kiện sau:

+ Là số nguyên tố.

+ Tổng các chữ số của P phải chia hết cho k.

 Dữ liệu vào: Từ tệp văn bản BAI2.INP: Gồm 3 số M, N, k (1 ≤ M,N,k ≤ 10⁶) (các số cách nhau ít nhất một dấu cách).

Dữ liệu ra: Ghi ra tệp văn bản BAI2.OUT gồm duy nhất 1 số là số lượng các số thỏa mãn yêu cầu đầu bài.