CodinGame_2023_08_25__20_56_57__perfect_square.cpp

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

// Fonction pour vérifier si un nombre est un carré parfait
bool isPerfectSquare(int n) {
    int sqrtN = sqrt(n);
    return sqrtN * sqrtN == n;
}

int main() {
    int x;
    cin >> x;

    vector<int> perfectSquareFactors;

    // Parcours des entiers de 2 à x pour vérifier les facteurs carrés parfaits
    for (int i = 2; i <= x; i++) {
        if (x % i == 0 && isPerfectSquare(i)) {
            perfectSquareFactors.push_back(i);
        }
    }

    // Affichage des résultats en fonction des facteurs carrés parfaits trouvés
    if (perfectSquareFactors.empty()) {
        cout << "None" << endl;
    } else {
        for (int factor : perfectSquareFactors) {
            cout << factor << " ";
        }
        cout << endl;
    }

    return 0;
}