PAT(乙级)2019年春季考试 7-4 性感素数

mac2022-06-30  29

#include<bits/stdc++.h> using namespace std; int n,num; bool isprime(int n){ if(n<2) return false; for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } return true; } int main(){ cin>>n; if(isprime(n) && (isprime(n - 6) || isprime(n + 6))) { cout<<"Yes"<<endl; for(int j=n-6;j>=2;j=j-6) { if(isprime(j)) { num = j; cout<<num<<endl; return 0; } } } else{ bool flag = false; cout<<"No"<<endl; int p=n; while (!flag && p++) if (isprime(p) && (isprime(p - 6) || isprime(p + 6))) flag = true; cout<<p<<endl; } }

 

最新回复(0)