1300*B. T-primes

news2024/11/23 16:50:40

 解析:

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

#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;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/801782.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

C语言打印水仙花数

“水仙花数”是指一个n位数&#xff0c;其各位数字的n次方之和确好等于该数本身&#xff0c;如:153&#xff1d;13&#xff0b;53&#xff0b;3^3&#xff0c;则153是一个“水仙花数”。 思路&#xff0c;先把每个数的每位算出来&#xff0c;然后再判断他们的3次方相加是否这个…

微软开源贾维斯(J.A.R.V.I.S.)人工智能AI助理系统

贾维斯(Jarvis)的环境配置 一般情况下&#xff0c;深度学习领域相对主流的入门级别显卡是2070或者3070&#xff0c;而3090可以算是消费级深度学习显卡的天花板了&#xff1a; 再往上走就是工业级别的A系列和V系列显卡&#xff0c;显存是一个硬指标&#xff0c;因为需要加载本地…

电脑看不了视频怎么办?最新解决方法分享!

“昨天刚在电脑里保存了一些视频&#xff0c;但是都没法播放。之前下载在电脑里的视频也播放不了&#xff0c;这是怎么回事呢&#xff1f;电脑看不了视频&#xff0c;有什么方法可以解决吗&#xff1f;” 由于电脑的屏幕比较大&#xff0c;我们在观看视频时会有更好的体验感。因…

目标检测-击穿黑夜的PE-YOLO

前言 当前的目标检测模型在许多基准数据集上取得了良好的结果&#xff0c;但在暗光条件下检测目标仍然是一个巨大的挑战。为了解决这个问题&#xff0c;作者提出了金字塔增强网络&#xff08;PENet&#xff09;并将其与YOLOv3结合&#xff0c;构建了一个名为PE-YOLO的暗光目标检…

无涯教程-jQuery - ajaxSuccess( callback )方法函数

ajaxSuccess(回调)方法附加一个函数&#xff0c;只要AJAX请求成功完成&#xff0c;该函数便会执行。这是一个Ajax事件。 ajaxSuccess( callback ) - 语法 $(document).ajaxSuccess( callback ) 这是此方法使用的所有参数的描述- callback - 要执行的功能。事件对象&…

IMPDP和EXPDP的介绍和使用方法

数据泵的介绍 如何调用数据泵(1/2) 如何调用数据泵(1/2) Directory 操作模式 EXPDP的流程: 创建逻辑目录: * mkdir /home/oracle/app/oracle/oradata/mydata -p * CREATE DIRECTORY MYDATA AS "/home/oracle/app/oracle/oradata/mydata"ps: ORACLE 不会自动创建物理…

途乐证券:股利支付率高好还是低好?

股利付出率是指公司将赢利分配给股东的份额。在许多出资者眼中&#xff0c;高的股利付出率或许意味着公司具有安稳的现金流和盈余才能。但是&#xff0c;也有人以为低的股利付出率能够为公司供给更多的自在现金流&#xff0c;用于增加研发、扩张或并购等方面的出资。所以到底是…

MySQL~DQL查询语句

一、DQL:查询语句 1、排序查询 语法&#xff1a; order by 子句 ​ order by 排序字段1 排序方式1 &#xff0c;排序字段2 排序方2... 排序方式&#xff1a; ASC&#xff1a;升序[默认] DESC&#xff1a;降序 在SQL语句中永远排序最后 注&#xff1a; 如果有多个排序条…

Angular —— Ng Serve Proxy让Ng Serve和你的服务器共存

ng serve是angular-cli的一个命令&#xff0c;用于在本地开发中启动一个测试服务器&#xff0c;自动编译和重新加载你的项目&#xff0c;并且在编译过程中&#xff0c;它会检查你代码中的一些错误&#xff0c;在控制台中提示你。 但是在实际项目&#xff0c;各个项目几乎必然会…

14 Linux实操篇-进程管理(重点)

14 Linux实操篇-进程管理&#xff08;重点&#xff09; 文章目录 14 Linux实操篇-进程管理&#xff08;重点&#xff09;14.1 进程的基本操作14.1.1 进程和程序14.1.2 父进程和子进程14.1.3 常见的Linux进程14.1.4 显示系统执行的进程-ps14.1.5 终止进程-kill/killall14.1.6 查…

