蓝桥 质数的后代(Java)
AILAB专项训练
问题描述
在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得。
如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。
输入格式
第一行一个正整数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 Main {static boolean[] is = new boolean[100000+1];public static void main(String[] args) {Scanner in = new Scanner(System.in);int t = in.nextInt();is[1] = true;for(int i=2;i<=100000;i++){if(!is[i])for(int j=2*i;j<=100000;j+=i)is[j] = true;}while(t>0){t--;int n = in.nextInt();System.out.println(f(n));}}static String f(int n) {for(int i=2;i*i<n+1;i++) {if(is[i] || n%i!=0)continue;if(!is[n/i])return "Yes";}return "No";}}
蓝桥 质数的后代(Java)相关推荐
- 蓝桥杯算法提高-质数的后代 Java实现
质数的后代 题目描述: 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的 ...
- Java实现 蓝桥杯VIP 算法提高 质数的后代
算法提高 质数的后代 时间限制:1.0s 内存限制:256.0MB 问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如 ...
- Java 算法 质数的后代
目录标题 题目描述 解题思路 代码 题目描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那 ...
- [蓝桥杯][算法提高VIP]质数的后代-质数筛
题目描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代.现在 ...
- 蓝桥杯 ADV-154 算法提高 质数的后代
问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代.现在 ...
- 蓝桥杯 ADV-154 质数的后代
ADV-154.质数的后代 [问题描述] 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我 ...
- 蓝桥杯 算法提高 质数的后代
算法提高 质数的后代 时间限制:1.0s 内存限制:256.0MB 问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数 ...
- 蓝桥杯 ADV-154 算法提高 质数的后代
算法提高 质数的后代 时间限制:1.0s 内存限制:256.0MB 问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如 ...
- 算法提高 质数的后代(合数为两个素数的乘积)
算法提高 质数的后代 描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数 ...
最新文章
- EcoTalks预告 | Max Rietkerk:自然斑图与生态系统的恢复力
- mysql 删除重复索引_如何检查mysql的重复索引
- Java连接FTP服务器并且实现对其文件的上传和下载
- VTK:隐式函数之IsoContours
- 个人工作日报模板_2020最新销售店长个人年度工作计划模板精选3篇
- python列表写入csv文件_将多个列表写入csv。Python中的文件
- Codeforces Round #666 (Div. 2)
- linux设置静态ip后端口不能上网,Centos7设置静态IP后无法上网的解决方法
- verilog加法器_【HDL系列】Kogge-Stone加法器原理与设计
- Saiku2.6 配置数据源
- java工程师写html_java工程师_基础_阶段一_HTML笔记篇
- 解决Ubuntu远程连接mysql连不上的问题
- 使用 screw 导出 数据库表结构文档
- 瑞萨开发板编译和烧录
- iOS应用内跳转到手机淘宝天猫
- 多功能无线测量仪的设计与制作
- 变焦 焦距 等效焦距
- 数据处理小工具:Excel 批量数据文件拆分/整合器...
- 宽带波束形成-----恒定波束宽度设计
- bing每日壁纸官网获取