Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
24150 | yihang | 【PAT】性感素数 | C++ | 解答错误 | 0 MS | 248 KB | 359 | 2023-07-21 14:55:47 |
#include"bits/stdc++.h" using namespace std; int s(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0)return false;} return true;} int main(){ int n; cin>>n; if(s(n)){ cout<<"Yes"<<endl; if(s(n-6)){ cout<<n-6;} else if(s(n+6)){ cout<<n+6;}} else{ cout<<"No"<<endl; for(int i=n;i<=100000000;i++){ if(s(i)){ cout<<i; return 0;}} } }