秋招每日一题T4——性感素数

题目描述

“性感素数 ”是指形如 (p,p+6) 这样的一对素数。

之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。

现给定一个整数，请你判断其是否为一个性感素数。

输入格式
输入在一行中给出一个正整数 N。

输出格式
若 N 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。

若 N 不是性感素数，则在一行中输出 No，然后在第二行输出大于 N 的最小性感素数。

数据范围
1≤N≤108

思路

①第一次使用visual studio 2019做题，记录以下如何使用visual studio建立cpp项目并调试运行。

• 首先新建一个C++ for windows的空项目：
  
• 之后选定位置进行创建。
  
• 在解决方案资源管理器视图下找到源文件：
  
• 右键点击后 → 添加 → 新建项，即可创建新的cpp项目，点击“本地Windows调试器”即可运行cpp项目。
  
  
  ②四个月没做程序设计算法题的血的教训：一定要读题。题目中的关键信息如下：
• 首先输入的n是一个素数，并且n-6或者n+6有一个为素数，才能称之为性感素数。
• 素数一定是正整数，且1不是素数。
• 如果不是性感素数，找大于 N 的最小性感素数。

代码

#include