2 条题解
-
0
#include <iostream> #include <math.h> using namespace std; int primer[10000+5]; // 0 为素数, 1 为合数 bool is_prime(int x){ // todo return true; } // 列出 n 以内的素数 void list_prime(int n){ for(int i=2;i<=sqrt(double(n));i++){ if(primer[i]==0){ for(int j=i+i;j<=n;j+=i){ primer[j]=1; } } } } int main(){ primer[0]=1; primer[1]=1; int n=0; cin>>n; list_prime(n); for(int i=2;i<=n-2;i++){ if(!primer[i] && !primer[i+2]){ cout<<i<<' '<<i+2<<endl; } } }
-
0
#include<bits/stdc++.h> using namespace std; bool is_prime(int x){ if(x<2){ return false; } for(int i=2;i*i<=x;i++){ if(x%i==0){ return false; } } return true; } int main(){ int n; cin>>n; for(int i=2;i<=n-2;i++){ if(is_prime(i)&&is_prime(i+2)){ cout<<i<<' '<<i+2<<endl; } } return 0; }
- 1
信息
- ID
- 974
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 40
- 已通过
- 13
- 上传者