Java实现 蓝桥杯VIP 算法提高 质数的后代
算法提高 质数的后代
时间限制:1.0s 内存限制:256.0MB
问题描述
在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得。
如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。
输入格式
第一行一个正整数T,表示需要判断的自然数数量
接下来T行,每行一个要判断的自然数
输出格式
共T行,依次对于输入中给出的自然数,判断是否为质数的直接后代,是则输出Yes,否则输出No
样例输入
4
3
4
6
12
样例输出
No
Yes
Yes
No
数据规模和约定
1<=T<=20
2<=要判断的自然数<=105
import java.util.Scanner;public class 质数的后代 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int t = sc.nextInt();int[] data = new int[t];for (int i = 0; i < t; i++) {data[i] = sc.nextInt();}for (int i = 0; i < t; i++) {find(data[i]);}}priva
Java实现 蓝桥杯VIP 算法提高 质数的后代相关推荐
- 蓝桥杯陶陶摘苹果C语言,Java实现 蓝桥杯VIP 算法提高 陶陶摘苹果2
算法提高 陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
- 蓝桥杯 ADV-154 算法提高 质数的后代
算法提高 质数的后代 时间限制:1.0s 内存限制:256.0MB 问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如 ...
- Java实现 蓝桥杯VIP 算法提高 研究兔子的土豪
试题 算法提高 研究兔子的土豪 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大 ...
- Java实现 蓝桥杯VIP 算法提高 扫雷
算法提高 扫雷 时间限制:1.0s 内存限制:256.0MB 问题描述 扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相 ...
- Java实现 蓝桥杯VIP 算法提高 分苹果
算法提高 分苹果 时间限制:1.0s 内存限制:256.0MB 问题描述 小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li ...
- Java实现 蓝桥杯VIP 算法提高 陶陶摘苹果2
算法提高 陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
- Java实现 蓝桥杯VIP 算法提高 文化之旅
算法提高 文化之旅 时间限制:1.0s 内存限制:128.0MB 问题描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不 ...
- Java实现 蓝桥杯VIP 算法提高 班级排名
算法提高 班级排名 时间限制:1.0s 内存限制:256.0MB 问题描述 达达在陶陶的影响下,也对学习慢慢的产生了兴趣. 他在每次考试之后,都会追着老师问,自己在班级的总名次是多少.考试一多,老师也 ...
- Java实现 蓝桥杯VIP 算法提高 3000米排名预测
算法提高 3000米排名预测 时间限制:1.0s 内存限制:256.0MB 问题描述 3000米长跑时,围观党们兴高采烈地预测着最后的排名.因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别 ...
最新文章
- 皮一皮:这年头,没看过火影还没法做医生了...
- 【正一专栏】爱是一种信仰
- 聚美app之 _sign参数分析
- html5基础知识点表单
- 相信什么,生命就走向什么
- CentOS/Redhat:手动配置IP地址(命令和图形界面)
- 2020即将过去,数据库最好的时代已经到来!
- 9月16日见!vivo高管亲曝NEX 3 5G:99.6%屏占比确认
- 进阶第十一课 Python模块之random
- 错误:无法打开web项目”****“,文件路径“****”与url“**”不符。这两者要映射到相同的服务器位置。...
- git push 提示:更新被拒绝,因为您当前分支的最新提交落后于其对应的远程分支。的解决办法
- 用Python绘制了若干张词云图,惊艳了所有人
- java sts安装步骤_下载并安装Java开发工具STS
- java导出word特殊符号,Word2019中输入特殊符号的方法
- Android 开发 修改app应用的名字和图标
- 云计算5G的基本概念
- 《凤凰架构》读书笔记
- 中国建设工程造价管理系统 http://zaojiasys.jianshe99.com/cecaopsys/
- 北京航空航天大学、浙江大学等27支海内外高校队伍晋级ASC超算大赛总决赛
- 【顶】(与同事合作的快乐)技术人员也需要先学会做人,再学会做事,再是能成事,最后是成名得利...
热门文章
- 听说,你想让自己的Go程序运行的更快?
- LC 6243 到达首都的最少油耗(贪心)
- linux 修改tmpfs大小,修改默认共享内存tmpfs大小
- Java版人脸跟踪三部曲之二:开发设计
- 如何有节制的看动画片
- Unity如何快速接入iOS和GooglePlay的成就排行榜等GameCenter功能
- 牛顿拉夫逊PQ节点法c语言编程,牛顿拉夫逊介绍(原理、计算方法、程序)..doc
- Android Studio编译报错:Invalid main APK outputs : EarlySyncBuildOutput
- python爬取股票大单历史记录_python爬取股票实时数据,python爬虫与股票分析
- Cisco认证互联网专家