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;
}
相关推荐
算AI5 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
我不会编程5556 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
李少兄6 小时前
Unirest:优雅的Java HTTP客户端库
java·开发语言·http
懒羊羊大王&6 小时前
模版进阶(沉淀中)
c++
无名之逆6 小时前
Rust 开发提效神器:lombok-macros 宏库
服务器·开发语言·前端·数据库·后端·python·rust
似水এ᭄往昔6 小时前
【C语言】文件操作
c语言·开发语言
啊喜拔牙7 小时前
1. hadoop 集群的常用命令
java·大数据·开发语言·python·scala
owde7 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
xixixin_7 小时前
为什么 js 对象中引用本地图片需要写 require 或 import
开发语言·前端·javascript
第404块砖头7 小时前
分享宝藏之List转Markdown
数据结构·list