小度学数学时遇到困难，请你帮帮他。
我们知道，恰好有两个正因子的数是质数。现在小度突发奇想，他想判断一个数是不是恰好有三个因子?
给定n个正整数,请你分别判断它们是否恰好有三个不同的正因子。
格式
输入格式:第-行包含一个整数n(1 < n≤105)，示数字个数。
接下来n行，每行包含一个正整数a:(1 ≤ai≤1012)。
输出格式:共n行，每行一个YES或NO，示a;是否恰好有三个不同的正因子
样例1
输入: 3

4 5 6
输出: YES
NO

NO

思路：要求判断给定数字是不是只有三个因子，任何数字都至少包括两个因子：1和本身，因此我们要求的就变成了一个数除了1和本身后还有个单独的因子，因此这个数必定是一个平方数，只要该平方因子是质数那么必定只有三个因子；

AC代码：

#include<queue>
#include<deque>
#include<cmath>
#include<vector>
#include<sstream>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;#define ll long long
#define PII pair<int ,int>bool is_prime(ll n)
{if(n<2) return 0;for(ll i=2;i<=n/i;i++)if(n%i==0)return 0;return 1;}int main()
{int t;cin>>t;while(t--){ll a;cin>>a;ll x=sqrt(a);if(x*x!=a)puts("NO");else if(is_prime(x))puts("YES");else puts("NO");}
}

小度学数学时遇到困难，请你帮帮他。
我们知道，恰好有两个正因子的数是质数。现在小度突发奇想，他想判断一个数是不是恰好有三个因子?
给定n个正整数,请你分别判断它们是否恰好有三个不同的正因子。
格式
输入格式:第-行包含一个整数n(1 < n≤105)，示数字个数。
接下来n行，每行包含一个正整数a:(1 ≤ai≤1012)。
输出格式:共n行，每行一个YES或NO，示a;是否恰好有三个不同的正因子
样例1
输入: 3

4 5 6
输出: YES
NO

2022百度之星初赛第三场-三个因子相关推荐

2022百度之星初赛总结（非题解）
完了玩废了,0题罚坐. 下来看题解,是有简单题,完全完全能做的,大一这都没罚坐(悲 ccpc预选赛开始了,希望队友健在() T1.从dij到bf到fl,判定条件是等于,与公开ac是惊人的像,但样例都没 ...
2021百度之星初赛第一场部分题解
写在前面几个家长要求我写一些2021百度之星初赛第一场的题解. 1003 鸽子原题链接 https://acm.hdu.edu.cn/showproblem.php?pid=6998 http:/ ...
2012百度之星冬季赛第二场第二题消去游戏I
2012百度之星冬季赛第二场第二题消去游戏I 题目: Alice和Bob又开始发明新游戏了,这回的名字叫消去游戏. 消去游戏的道具是一堆排成一行的积木,每个积木上面都有一个数字Ai.同时游戏也需要M ...
二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换
题目传送门 1 /* 2 二分搜索:在0-1e6的范围找到最小的max (ai - bi),也就是使得p + 1 <= a[i] + c or a[i] - c 3 比赛时以为是贪心,榨干智商也 ...
2016百度之星 - 初赛（Astar Round2B）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了... 链接→2016"百度之星" - 初赛(Astar Round2B) Prob ...
2015百度之星初赛(1)1006 旋转卡壳
矩形面积 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
2021百度之星初赛二（1001 -- 1003）
2021百度之星初赛二(1001 – 1003) 1001 题意: 给 a,b,每次 a,b会变为 a+b,a-b,问 k 次之后变成了哪两个数,对 998244353998244353 取模,多组数 ...
2016百度之星 - 初赛（Astar Round2A）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 有点智商捉急,第一题卡了好久,看来不服老,不服笨是不行的了...以下是本人目前的题解,有什么疑问欢迎提出链接→2016"百度之星" ...
51nod 1515 明辨是非 2017百度之星初赛第一场第二题（并查集+启发式合并）
题目: 原题链接给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变 ...

2022百度之星初赛第三场-三个因子

2022百度之星初赛第三场-三个因子相关推荐

最新文章

热门文章