Problem 1736 --质数出击

1736: 质数出击

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $782$ 正确数量 $471$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数论 模拟
质数寂寞了很久,这次他们不甘于寂寞,主动出击,寻找自己的后代,无情阻碍它们的合数原来竟然全是质数的后代,因为合数可以由质数相乘结合而得。
已知如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。
第一行一个正整数T,表示需要判断的自然数数量 

接下来T行,每行一个要判断的自然数 

数据规模和约定 
1< =T< =20 
2< =要判断的自然数< =10^5 

共T行,依次对于输入中给出的自然数,判断是否为质数的直接后代,是则输出Yes,否则输出No 
4 
3 
4 
6 
12 
No 
Yes 
Yes 
No

推荐代码 查看1736 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] DZ 858517 2022-05-21 10:15:08
内存最少[$0 $KB] yaoking 614523 2020-10-06 16:52:21
第一AC 时涛涛@计算机科学与技术162 94909 2017-05-26 15:23:57
第一挑战 郑碧峰@计算机科学与技术162 94837 2017-05-26 15:00:57

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛
1691 2021-2022-2学期<算法分析与设计> 第12周练习:数论算法 2022-05-06 00:00:00 请登录
1655 2021-2022-1学期《算法分析与设计》(期初补考) 2021-09-10 14:00:00 请登录
1559 2020-2021-1学期《程序设计技能实训SJ28101》【20数据科学12班】 2021-01-06 08:00:00 请登录
1596 2020-2021-1学期《JAVA编程技术》期初补考【17信息123】 2020-11-29 16:00:00 请登录
1595 2020-2021-1学期《算法分析与设计》(期初补考)【17信息123】 2020-11-29 08:00:00 请登录