\begin{array}{c} \color{#db1616}{\texttt{#Khoadang09}} \end{array}

// AC bài đếm số nguyên tố khóc chục dòng sông

*Đếm số nguyên tố :

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll MAXZ = 2e8;
bitset <MAXZ/2> cpr;
vector<ll> svpr;
void solve(){
    svpr.push_back(2);
    cpr.set();
    for (ll i=3;i<=sqrt(MAXZ);i+=2)
        if (cpr[i/2])
            for (ll j=i*i;j<=MAXZ;j+=2*i) 
                cpr[j/2] = false;
    for (ll i=3;i<=MAXZ;i+=2)
        if (cpr[i/2]) svpr.push_back(i);
}

int dpr(int l, int r){
    int d = 0;
    if (l<=2){
        if (r>=2) d ++;
        l = 3;
    }
    if (l%2==0) l ++;
    d += (upper_bound(svpr.begin(), svpr.end(), r) - lower_bound(svpr.begin(), svpr.end(), l)); 
    return max(0,d);
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    solve();
    int q, l, r; cin >> q;
    while (q--){
        cin >> l >> r;
        cout << dpr(l,r) << "\n";
    }
    return 0;
}

*Tổng lẻ :

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    ll n; cin >> n;
    vector <ll> a(n);
    for (ll&i:a) cin >> i;
    ll s = 0;
    for (const auto&i:a) if (i%2!=0) s += i ;
    cout << s ;
}

*Tổng dương :

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    ll n; cin >> n;
    vector <ll> a(n);
    for(ll&i:a) cin >> i;
    ll d = 0, s = 0;
    for (const auto&i:a) if (i>0){
        d ++ ;
        s += i ;
    }
    cout << d << " " << s ;
}

*Vị trí số dương :

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n; cin >> n;
    vector <int> a(n);
    for (int&i:a) cin >> i;
    int vt_d_begin = -1, vt_d_end = -1;
    for (int i=0;i<n;i++)
        if (a[i]>0){
            if (vt_d_begin==-1) vt_d_begin = i + 1;
            vt_d_end = i + 1 ;
        }
    cout << vt_d_begin << " " << vt_d_end ;
    return 0;
}