70分求条
查看原帖
70分求条
1403683
Super_Ygg_Dahlia楼主2024/12/19 20:53

我快炸了

#include <iostream>
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n;
bool a[20005];
void zs(){
	int i,j;
	memset(a,true,sizeof(a));
	a[1]=false;
	for(i=2;i<=20000;i++){
		if(a[i]==true){
			for(j=i*2;j<=20000;j+=i){
				a[j]=false;
			}
		}
	}
}  
int main(){
	int i,j;
	zs();
	scanf("%d",&n);
	for(i=3;i<n;i+=2){
		if(a[i]){
			for(j=i;j<n;j+=2){
				if(a[j]){
					int k=n-i-j;
					if(a[k]){
						printf("%d %d %d",i,j,k);
						return 0;
					}
				}
			}
		}
	}
	return 0;
}

玄关

2024/12/19 20:53
加载中...