PAT (Basic Level) Practice （中文）1099 性感素数（c语言）

---

AC代码

#include<stdio.h>
#include<math.h>
int judge(int n){//素数判断
    if(n<2)return 0;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0)return 0;
    }
    return 1;
}
int sex(int n){//性感数判断
    if(judge(n)&&(judge(n-6)||judge(n+6)))return 1;
    return 0;
}
int main(){
    int n;
    scanf("%d",&n);
    if(sex(n)){
        if(judge(n-6))printf("Yes\n%d",n-6);
        else printf("Yes\n%d",n+6);
    }
    else{
        while(!sex(n))n++;
        printf("No\n%d",n);
    }
    return 0;
}