Bài 4: Nguyên tố Cho hai số nguyên dương a,b. Yêu cầu: Hãy đếm số lượng số nguyên tố thuộc đoạn [a,b] (ab). Dữ liệu vào: Gồm một dòng duy nhất chứa hai số nguyên dương a,b (ab〖10〗^7 ). Kết quả: In ra kết quả bài toán. Ví dụ: NT.INP NT.OUT 3 5 2 Giới hạn 40% số điểm có a,b1000; 30% số điểm khác có a,b10^5; 30% số điểm còn lại không giới hạn gì thêm.

#include <bits/stdc++.h>

using namespace std;
long long p[10000009];
bool ktr(long long n)
{
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)return false;
    if(n<2)return false;
    return true;

}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    long long a,b,dem=0;
    cin>>a>>b;
    for(long long i=0;i<=b;i++)
    {
        p[i]=1;
    }
    p[0]=0;
    p[1]=0;
    for(long long i=2;i<=sqrt(b);i++)
    {
        if(ktr(i)==true)
            for(int j=i*i;j<=b;j=j+i)p[j]=0;
    }
    for(long long i=a;i<=b;i++)if(p[i]==1)dem++;
    cout<<dem;
    return 0;
}

`C++`

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int n) {
    if (n < 2)
        return false;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0)
            return false;
    }
    return true;
}

int countPrimesInRange(int a, int b) {
    int count = 0;
    for (int i = a; i <= b; i++) {
        if (isPrime(i)) {
            count++;
        }
    }
    return count;
}

int main() {
    int a, b;
    cout << "Enter a and b: ";
    cin >> a >> b;

    int count = countPrimesInRange(a, b);
    cout << count << endl;

    return 0;
}