Một số được coi là số đẹp khi nó đồng thời vừa chia hết cho một số nguyên tố và chia hết cho bình phương của số nguyên tố đó. Viết chương trình liệt kê các số đẹp như vậy trong đoạn giữa hai số nguyên dương cho trước. Input Format: 2 số nguyên dương a, b Constraints: 1ab10^6 Output Format: In ra các số đẹp trong đoạn từ a tới b Sample Input 0 4 50 Sample Output 0 4 8 9 12 16 18 20 24 25 27 28 32 36 40 44 45 48 49 50 c++

#include "bits/stdc++.h"
#define MAXN 1000001
using namespace std;
int spf[MAXN];
void sieve() {
 spf[1] = 1;
 for (int i = 2; i < MAXN; i++) spf[i] = i;
 for (int i = 4; i < MAXN; i += 2) spf[i] = 2;
 for (int i = 3; i * i < MAXN; i++)
  if (spf[i] == i)
   for (int j = i * i; j < MAXN; j += i)
    if (spf[j] == j) spf[j] = i;
}
bool isBeauty(int n) {
 vector<int> res;
 res.push_back(spf[n]);
 n = n / spf[n];
 while (n != 1) {
     if (spf[n] == res.back()) return true;
  res.push_back(spf[n]);
  n = n / spf[n];
 }
 return false;
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    sieve();
    int a,b;
    cin >> a >> b;
    for (int i = a; i <= b; i++)
        if (isBeauty(i)) cout << i << ' ';
    return 0;
}

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

const int MAXN = 1000001;
int d[MAXN];

void s() {
    d[1] = 1;
    for (int i = 2; i < MAXN; i++) {
        if (d[i] == 0) {
            d[i] = i;
            for (int j = 1LL * i * i; j < MAXN; j += i) {
                if (d[j] == 0) {
                    d[j] = i;
                }
            }
        }
    }
}

bool kt(int n) {
    vector<int> h;
    while (n != 1) {
        h.push_back(d[n]);
        n /= d[n];
    }

    unordered_set<int> j(h.begin(), h.end());
    return h.size() != j.size();
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    s();
    int start, end;
    cin >> start >> end;

    for (int i = start; i <= end; i++) {
        if (kt(i)) {
            cout << i << ' ';
        }
    }

    return 0;
}