哈理工OJ 1328

感觉其实可以不水的。

//好像是一道特别水的小学数学题。但是我确实看了很久有试了几个样例才懂得。T_T
// 先判断是不是素数。如果是素数的话。An-1一定不等于An。否则的话。
// 继续找如果有一对因子是互素的 就说明是相等的。否则不是、 1和n这一对不算。

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

int prime(int n) {
    for (int i=2; i<n; ++i) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int gcd(int a, int b){
    if (a < b) {
        int t = a;
        a = b;
        b = t;
    }
    if (b == 0) return a;
    return gcd(b, a%b);
}

int main() {
    int t;
    scanf("%d", &t);
    while(t--) {
        int n;
        scanf("%d", &n);
        if (prime(n)) {
            printf("NO
");
            continue;
        }
        bool flag = true;
        for (int i=2; i<n; ++i) {
            if (n % i == 0) {
                int temp = n / i;
                if (gcd(temp, i) == 1) {
                    flag = false;
                    break;
                }
            }
        }
        if (!flag) {
            printf("YES
");
        }
        else printf("NO
");
    }
    return 0;
}