Câu 2. SỐ 3 ƯỚC
Đức là một người rất đam mê toán học, cậu thường thì hiểu những điều thú vị liên quan đến các con số. Sau khi được thầy giáo dạy cách đếm số lượng ước của một số, Đức liền nghĩ đến bài toán đếm số lượng các số có ba ước. Sau một thời gian nghiên cứu, Đức đã hiểu được bản chất của vấn đề. Đức liền đố các bạn của mình giải bài toán sau:
Cho 2 số nguyên dương a, b; Đếm số lượng các số có ba ước trong đoạn từ a đến b.
Dữ liệu vào
Hai số a, b được ghi cách nhau một dấu cách (1 ≤ a ≤ b ≤ 10°).
Dữ liệu ra:
Số lượng các số có ba ước trong đoạn từ a đến b.

#include <bits/stdc++.h>
using namespace std;
int n, m, qlm, dem = 0;
bool mnt[1000];
void sang()
{
    qlm = m - n + 1;
    for (int a = 2; a <= qlm; ++a)
        mnt[a] = true;
    for (long long a = 2; a * a <= m; ++a)
        if (mnt[a])
            for (long long b = max(a * a, (n + a - 1) / a * a); b <= m; b += a)
                mnt[b - n] = false;
    if (n == 1)
        mnt[0] = false;
}
int main()
{
    cin >> n >> m;
    n = sqrt(n)+1;
    m = sqrt(m);
    sang();
    for(int a = 2; a <= qlm; a++)
        if(mnt[a]) dem++;
    cout << dem;
    return 0;
}

`color{red}{tedious~}`

#include <bits/stdc++.h>
using namespace std;
int n, m, qlm, dem = 0;
bool mnt[1000];
void sang()
{
    qlm = m - n + 1;
    for (int a = 2; a <= qlm; ++a)
        mnt[a] = true;
    for (long long a = 2; a * a <= m; ++a)
        if (mnt[a])
            for (long long b = max(a * a, (n + a - 1) / a * a); b <= m; b += a)
                mnt[b - n] = false;
    if (n == 1)
        mnt[0] = false;
}
int main()
{
    cin >> n >> m;
    n = sqrt(n)+1;
    m = sqrt(m);
    sang();
    for(int a = 2; a <= qlm; a++)
        if(mnt[a]) dem++;
    cout << dem;
    return 0;
}

$#khanhtaon$