题解

可以不超时的代码！！！！！
求求点个赞吧！
参考代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long n,s,k = 0,cnt = 0;
    cin >> n;
    for (long long i = 1;i <= n;i++){
        cin >> s;
        cnt = 0;
        k = 0;
        for (long long j = 2;j * j <= s;j++){
            while (s % j == 0){
                if (k != j){
                    cnt++;
                    k = j;
                }
                s /= k;
            }
        }
        if (s != 1) cnt++;
        if (cnt == 2){
            cout << "1\n";
        }else{
            cout << "0\n";
        }
    }
    return 0;
}