求调,玄关
  • 板块灌水区
  • 楼主wuyugu
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/18 09:16
  • 上次更新2025/1/18 09:18:01
查看原帖
求调,玄关
1125456
wuyugu楼主2025/1/18 09:16

样例过了,但数据点全是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]);
	}
}
2025/1/18 09:16
加载中...