竞赛
考级
#include<iostream> using namespace std; int prime(int m){ if(m1) return 0; for(int i=2;i<m;++i){ if(m%i0) return 0; } return 1; } int main(){ int m; cin>>m; for(int i=4;i<=m;i+=2){ for(int j=2;j<i;++j){ if(prime(j) && prime(i-j)){ cout<<i<<*=*<<j<<*+*<<i-j<<endl; break; } } } return 0; }
chaizechen
#include<iostream> using namespace std; bool zs(int n){ for(int i=2;i<n;i++){ if(n%i==0){ return false; } } return true; } int main(){ int n; cin>>n; for(int i=4;i<=n;i+=2){ for(int j=2;j<i;j++){ if(zs(j)&&zs(i-j)){ cout<<i<<"="<<j<<"+"<<i-j<<endl; break; } } } }
法兰西玫瑰
I Hate WA
#include <iostream> using namespace std; int add(int a){ int flag = 1; for(int i = 2;i < a;++i){ if(a % i == 0){ flag = 0; break; } } if(flag == 0){ return 0; }else{ return 1; } } int main(){ int n; cin >> n; for(int i = 4;i <= n;i += 2){ for(int j = 2;j <= i - 2;++j){ if(add(i - j) == 1 && add(j) == 1){ cout << i << "=" << j << "+" << i - j << endl; break; } } } return 0; }
6
SJZ
136****7785
小垃圾
tips:本篇题解中不贴完整代码(仅供学术)。 我第一篇题解,望关照。 哥德巴赫猜想: 任一大于 2 的偶数都可写成两个质数之和。 如果一个数不止一种分法。 以及“则输出第一个加数相比其他分法最小的方案。“ 可能有些拗口,解释一下 。 按样例来说 10 = 1+9 9不是质数,遂舍去 10 = 2+8 8不是质数,遂舍去 10 = 3+7,有此情况 10 = 4+6 4,6均不是质数,遂舍去 10 = 5+5 ,有此情况 而题目要求的第一个加数(即较小的那个加数)的大小来确定输出的唯一性 因为3<5 所以舍去情况10=5+5。 理解完题目后,我们需要开始做题 首先判断两个加数是否为素数 随后进行遍历来找出最小的加数 最后输出。 基于素数,这有一个模版来判断素数,可以积累一下。 再说一下为什么要用bool(这是新手题解) bool 是 是否 的定义(表示判定是否是素数) 最后说一声,遍历出情况之后,记得break。 2024/4/14
123****1185
尘埃
#include<iostream> using namespace std; int s[100005]; int a[100005]; int main(){ a[1] = 1; int cnt = 0; for(int i = 2;i <= 10000;i++){ if(a[i] == 0) s[cnt] = i; for(int j = i * 2;j <= 10000;j += i) a[j] = 1; } int n; cin >> n; for(int i = 4;i <= n;i += 2){ for(int j = 1;j <= cnt;j){ bool h = false; for(int k = j;k <= cnt;k++){ if(i == s[j] + s[k]){ cout << i << "=" << s[j] << "+" << s[k] << endl; h = true; break; } } if(h == true) break; } } return 0; }
DARK SPECTRE
幻影
晶核
#include<bits/stdc++.h> using namespace std; bool add(long long a){ for(long long k=2;k<a;k++){ if(a%k0) { return false; } } return true; } int main(){ long long a,b=1,c,d=0; cin>>c; for(a=4;a<=c;a+=2){ for(long long i=2;i<a;i++){ for(long long j=a-1;j>=i;j--){ if(i+ja&&add(i)&&add(j)) { cout<<a<<"="<<i<<"+"<<j<<endl; d=1; } if(d){ break; } } if(d){ d=0; break; } } } return 0; }
HAPPY猫
编程的ikun
#include<bits/stdc++.h> using namespace std; bool prime(int n){ int sum=0; for(int i=1;i<=n;i++){ if(n%i0){ sum++; } } if(sum2) return true; else return false; } int gede(int num){ for(int i=2;i<=num;i++){ if(prime(i) and prime(num-i)){ return i; break; } } } int main(){ int n; cin>>n; for(int i=4;i<=n;i+=2){ cout<<i<<"="; cout<<gede(i)<<"+"<<i-gede(i); cout<<endl; } return 0; }
嫌疑を避ける ~~
#include <bits/stdc++.h> using namespace std; bool isprime(int x){ if(x==1)return false; for(int i=2;i<=sqrt(x);++i){ } int main() { int n; cin>>n; for(int i=4;i<=n;i+=2){ for(int j=2;j<i;++j) { if(isprime(j) and isprime(i-j)){ cout<<i<<"="<<j<<"+"<<i-j<<endl; break; } } }
yy
林克 ━━╋══════➢
acgoacgo
这与狗德巴赫有神马区别 https://www.acgo.cn/?s=%E7%8B%97%E5%BE%B7%E5%B7%B4%E8%B5%AB
潜龙暗虎
陈炜涵
共35条