#include<stdio.h> #include<math.h> int main() { int t; scanf("%d", &t); while(t--) { long long b; scanf("%lld", &b); long long temp = sqrt(b); //sqrt函数返回的是double类型。在本题数据范围内，double类型能精准的表示整数。 if(temp * temp == b) printf("YES\n"); else printf("NO\...

#include<bits/stdc++.h> int main() { std::vector<int> a(3, 0); a[1] = 1; int n; std::cin >> n; for(int i = 0; i < n; i++) { for(int j = 1; j <= a.size() - 2; j++) { std::cout << a[j]; if(j < a.size() - 2) { std::cout << " "; } else { std::cout <&lt...

还是第一次发题解=￣ω￣=思路主要就是先利用埃氏筛标记问题区间内的所有素数，然后用前缀和处理询问。代码如下： #include<iostream> #include<vector> std::vector<bool> num(10e6+1, true); std::vector<int> count(10e6+1, 0); //埃氏筛 void prime_find() { for(int i = 2; i <= 10e6; i++) { if(num[i] == true) { for(int j = 2; i * j <= 10e...