题解：洛谷 [语言月赛 202503] 半个哥德巴赫猜想

比赛链接https://www.luogu.com.cn/contest/235262首先枚举  范围内的所有“缪零数”和质数，随后暴力进行匹配，如果组合等于 ，更新数量以及最小差。

实现

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,prime[10005],nu[10005],cnt,spa;
bool vis[10005];
pair<int,int>ans={0,1e18};
void ct(){
	vis[0]=vis[1]=true;
	for(int i=2;i<=n;i++){
		if(!vis[i]){
			prime[++cnt]=i;
		}
		for(int j=1;j<=cnt&&i*prime[j]<=n;j++){
			vis[i*prime[j]]=true;
			if(!(i%prime[j])){
				break;
			}
		}
	}
}
void pv(){
	for(int i=4;i<=n;i++){
		for(int m=2;m<=i/m;m++){
			if(!(i%(m*m))){
				nu[++spa]=i;
				break;
			}
		}
	}
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n;
	ct();
	pv();
	for(int i=1;i<=cnt;i++){
		for(int j=1;j<=spa;j++){
			if(prime[i]+nu[j]>n){
				break;
			}else if(prime[i]+nu[j]==n){
				ans.first++,ans.second=min(ans.second,abs(prime[i]-nu[j]));
			}
		}
	}
	cout<<ans.first<<'\n'<<ans.second;
	return 0;
}