2020年7月第1题 PAT甲级真题 Prime Day (20分)

最新推荐文章于 2024-07-08 00:17:11 发布

原创

最新推荐文章于 2024-07-08 00:17:11 发布 · 1.8k 阅读

4 ·

CC 4.0 BY-SA版权

The above picture is from Sina Weibo, showing May 23rd, 2019 as a very cool "Prime Day". That is, not only that the corresponding number of the date 20190523 is a prime, but all its sub-strings ended at the last digit 3 are prime numbers.

Now your job is to tell if a given date is a Prime Day.

Input Specification:

Each input file contains one test case. For each case, a date between January 1st, 0001 and December 31st, 9999 is given, in the format yyyymmdd.

Output Specification:

For each given date, output in the decreasing order of the length of the substrings, each occupies a line. In each line, print the string first, followed by a space, then Yes if it is a prime number, or No if not. If this date is a Prime Da