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; } } }
信息
- ID
- 974
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 40
- 已通过
- 13
- 上传者