PAT--1099 性感素数（C语言）

“性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html）

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

输入格式：

输入在一行中给出一个正整数 N (≤108)。

输出格式：

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

输入样例 1：

47

输出样例 1：

Yes
41

输入样例 2：

21

输出样例 2：

No
23

解析：首先写判断是否为素数的函数，测试点5就是输入的N是素数但是不是性感素数。

#include <stdio.h>
#include <math.h>
long long su(long long n){	//判断素数的函数 
	long long shifou=1,i;   
	if(n==1) shifou=0;
	if(n==2) shifou=1;
	if(n<1) shifou=0;
	if(n>2){
		for(i=2;i<=sqrt(n);i++){
			if(n%i==0){
				shifou=0;
				break;
			}
		}
	}
	return shifou;
}
int main()
{
	long long i,n;
	scanf("%lld",&n);
	if(su(n)==1){
		if(su(n-6)==1){
			printf("Yes\n%lld\n",n-6);
		}else if(su(n+6)==1){
			printf("Yes\n%lld\n",n+6);
		}
		else{       //N是素数但不是性感素数 
		printf("No\n");
		for(i=n+1;;i++){
			if(su(i)==1&&(su(i-6)==1||su(i+6)==1)){
				printf("%lld\n",i);
				break;
			}
		}
	}
	}else{  		//N直接不是素数 
		printf("No\n");
		for(i=n+1;;i++){
			if(su(i)==1&&(su(i-6)==1||su(i+6)==1)){
				printf("%lld\n",i);
				break;
			}
		}
	}
	return 0;
}