质数筛(洛谷P5736题题解,Java语言描述)
题目要求
题目链接
分析
思路:先用埃氏筛筛一下100000以内质数,然后就没啥了……
AC代码(Java语言描述)
import java.util.Scanner;public class Main {private static boolean[] prime;private static void eratosthenes(int num) {prime = new boolean[100001];for (int i = 2; i <= num; ++i) {prime[i] = true;}for(int i = 2; i <= num; ++i) {if (prime[i]) {for (int j = i * 2; j <= num; j+=i) {prime[j] = false;}}}}public static void main(String[] args) {eratosthenes(100000);StringBuilder result = new StringBuilder();Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();for (int i = 0; i < num; i++) {int temp_num = scanner.nextInt();if (prime[temp_num]) {result.append(temp_num).append(' ');}}scanner.close();System.out.println(result.toString().trim());}}
质数筛(洛谷P5736题题解,Java语言描述)相关推荐
- 回文质数(洛谷P1217题题解,Java语言描述)
题目要求 P1217题目链接 分析 看一眼标签--"高性能",一口老血喷出来-- 正好最近正式学习了神奇的技能--打表,哈哈哈,那就用一用吧-- 首先我默认读者会回文数和质数的判断 ...
- 线性存储的最短平均检索时间(洛谷P1253题题解,Java语言描述)
题目要求 P1253题目链接 分析 很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
- 队列模拟约瑟夫问题(洛谷P1996题题解,Java语言描述)
题目要求 P1996题目链接 分析 以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
- 埃氏筛秒素数题(洛谷P5723题题解,Java语言描述)
题目要求 P5723题目链接 分析 埃氏筛不香吗? 详解埃氏筛 AC代码(Java语言描述) import java.util.Scanner;public class Main {private s ...
- 枚举求解单词方阵(洛谷P1101题题解,Java语言描述)
题目要求 P1101题目链接 分析 可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
- 快速幂||取余运算【模板】(洛谷P1226题题解,Java语言描述)
题目要求 P1226题目链接 分析 标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
- 贪心策略摘果子(洛谷P1478题题解,Java语言描述)
题目要求 P1478题目链接 分析 本题的低配版题目链接 → 题解 那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说. 建议大家移步这里 → 精辟题解 这位爷写了本题 ...
- 麦森数(洛谷P1045题题解,Java语言描述)
题目要求 题目链接 分析 这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...
- 质因子分解(洛谷P2043题题解,Java语言描述)
题目要求 P2043题目链接 分析 这题也不是很容易理解的一个题呐-- 我们可以开个数组,存质数个数. 数组元素先按照默认的全为0,以便输出时判断. 然后 1, 2, 3, -, n 分别求质因子. ...
最新文章
- SAP ABAP Netweaver容器化, 不可能完成的任务吗?
- 【git】git基本操作命令
- 新政重塑教育格局——中国教育发展报告2021
- oracle:中位数查询整理
- Python版组合数计算方法优化思路和源码
- 王晓初:没有收到消息和电信合并 希望合作步伐加快
- linux安装unity桌面环境,Ubuntu 14.04 server安装桌面环境
- 数字地-DGND与模拟-AGND地的大学问
- Zemax单透镜设计
- 悉尼大学计算机录取要求,悉尼大学录取要求
- mounted和created的区别
- 游戏里经常有涉及用户排行榜(金币消费排行榜),怎么设计一个良好的排行榜。
- 实体、协议、服务和服务访问点的概念
- cisaw是什么证书,cisaw证书有什么用?
- ISTP论文发表 SCI论文发表 EI论文发表常识
- Linux中存储设备的命名规则
- 怎么录制屏幕视频?电脑按哪个键录制屏幕
- 【C语言】队列的实现
- 爱心宠物诊所系统(禹州实训项目)
- 人机交互技术复习资料
热门文章
- Luogu P1280 Niko的任务【线性dp】By cellur925
- 20172324 2017-2018-2《程序设计与数据结构》实验三报告
- selenium 基本的键盘方法
- iOS开发ARC内存管理
- 读《大道至简—是懒人造就了方法 》有感
- 修改hadoop中yarn的webui中显示的任务时间为中国时间
- 洛谷 P1219 ---- 八皇后
- 计算机组成实验微程序控制器实验,计算机组成原理实验报告3++微程序控制器实验.doc...
- 零宽断言 python_正则表达式-零宽断言
- 需求调研报告模板_2020年工业软管行业深度市场调研及投资策略建议报告-液体化学品增加对其需求...