样例过了,但数据点全是RE。
题目
评测记录
#include<bits/stdc++.h>
using namespace std;
vector<int> p;
int nsp[103000],k;
int init(){
for(int i=2;i<=100000;i++){
if(!nsp[i])p.push_back(i);
for(int j : p){
if(1ll * i*j>100000)break;
nsp[i*j]=1;
if(! i%j)break;
}
}
}
int main(){
init();
int n;
scanf("%d",&n);
for(int k=4;k<=n;k+=2){
bool f=0;
int i;
for(i=0;;i++){
if(!nsp[k-p[i]]){
break;
}
if(p[i]>k/2){
f=1;
break;
}
}
printf("%d=%d+%d\n",k,p[i],k-p[i]);
}
}