#danglam228
- Code sau mình dùng sang nguyên tố để chương trình nhanh hơn nhé.

#include <bits/stdc++.h>
using namespace std;
const int N = 1e7;
int prime[N + 1];
int a, b;
void sang(int res) {
    for (int i = 0; i <= res; ++i) {
        prime[i] = 1;
    }
    prime[0] = prime[1] = 0;
    for (int i = 2; i * i <= res; ++i) {
        if (prime[i]) {
            for (int j = i * i; j <= res; j += i) {
                prime[j] = 0;
            }
        }
    }
}

int kq(int a, int b) {
    int count = 0;
    for (int i = a; i <= b; ++i) {
        if (prime[i]) {
            ++count;
        }
    }
    return count;
}

int main() {
        ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    freopen("NTO.INP", "r", stdin);
    freopen("NTO.OUT", "w", stdout);
    cin >> a >> b;
    sang(b);
    cout<<kq(a,b);
}

#include <bits/stdc++.h>
using namespace std;
bool prime(long long n){
    if(n<2){
        return false;
    }
    else{
for(int i=2;i*i<=n;i++){
    if(n%i==0){
        return false;
    }
}
    }
return true;
}
int main()
{
 long long a,b,result=0;
 cin>>a>>b;
 freopen("NTO.INP","r",stdin);
 freopen("NTO.OUT","w",stdout);
 for(int i=a;i<=b;i++){
    if(prime(i)){
        result++;
    }
 }
 cout<<result;
}

Đáp án:

Giải thích các bước giải: