社区讨论

这还有优化价值吗???

P1304哥德巴赫猜想参与者 5已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@mi7wzhha
此快照首次捕获于
2025/11/21 04:59
4 个月前
此快照最后确认于
2025/11/21 06:36
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
inline bool prime(int n) {
   if(n==2) {
       return false;
   }
   if(n<2) {
       return true;
   } else {
       for(int i = 2; i<=sqrt(n); ++i) {
           if(n%i==0) {
               return true;
           }
       }
   }
   return false;
}
int main() {
   int n;
   scanf("%d",&n);
   int a[66666];
   int sum = 0;
   for(int i = 4;i<=n;++i) {
       if(i%2==0) {
           a[sum] = i;
           sum++;
       }
   }
   bool flag = false;
   for(int i = 0;i<=sum;++i) {
       flag = false;
       for(int j = 2;j<=a[i];++j) {
           if(prime(j)==false) {
               for(int k = 2;k<=a[i];++k) {
                   if(prime(k)==false) {
                       i_ f(j+k==a[i]&&flag==false) {
                           cout<<a[i]<<"="<<j<<"+"<<k<<endl;
                           flag=true;
                       }
                   }
               }
           }
       }
   }
   return 0;
}

回复

12 条回复,欢迎继续交流。

正在加载回复...