1 条题解
-
0
#include<>//自己补一下!!! using namespace std;//不用说了 bool isprime(int a){//定义函数 if(a<=1)return false;//a=0a=1去世 for(int i=2;i<=sqrt(a);i++){ if(a%i==0)return false; //先开方,减少复杂度。然后枚举因数,如果能被整除,啊哦死掉了。 } return true;//那么恭喜这个数他通过了严格的考核是个质数。 } int main(){ int n;//题目的n; bool flag=false;//标记是否有质数对的出现。 cin>>n; for(int i=3;i+2<=n;i++){ if(isprime(i)&&isprime(i+2))cout<<i<<" "<<i+2<<endl;flag=true;//更改flag并输出 } if(flag==false)cout<"empty";//不好意思没有质数对,再见吧您嘞!!! return 0;//死吧,完了 }
- 1
信息
- ID
- 6943
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- (无)
- 递交数
- 22
- 已通过
- 9
- 上传者