Sinh nhật tuyệt vời

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Donny sinh ngày 17/09/1999 và cho rằng những ngày có số thứ tự là số nguyên tố đều là những ngày "đẹp".

Cho một ngày, tháng, năm bất kỳ. Hãy đếm số ngày "đẹp" từ ngày 01/01 đến ngày được cho, tính cả ngày đó. Một ngày được gọi là "đẹp" nếu số thứ tự của ngày đó tính từ đầu năm là số nguyên tố.

Input

  • Một dòng chứa ba số nguyên d, m, y lần lượt là ngày, tháng, năm (~1 \le y \le 10000,\ 1 \le m \le 12~).

  • Ngày được cho luôn hợp lệ trong năm y.

Output

  • In ra một số nguyên là số ngày "đẹp" tính từ đầu năm đến ngày đã cho, tính cả ngày đó.

Ví dụ

Sample Input
2 1 2021
Sample Output
1

Bình luận

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


Không có bình luận tại thời điểm này.