Submission #41035707

---

Source Code Expand

#include<bits/stdc++.h>
#pragma optimize ("g",on)
#pragma GCC optimize ("inline")
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
#pragma GCC optimize ("03")
#pragma GCC target ("sse,sse2,sse3,ssse3,sse4,popcnt,abm,avx2,mmx,fma,avx,tune=native")
#pragma comment(linker, "/stack:200000000")
using namespace std;
typedef long long ll;
const int sz = 1000000;
int E[sz+5];
int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	for(int i=2; i<=sz; i++) E[i] = 1;
	for(int i=2; i*i<=sz; i++){
		if(E[i]){
			for(int j=i*i; j<=sz; j+=i) E[j] = 0;
		}
	}
	vector<ll>p;
	for(int i=2; i<=sz; i++) if(E[i]) p.emplace_back(i);
	for(int i=2; i<=sz; i++) E[i]+=E[i-1];
	ll ans = 0;
	ll n; cin>>n;
	for(int i=0; i<p.size(); i++){
		for(int j=i+1; j<p.size(); j++){
			ll a = p[i],c = p[j];
			if(a*a*c > n) break;
			if(a*a*c*c > n) break;
			ll d = n / (a*a*c*c);
			// a < x < c, x<=d
			ll x = c-1; x = min(x,d);

			if(a<=x) ans+=E[x] - E[a];
		}
	}
	cout<<ans;
}

Submission Info

Compile Error

./Main.cpp:2: warning: ignoring #pragma optimize  [-Wunknown-pragmas]
    2 | #pragma optimize ("g",on)
      | 
./Main.cpp:8: warning: ignoring #pragma comment  [-Wunknown-pragmas]
    8 | #pragma comment(linker, "/stack:200000000")
      | 
./Main.cpp: In function ‘int main()’:
./Main.cpp:26:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   26 |  for(int i=0; i<p.size(); i++){
      |               ~^~~~~~~~~
./Main.cpp:27:19: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   27 |   for(int j=i+1; j<p.size(); j++){
      |                  ~^~~~~~~~~

Judge Result