1300*B. T-primes

解析:

有且只有三个因数,当且仅当,完全平方数并且sqrt(n)为素数

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
ll t,n;
bool prime(ll x){
	if(x<2) return 0;
	for(int i=2;i<=x/i;i++) if(x%i==0) return 0;
	return 1;
}
bool f(ll x){
	if(x==1) return 0;
	ll s=sqrt(x);
	return s*s==x&&prime(s);
}
int main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&n);
		if(f(n)) puts("YES");
		else puts("NO");
	}
	return 0;
}
相关推荐
eguid_1几秒前
JavaScript图像处理,常用图像边缘检测算法简单介绍说明
javascript·图像处理·算法·计算机视觉
AitTech12 分钟前
C#编程:List.ForEach与foreach循环的深度对比
开发语言·c#·list
带多刺的玫瑰15 分钟前
Leecode刷题C语言之收集所有金币可获得的最大积分
算法·深度优先
LabVIEW开发21 分钟前
PID控制的优势与LabVIEW应用
算法·labview
阿俊仔(摸鱼版)27 分钟前
Python 常用运维模块之OS模块篇
运维·开发语言·python·云服务器
军训猫猫头28 分钟前
56.命令绑定 C#例子 WPF例子
开发语言·c#·wpf
sunly_34 分钟前
Flutter:自定义Tab切换,订单列表页tab,tab吸顶
开发语言·javascript·flutter
远方 hi1 小时前
linux虚拟机连接不上Xshell
开发语言·php·apache
涅槃寂雨1 小时前
C语言小任务——寻找水仙花数
c语言·数据结构·算法
『往事』&白驹过隙;1 小时前
操作系统(Linux Kernel 0.11&Linux Kernel 0.12)解读整理——内核初始化(main & init)之缓冲区的管理
linux·c语言·数据结构·物联网·操作系统