Получить все числа, в разложении которых на простые множители, каждый множитель входит ровно два раза

#include <iostream>
using namespace std;
 
bool check(long number) {
    bool dividers_is_paired = (number >= 4);
    long temp = number;
 
    for (long i = 2; (i * i < number) && dividers_is_paired; i++) {
        long count = 0;
        while (temp % i == 0) {
            temp /= i;
            count++;
        }
 
        dividers_is_paired = dividers_is_paired && ((count == 0) || (count == 2));
    }
 
    return (dividers_is_paired && (temp == 1));
}
 
int main() {
    long n;
    cin >> n;
 
    for (long i = 1; i < n; i++) {
        if (check(i)) {
            cout << i << endl;
        }
    }
 
    return 0;
}

#include <iostream> 
#include <algorithm> 
#include <iterator> 
#include <map>
 
    using namespace std;
 
int main() {
    int n, k, tmp;
    bool flag;
    cout << "Enter a number:\n";
    cout << "n = ";
    cin >> n;
    cout << "Output of the program:\n";
    for (int i = 2; i < n; i++) {
        map < int, int > mp;
        flag = true;
        k = 2;
        tmp = i;
        while (k <= tmp) {
            if (tmp % k == 0) {
                tmp /= k;
                mp[k]++;
            } else k++;
        }
        for (auto it = mp.begin(); it != mp.end(); ++it) {
            if (it->second != 2) {
                flag = false;
                break;
            }
        }
        if (flag) {
            cout << i << " => ";
            for (auto it = mp.begin(); it != mp.end(); ++it) {
                cout << it->first << " ";
                cout << it->first << " ";
            }
            mp.clear();
            cout << "\n";
        }
    }
    system("pause");
    return 0;
}

for(k=2; k*k <= n; k++) 
  // и вот здесь проверять, есть ли у k больше одного простого делителя

bool check(long number) {
    for (long i = 2; i <= number/2; i++) {
        long count = 0;
        while (number % i == 0) {
            number /= i;
            if (++count > 1) return false;
        }
    }
    return true;
}

#include <iostream> 
#include <cmath> 
#include <algorithm> 
#include <iterator> 
#include <map>
 
    using namespace std;
 
int main() {
    int n, k, tmp;
    bool flag;
    cout << "Enter a number:\n";
    cout << "n = ";
    cin >> n;
    cout << "Output of the program:\n";
    for (int i = 2; i < n; i++) {
        map<int, int> mp;
        flag = true;
        k = 2;
        tmp = i;
        while (k * k <= tmp) {
            if (tmp % k == 0) {
                tmp /= k;
                mp[k]++;
            } else k++;
        }
        mp[tmp]++;
        for (auto it = mp.begin(); it != mp.end(); ++it) {
            if (it->second != 2) {
                flag = false;
                break;
            }
        }
        if (flag) {
            cout << i << " => ";
            for (auto it = mp.begin(); it != mp.end(); ++it) {
                cout << it->first << " ";
                cout << it->first << " ";
            }
            mp.clear();
            cout << "\n";
        }
    }
    system("pause");
    return 0;
}