题解
2023-04-30 18:53:28
发布于:天津
23阅读
0回复
0点赞
#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <vector>
#include <cstdio>
using namespace std;
const int N=1e6+3,inf=2147483647;
/*
先用埃筛把质数都筛出来
然后暴力拆这个数,如果拆出来的两个数都是合数就输出
/
int a[N];
int x;
void fd(){
for(int i=2;i<=N;i++){
if(a[i])continue;
for(int j=i2;j<=N;j+=i)a[j]=1;
}
}
int main(){
scanf("%d",&x);
fd();
for(int i=4;i<x;i++){
if(a[i]&&a[x-i]){
printf("%d %d\n",i,x-i);
break;
}
}
return 0;
}
这里空空如也
有帮助,赞一个