素数密度，求范围内素数个数，我的埃氏筛不能全过，为什么请修改

Question

#include<bits/stdc++.h>
using namespace std;

const int maxn = 5e6;
bool isprime[maxn + 1];

int sieve(long long int a, long long int b) {
    memset(isprime, true, sizeof isprime);
    isprime[0] = isprime[1] = false;
    for (int i = 2; i <= b; i++) {
        if (isprime[i]) {
            for (int j = i * 2; j <= b; j += i) {
                isprime[j] = false;
            }
        }
    }
    int cnt = 0;
    for (int i = a; i <= b; i++) {
        if (isprime[i]) cnt++;
    }
    return cnt;
}

int main() {
    long long int l, r;
    cin >> l >> r;
    int cnt = sieve(l, r);
    cout << cnt;
    return 0;
}

素数密度，求范围内素数个数，我的埃氏筛不能全过，为什么请修改

Answer 1

#include<bits/stdc++.h>
using namespace std;
long long l,r,s;
bool pd(int x)
{
    if(x<2)return 0;
    for(int i=2;i*i<=x;i++)if(x%i==0)return 0;
    return 1;
}
int main()
{
    scanf("%lld%lld",&l,&r);
    if(l==2)s++;
    if(l%2==0)l++;
    for(int i=l;i<=r;i+=2)if(pd(i))s++;
    printf("%lld",s);
}