POJ NOI0105-44 第n小的质数
问题链接:POJ NOI0105-44 第n小的质数。
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述 输入一个正整数n,求第n小的质数。输入 一个不超过10000的正整数n。输出 第n小的质数。
- 样例输入
-
10
- 样例输出
-
29
- 提示
- 来源
问题分析
可以用试除法生成素数并且放入表中。
这样做的好处在于速度会稍微快一些,试除时只需要用素数去试除。
程序说明
(略)
参考链接:(略)
AC的C++语言程序:
#include <iostream>
#include <cmath>using namespace std;typedef unsigned long long ULL;const int N = 10000;
ULL prime[N+1] = {2, 3};bool isprime(ULL prime[], int n)
{ULL end = (ULL)sqrt(n);int i;for(i=1; prime[i]<=end; i++)if(n % prime[i] == 0)return false;return true;
}void genprime(ULL prime[], int n)
{int k = 2;for(int i=5; k<n; i+=2)if(isprime(prime, i))prime[k++] = i;
}int main()
{int n;cin >> n;if(n > 2)genprime(prime, n);cout << prime[n-1] << endl;return 0;
}
POJ NOI0105-44 第n小的质数相关推荐
- 1.5 编程基础之循环控制 44 第n小的质数
http://noi.openjudge.cn/ch0105/44/ /* 1.5 编程基础之循环控制 44 第n小的质数 http://noi.openjudge.cn/ch0105/44/ */ ...
- NOI.5.44第n小的质数
描述 输入一个正整数n,求第n小的质数. 输入 一个不超过10000的正整数n. 输出 第n小的质数. 样例输入 10 样例输出 29 #include<stdio.h> #include ...
- NOI 44:第n小的质数(C++)
题目地址:http://noi.openjudge.cn/ch0105/44/ 质数,又称素数,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数 验证一个数是否是素数,最常用的方 ...
- 信息学奥赛一本通 1099:第n小的质数 | OpenJudge NOI 1.5 44
[题目链接] ybt 1099:第n小的质数 OpenJudge NOI 1.5 44:第n小的质数 [题目考点] 1. 质数 质数的因数只有1和它本身. 判断数a是否是质数:循环变量i从2开始循环到 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1099:第n小的质数
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7564 通过数: 3931 [题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] ...
- 信息奥赛一本通(1099:第n小的质数)
1099:第n小的质数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32660 通过数: 15948 [题目描述] 输入一个正整数n,求第n小的质数. ...
- 第n小的质数(信息学奥赛一本通-T1099)
[题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 [源程序] #include<io ...
- 信息学奥赛C++语言: 第n小的质数
[题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 代码 #include<iostr ...
- 第n小的质数 --C语言实现
第n小的质数 题目描述: 题解: 判断是否是质数的代码: /*判断是否是质数*/ int IfPrime(int n) {for (int i = 2; i * i <= n; ++i) { ...
最新文章
- Silverlight从客户端上传文件到服务器
- Linux常用的20条运维命令,值得收藏!
- PMP是什么,PMP最难的是哪些内容?
- MyBatis入门使用方式
- 威斯敏斯特教堂(西敏寺)墓碑上的话(WestMinster Abbey,When I was young and fre
- 教你做系统的公众号选题规划,建立自己的选题库
- 计算机思维测试题,孩子逻辑思维测试题有哪些
- NES模拟器源码阅读
- WQ7033开发指南(按键篇)之4.4 三轴加速度传感器SC7A20实现双击、三击驱动详解
- 【21SR】Designing a Practical Degradation Model for Deep BlindImage Super-Resolution
- android曲面屏点击事件无响应,都说曲面屏中看不中用,主要原因有四点,第三点是关键!...
- java panel 左对齐,JPanel左对齐
- 数据分析-数据分析报告
- TeamViewer的LAN局域网内连接
- 牛客OR36 链表的回文结构
- HTML中的图片标签<img>
- 支持WIN7的VSCode版本
- 《人工智能与放射科学的未来》学习笔记
- javascript中JSON对象和formdata格式互相转换
- 使用md5来实现文件去重
热门文章
- linux grep跨行文本匹配,grep跨行匹配
- feign整合hystrix开启hystrix后启动报错_Spring Cloud进阶之路 | 六:断路器(hystrix)...
- hadoop 关闭datanode节点时发生异常:no datanode to stop
- sqoop导入数据(保持一致性)--staging-table
- 配置两个Hadoop集群Kerberos认证跨域互信(两个集群互通)
- jedis操作set_使用 JedisAPI 操作 Redis
- android edittext换行位置不变,Android EditText使用自动换行但无硬性返回
- android人脸识别demo_C#开发实录:基于免费SDK实现人脸识别应用开发
- html 中rem是什么单位,了解并使用CSS中的rem单位
- Pytorch专题实战——逻辑回归(Logistic Regression)