44:第n小的质数-北京尧图网络

/** * 题目名称第n小的质数 p * 题目来源http://noi.openjudge.cn/ch0105/44/ p * 程序功能输出指定编号的质数 * * author 潘磊just_panleijust.edu.cn * version 1.0 */importjava.util.Scanner;publicclassMain{/** * 判断指定正整数是否为质数。 * * param num 指定正整数。 * return true当且仅当num是质数否则false。 */publicbooleanisPrime(intnum){if(num2){// 小于2的整数不是质数returnfalse;}if(num2){// 2是质数returntrue;}if(num%20){// 除2以外其它偶数都不是质数returnfalse;}/* 从3依次遍历到sqrt(num)仅遍历奇数 */for(inti3;i*inum;i2){if(num%i0){// 如果当前整数是num的因子returnfalse;// 说明num不是质数}}returntrue;// 以上没有返回false说明num是质数}/** * 返回指定编号的质数。 * * param n 指定编号。 * return 第n个质数。 */publicinttheNthPrime(intn){if(n1){// 第一个质数是2return2;}n--;// 去掉质数2查找的质数数量减1intans-1;// 第n个质数初始为-1这里初始值可以是任意整数/* 从3开始依次遍历每个奇数直至找到第n个质数 */for(inti3;n0;i2){if(isPrime(i)){// 如果当前整数是质数ansi;// 更新ans为当前整数n--;// 令查找的质数数量减1}}returnans;}publicstaticvoidmain(String[]args){MaincallnewMain();ScannerinputnewScanner(System.in);intninput.nextInt();System.out.print(call.theNthPrime(n));}}

44:第n小的质数

相关推荐

嵌入式C与标准C的差异：内存、运行时与编译器行为解析

UWB定位锚点三合一实测：中继、定位、信标如何兼顾部署效率

PLC工程师实战错题本：90条现场踩坑经验与避坑指南

更多资讯

41-基于STC89C52的避障循迹小车

当两个AI坐在谈判桌两边

IC 封装设计中的锐角问题怎么解决？Allegro X Advanced Package Designer 自动修复锐角实操指南

HTTP/2 的限流为什么挡不住：三种计数错配

混沌拓扑学（HDT)从一张黑洞照片看：科学里的“证明”究竟是什么hundun

AI 相关的学习网站，不要点

今日更新

微信云开发旅游小程序实战：LBS打卡+UGC社交全栈方案

金融AI代理平台核心拆解：从多代理协作到财报分析实战

基于大数据的智慧旅游推荐与可视化平台架构实践

本周精选

金融AI落地指南：从调研报告到技术选型与工程实践

大模型上下文成本与注意力优化技术深度解析——为何O(n²)平方复杂度无法被常规优化消除｜TaoToken 统一 Key 通道实测

基于GMM的语音识别系统原理与MATLAB实现详解

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？