2019春季PAT考试甲级答案

最新推荐文章于 2021-09-26 08:53:09 发布

渤洋

最新推荐文章于 2021-09-26 08:53:09 发布

阅读量1.1k

点赞数

分类专栏： PAT练习文章标签： 2019春季PAT甲级考试答案

本文链接：https://blog.csdn.net/Casey_shi/article/details/88312786

版权

20190302春季PAT考试甲级答案
7-1 Sexy Primes （20 分）
Sexy primes are pairs of primes of the form (p, p+6), so-named since “sex” is the Latin word for “six”. (Quoted from http://mathworld.wolfram.com/SexyPrimes.html)

Now given an integer, you are supposed to tell if it is a sexy prime.

Input Specification:
Each input file contains one test case. Each case gives a positive integer N (≤108 ).

Output Specification:
For each case, print in a line Yes if N is a sexy prime, then print in the next line the other sexy prime paired with N (if the answer is not unique, output the smaller number). Or if N is not a sexy prime, print No instead, then print in the next line the smallest sexy prime which is larger than N.

Sample Input 1:
47
Sample Output 1:
Yes
41

Sample Input 2:
21
Sample Output 2:
No
23<