Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
7321 | 邓小龙 | 素数对 | C++ | Accepted | 22 MS | 264 KB | 519 | 2025-04-19 15:25:46 |
#include<bits/stdc++.h> using namespace std; //判断x是否为素数 bool Isprime(int x){ if(x<2) return false;//小于2的都是非素数 for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return false; } return true; } int main(){ int n; bool f=false;//没有素数对 cin>>n; for(int i=1;i<=n-2;i++){ if(Isprime(i)&&Isprime(i+2)){ cout<<i<<" "<<i+2<<endl; f=true; } } if(f==false) cout<<"No"<<endl; return 0; }