1099 性感素数 (20 分)
“性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html）
现给定一个整数，请你判断其是否为一个性感素数。
输入格式：
输入在一行中给出一个正整数 N ( ≤ 1 0 8 ) N(≤10^8) N(≤108) 。
输出格式:
若 N 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。若 N 不是性感素数，则在一行中输出 No，然后在第二行输出大于 N 的最小性感素数。
输入样例1:
47
输出样例1:
Yes
41
输入样例2:
21
输出样例2:
No
23
思路
- 判断素数变形
- 注意
n-6可能是负数 所以判断素数要考虑负数
AC code
#include<iostream>
using namespace std;bool isPrime(int n){
if(n<=1) return false;if(n==2 || n==3) return true;for(int i=2;i*i<=n;i++){
if(n%i==0) return false;}return true;
}int main(){
int n;scanf("%d",&n);if(isPrime(n)&&isPrime(n-6)){
printf("Yes\n%d\n",n-6);return 0;}if(isPrime(n)&&isPrime(n+6)){
printf("Yes\n%d\n",n+6);return 0;}printf("No\n");while(true){
n++;if((isPrime(n) && isPrime(n+6))||(isPrime(n) && isPrime(n-6))){
printf("%d",n);break;}}return 0;
}