题目传送门
1 /*
2 数学题：当有一个数开根号后是无理数，则No
3 */
4 #include <cstdio>
5 #include <algorithm>
6 #include <cstring>
7 #include <cmath>
8 #include <vector>
9 #include <iostream>
10 #include <string>
11 #include <map>
12 #include <set>
13 using namespace std;
14
15 typedef long long ll;
16 const int MAXN = 1e5 + 10;
17 const int INF = 0x3f3f3f3f;
18
19 bool ok(int x)
20 {
21 int y = sqrt (x);
22 if (y * y == x) return true;
23 else return false;
24 }
25
26 int main(void) //SCU 4436 Easy Math
27 {
28 // freopen ("A.in", "r", stdin);
29
30 int n;
31 while (scanf ("%d", &n) == 1)
32 {
33 bool flag = true;
34 for (int i=1; i<=n; ++i)
35 {
36 int x; scanf ("%d", &x);
37 if (!ok (x)) flag = false;
38 }
39
40 if (flag) puts ("Yes");
41 else puts ("No");
42 }
43
44 return 0;
45 }