Submission #60544331

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long n;
    cin>>n;
    bool test[2000100]={false};
    test[0]=true;
    test[1]=true;
    vector<long long> prime;
    for(int i=2;i<=2000000;i++){
        if(test[i]==false){
            prime.push_back(i*i);
            for(int j=i;j*i<=2000050;j++){
                test[j*i]=true;
            }
        }
    }   
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long n;
    cin>>n;
    bool test[2000100]={false};
    test[0]=true;
    test[1]=true;
    vector<long long> prime;
    for(int i=2;i<=2000000;i++){
        if(test[i]==false){
            prime.push_back(i*i);
            for(int j=i;j*i<=2000050;j++){
                test[j*i]=true;
            }
        }
    }   
    prime.push_back(4000000000000);
    int ans=0; 
    for(int i=0;i<prime.size();i++){
        double temp=n/prime[i];
        auto it=upper_bound(prime.begin(),prime.end(),temp)-prime.begin();
        if(it<=i){
            continue;
        }
        ans+=(it-i-1);
    }
    cout<<ans;
}

Submission Info

Compile Error

./Main.cpp:24:18: warning: comparison of integers of different signs: 'long long' and 'size_type' (aka 'unsigned long') [-Wsign-compare]
    for(int i=0;i<prime.size();i++){
                ~^~~~~~~~~~~~~
1 warning generated.

Judge Result