2 条题解

  • 1
    @ 2024-8-1 16:29:36

    #include<bits/stdc++.h> using namespace std; bool check(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; ++i) { if (num % i == 0) return false; } return true; } int main() { int x; cin >> x; vector<int> primes; int sum = 0; for (int i = 2; sum + i <= x; ++i) { if (check(i)) { primes.push_back(i); sum += i; } } for (int prime : primes) { cout << prime << endl; } cout << primes.size() << endl; return 0; }

    • 1
      @ 2024-7-30 17:50:56
      #include<bits/stdc++.h>
      using namespace std;
      bool check(int num) {
          if (num <= 1)
              return false;
          for (int i = 2; i * i <= num; ++i) {
              if (num % i == 0)
                  return false;
          }
          return true;
      }
      int main() {
          int x;
          cin >> x;
          vector<int> primes;
          int sum = 0;
          for (int i = 2; sum + i <= x; ++i) {
              if (check(i)) {
                  primes.push_back(i);
                  sum += i;
              }
          }
          for (int prime : primes) {
              cout << prime << endl;
          }
          cout << primes.size() << endl;
          return 0;
      }
      

      不用 vector 只能度过一个相对失败的人生(

      • 1

      信息

      ID
      703
      时间
      1000ms
      内存
      256MiB
      难度
      5
      标签
      (无)
      递交数
      33
      已通过
      15
      上传者