应用在工业车间环境温湿度数据看板中的温度传感芯片

现在的制造生产行业不断的实现可视化生产,特别是一些特殊的生产行业需要对一些重点的场合或者生产环境进行环境监控,但是要是想要实时查看室内环境完全依靠人工来巡查是费时又费力的,要想解决这一难题还得引进现在的硬件环境数据监控看板,它是针对于现在制造业的一些特殊环境而…

EIGRP路由协议(红茶三杯CCNA)

EIGRP&#xff08;Enhanced Interior Gateway Routing Protocol&#xff09;增强型内部网关协议-Cisco独有 前身对比 特点&#xff1a; 1. 快速收敛-路由条目不过期&#xff0c;拥有备份路由 2. 高级距离矢量协议-具有距离矢量性和链路状态协议特征 3. 无类路由协议-可划分子…

P1118 [USACO06FEB] Backward Digit Sums G/S(dfs+思维杨辉三角)

1&#xff1a;题目分析 那么我只需要枚举1~n位置上的数&#xff0c;看哪个符合要求。 2&#xff1a;补充&#xff1a; 一个数只能用一次&#xff0c;因为结果是1~n的排列&#xff08;最后组成肯定是1~n的每个数都出现过&#xff09;。 3&#xff1a; ACcode(加注释)&#xff…

网格梯度离散化 gradient

欢迎关注更多精彩 关注我&#xff0c;学习常用算法与数据结构&#xff0c;一题多解&#xff0c;降维打击。 参考自polygon mesh proccessing这本书 重心坐标定理 定理证明点击前往 已经三角形三点上的函数值分别为gi,gj,gk。 可以利用插值得到g处的函数值。 g α g i β …

Redis优惠券秒杀超卖问题

Redis秒杀超卖问题 前言一、出现秒杀超卖的原因二、超卖解决方案使用乐观锁解决超卖问题程序中进行解决 前言 这是我认为b站上最好的redis教程&#xff0c;各方面讲解透彻&#xff0c;知识点覆盖比较全。 黑马redis视频链接&#xff1a;B站黑马redis教学视频 本文参考黑马redi…

多点测试激光焊缝透光率检测仪

聚丙烯&#xff08;PP&#xff09;是日常生活生产中常见的一种塑料&#xff0c;具有较高的耐冲击性&#xff0c;机械强度以及良好的抗腐蚀性&#xff0c;如能耐多种有机溶剂和酸碱腐蚀性液体&#xff0c;被广泛应用于家用电器的绝缘外壳、培养瓶、食品袋、饮料包装瓶等产品中。…

volley 学习笔记1--发送请求

一、概览 Volley 具有以下优势&#xff1a; 自动网络请求调度。 多个并发网络连接。 透明磁盘和具有标准 HTTP 缓存一致性的内存响应缓存。 支持请求优先级。 取消请求 API。您可以取消单个请求&#xff0c;也可以设置要取消的请求的时间段或范围。 可轻松自定义&#xff…

Docker学习笔记,包含docker安装、常用命令、dockerfile、docker-compose等等

&#x1f600;&#x1f600;&#x1f600;创作不易&#xff0c;各位看官点赞收藏. 文章目录 Docker 学习笔记1、容器2、Docker 安装3、Docker 常用命令4、Docker 镜像5、自定义镜像5.1、镜像推送到阿里云5.2、镜像私有库 6、数据卷7、Docker 软件安装8、Docker File8.1、常见保…

如何为WordPress博客网站配置免费域名HTTPS证书

文章目录 如何为WordPress博客网站配置免费域名HTTPS证书前置条件&#xff1a;步骤1 申请免费的域名HTTPS证书步骤2 将HTTP证书配置到cpolar的配置文件中2.1 创建证书文件夹2.2 修改cpolar配置文件2.3 重启cpolar服务2.4 查看后台Wordpress隧道是否在线正常2.5 用浏览器打开站点…

php适合做erp吗?

首先我们来了解一下什么是ERP&#xff1f; ERP——Enterprise Resource Planning 企业资源计划系统&#xff0c;是指在信息技术基础上&#xff0c;以系统化的管理思想&#xff0c;为企业决策层及员工提供决策运行手段的管理平台。 ERP系统集中信息技术与先进的管理思想于一身…