24 条题解
-
1
长期素数对导致的
#include<iostream> using namespace std; int n,cnt; bool check(int a){ if(a<2){ return false; } for(int i=2;i*i<=a;i++){ if(a%i==0)return false; } return true; } int main(){ cin>>n; for(int i=2;i<=n;i++){ if(i+2<=n&&check(i)&&check(i+2)){ cout<<i<<" "<<i+2<<endl; cnt=1; } } if(cnt==0)cout<<"empty"; return 0; // 长期素数对导致的 }
信息
- ID
- 946
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 1312
- 已通过
- 350
- 上传者