Submission #41041627

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using ll = long long;

vector<int> Eratosthenes(const int N) {
    vector<bool> is_prime(N + 1, true);
    vector<int> P;
    for (int i = 2; i <= N; i++) {
        if (is_prime[i]) {
            for (int j = 2 * i; j <= N; j += i) {
                is_prime[j] = false;
            }
            P.emplace_back(i);
        }
    }
    return P;
}

int main() {
    ll N;
    cin >> N;
    auto pa = Eratosthenes(400);
    auto pb = Eratosthenes(10000 + 10);
    auto pc = Eratosthenes(1e6 + 10);
    vector<ll> sq;
    for (int p : pc) {
        sq.push_back((ll)p * p);
    }
    int ans = 0;
    for (int i = 0; i < pa.size(); i++) {
        ll a = pa[i];
        int iterb = upper_bound(pb.begin(), pb.end(), a) - pb.begin();
        for (int j = iterb; j < pb.size(); j++) {
            ll b = pb[j];
            int startc = upper_bound(sq.begin(), sq.end(), b * b) - sq.begin();
            int endc =
                lower_bound(sq.begin(), sq.end(), N / (a * a * b)) - sq.begin();
            int tendc = -1;
            for (int ec = endc - 10; ec < endc + 10; ec++) {
                if (ec < 0 || ec >= pc.size()) continue;
                ll c = pc[ec];
                if (a * a * b * c * c <= N) tendc = ec;
            }
            ll sc = pc[startc], ec = pc[tendc];
            if (tendc == -1) continue;
            ans += max(tendc - startc + 1, 0);
        }
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:32:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   32 |     for (int i = 0; i < pa.size(); i++) {
      |                     ~~^~~~~~~~~~~
./Main.cpp:35:31: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   35 |         for (int j = iterb; j < pb.size(); j++) {
      |                             ~~^~~~~~~~~~~
./Main.cpp:42:34: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   42 |                 if (ec < 0 || ec >= pc.size()) continue;
      |                               ~~~^~~~~~~~~~~~
./Main.cpp:46:16: warning: unused variable ‘sc’ [-Wunused-variable]
   46 |             ll sc = pc[startc], ec = pc[tendc];
      |                ^~
./Main.cpp:46:33: warning: unused variable ‘ec’ [-Wunused-variable]
   46 |             ll sc = pc[startc], ec = pc[tendc];
      |                                 ^~

Judge Result