【PAT 】——【素数】1099 性感素数

目录

一【题目描述】

二【题目样例】

 三【解题思路】

四【代码实现】

---

一【题目描述】

二【题目样例】

 三【解题思路】

这里我自己设置了MAXN为100000001

四【代码实现】

#include<cstdio>
#include<math.h>
#include<iostream>
using namespace std;
bool isprime(int x){
        if(x<2) return false;
        int sqr=(int)sqrt(1.0*x);
        for(int i=2;i<=sqr;i++){
                if(x%i==0) return false;
        }
        return true;
        
}
int main(){
        int n;
        scanf("%d",&n);
        if(isprime(n)&&isprime(n-6)||isprime(n)&&isprime(n+6)){
                cout<<"Yes"<<endl;
            if(isprime(n-6))cout<<n-6;
        else cout<<n+6;
        }
                
        else {
        cout<<"No"<<endl;
        for(int i=n+1;;i++){
                if(isprime(i)&&isprime(i-6)||isprime(i)&&isprime(i+6)) {
                cout<<i;
                break;        
                        }
                
                }
                }

                
        }