C++20(O2) 10rp蒟蒻求助(第一个点AC,其余WA)
查看原帖
C++20(O2) 10rp蒟蒻求助(第一个点AC,其余WA)
776270
SukichiYboy_楼主2023/1/15 15:28
//#include<bits/stdc++.h>
///*
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#include<deque>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#include<set>
//*/
using namespace std;
//unsigned long long
int gcd(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return false;
	}
	return true;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	std::ios::sync_with_stdio(false);
//	std::cin.tie(0),cout.tie(0);
	int n;
	cin>>n;
	cout<<"4=2+2\n";
	for(int i=6;i<=n;i+=2){
		cout<<i<<'=';
		int cnt=2;
		if(gcd(i-cnt)==true){
			cout<<cnt<<'+'<<i-cnt<<'\n';
		}else{
			cnt++;
			while(gcd(i-cnt)==false&&gcd(cnt)==false){
				cnt+=2;
			}
			cout<<cnt<<'+'<<(i-cnt)<<'\n';
		}
	}
	return 0;
}

2023/1/15 15:28
加载中...