竞赛
考级
海螺
有注释! 加入我的团队,一起努力吧,加油!
AC
cat
151****5565
解题思路: 用一个数组存储1到10000的所有数字是不是质数,如果是就存储为1,不是就存为0 这样后面就不用重复判断某个数字是不是质数了 然后就循环遍历4~N 具体到某个数字i时: j从2开始判断,判断j和i-j是不是质数,如果是就输出,否则就不输出
侯
赞美海螺!!
沃姆
#include <iostream> using namespace std; int main(){ int n; cin>>n; for(int i=4;i<=n;i+=2){ for(int j=2;j<=i-1;j++){ int k=i-j; bool f1=1; for(int m=2;mm<=j;m++){ if(j%m==0){ f1=0; break; } } bool f2=1; for(int m=2;mm<=k;m++){ if(k%m==0){ f2=0; break; } } }
༺ཌ神ད༻
原神大老求带
#include<bits/stdc++.h> using namespace std; bool prime[10001]; void sieve(){ for(int i=2;i<=100;i++){ if(prime[i]==1) continue; for(int j=i;j<=10000/i;j++) prime[i*j]=1; } } int main(){ sieve(); int nn; cin>>nn; for(int n=4;n<=nn;n+=2){ for(int i=2;i<n;i++){ if(prime[i]==0 && prime[n-i]==0){ printf("%d=%d+%d\n",n,i,n-i); break; } } } }
54188
#include <bits/stdc++.h> using namespace std; int n; int zs(int k){ for(int i = 2;i <= k / 2;i++){ if(k % i == 0){ return 0; } } return 1; } int gdbh(int n){ for(int i = 2;i <= n / 2;i++){ if(zs(i)){ if(zs(n - i)){ cout << n << "=" << i << "+" << n - i << endl; return 0; } } } return 0; } int main(){ cin >> n; if(n == 4){ cout << "4=2+2"; return 0; } for(int i = 4;i <= n;i += 2){ gdbh(i); } return 0; }
我爱WATLEREMLEPEOL
#include<bits/stdc++.h> using namespace std; bool is_gdbh(int x){ if(x<=1) return false; for(int i=2;i<=sqrt(x);i) if(x%i==0) return false; return true; } int main(){ int n; cin>>n; int a[10010]={}; for(int i=2;i<=n;i+=2){ for(int j=1;j<=i;j){ int k=i-j; if(is_gdbh(j)&&is_gdbh(k)&&j+k==i&&a[i]==0){ printf("%d=%d+%d\n",i,j,k); a[i]=1; } }
芙莉莲
cos
#include <bits/stdc++.h> using namespace std; int ss(int n){ if (n < 2) return -1; for(int i = 2; i*i<=n; i ){ if(n % i == 0) return -1; //返回一个-1,这样子才不会有可能和等于i } return n; } int n; int main(){ cin >> n; for(int i = 4; i <= n; i+=2){ for(int j =2 ; j <=i/2; j){//去掉和i-j重复的 所以i/2 if(i==ss(j)+ ss(i-j)){ cout << i << "=" <<j << "+"<< i-j<<endl; break; } }
锤叔
发现是洛谷的P1304,把我一年前的代码复制上去了,hhh #include <bits/stdc++.h> using namespace std; int f(int q) { for(int i=2;i<q;i++) { if(q%i==0) { return 0; } } return 1; } void s(int w) { } int n; int main() { cin>>n; for(int i=4;i<=n;i+=2) { s(i); } return 0; }
ZYH
Enkap1