1.5编程基础之循环控制44:第n小的质数
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int tot=0;
	for(int i=2;i<=1000009;i++)
	{	
		int flag=1;
		for(int j=2;j<=sqrt(i);j++)
		{
				if(i%j==0&&i!=j)
				{
				flag=0;
				break;
				}
			}
		if(flag==1)
		{
		tot++;
		}
		if(tot==n)
		{
		cout<<i;
		break;
		}
		else continue;
	}
	return 0;
}
个人QQ:757394026
团队QQ:466373640
个人博客:www.doubleq.win
c++/noi/信息学奥数博客:http://www.cnblogs.com/zwfymqz
1.5编程基础之循环控制44:第n小的质数的更多相关文章
- NOI       1.5编程基础之循环控制       44:第n小的质数
		描述 输入一个正整数n,求第n小的质数. 输入 一个不超过10000的正整数n. 输出 第n小的质数. 样例输入 10 样例输出 29 
- noi题库(noi.openjudge.cn) 1.5编程基础之循环控制T36——T45
		T36 计算多项式的值 描述 假定多项式的形式为xn+xn-1+-+x2+x+1,请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值. 输入 输入仅一行,包括x和n,用单个空格隔开.x在flo ... 
- NOI       1.5       44:第n小的质数
		---恢复内容开始--- 描述 输入一个正整数n,求第n小的质数. 输入 一个不超过10000的正整数n. 输出 第n小的质数. 样例输入 10 样例输出 29 方法1:合数一定可以表示成一个比它小的 ... 
- [.net 面向对象编程基础] (6) 基础中的基础——运算符和表达式
		[.net 面向对象编程基础] (6) 基础中的基础——运算符和表达式 说起C#运算符和表达式,小伙伴们肯定以为很简单,其实要用好表达式,不是一件容易的事.一个好的表达式可以让你做事半功倍的效果,比如 ... 
- [.net 面向对象编程基础] (7) 基础中的基础——流程控制语句
		[.net 面向对象编程基础] (7) 基础中的基础——流程控制语句 本来没有这一节的内容,后来考虑到既然是一个系列文章,那么就尽可能写的详细一些,本节参考了网上朋友所写的例子,为的是让更多小伙伴学习 ... 
- (转)Windows驱动编程基础教程
		版权声明 本书是免费电子书. 作者保留一切权利.但在保证本书完整性(包括版权声明.前言.正文内容.后记.以及作者的信息),并不增删.改变其中任何文字内容的前提下,欢迎任何读者 以任何形式(包括 ... 
- Vc数据库编程基础MySql数据库的表查询功能
		Vc数据库编程基础MySql数据库的表查询功能 一丶简介 不管是任何数据库.都会有查询功能.而且是很重要的功能.上一讲知识简单的讲解了表的查询所有. 那么这次我们需要掌握的则是. 1.使用select ... 
- 【转】Shell编程基础篇-上
		[转]Shell编程基础篇-上 1.1 前言 1.1.1 为什么学Shell Shell脚本语言是实现Linux/UNIX系统管理及自动化运维所必备的重要工具, Linux/UNIX系统的底层及基础应 ... 
- shell脚本编程基础介绍
		Linux系统——shell脚本编程基础介绍 1.什么是shell 它是一个命令解释器,在linux/unix操作系统的最外层,负责直接与用户对话,把用户的输入解释给操作系统,并处理各种操作输出的结果 ... 
随机推荐
- jsp分页的不同实现方法
			一.代码实现分页 定义四个分页变量 pageNow 表示第几页 该变量是由用户来决定的,因此是变化的 pageCount 表示总共有多少页,该变量是计算出来的, ---考虑算法 pag ... 
- Memcached操作以及用法
			Memcached 是一个高性能的分布式内存对象缓存系统,用于动态Web应用以减轻数据库负载.它通过在内存中缓存数据和对象来减少读取数据库的次数,从而提高动态.数据库驱动网站的速度.Memcached ... 
- Latex 的Table使用multirow and multicolumn
			Here are some tips: Use a \multicolumn{1}{|l}{} & \multicolumn{2}{l|}{...} construct; Add anothe ... 
- YII 1.0 增删改查
			查询 查询多条返回数据集合 //1.该方法是根据一个条件查询一个集合 $admin=Admin::model()->findAll($condition,$params); $admin=Adm ... 
- apache 做负载
			首先说明一下,我感觉这种办法不太好,不能叫负载吧.不知道跳转到的服务器把数据返回给用户,还通不通过Apache的服务器,还有就是不能断点下载了 方法 1.打开httpd.conf 把如下模块前面的# ... 
- endnote X7使用方法
			网页版的endnote不能添加新模版,只能用模版库里的那些,所以转而试试离线版客户端. 1.下载安装完以后(下载地址就不给了,网上有很多),在word里可以看到顶栏有插件,如果你同时也安装了在线版本, ... 
- 关于js中for in的缺陷浅析
			关于js中for in的缺陷浅析 http://www.jb51.net/article/44028.htm 
- Failed to register Grid Infrastructure type ora.mdns.type
			安装11g的集群软件的时候,在最后运行root.sh脚本时候,没有执行成功,最后提示如下错误: [root@r2 ~]# /u01/app/11.2.0/grid_1/root.sh Performi ... 
- 如何去掉Atom的右键菜单?
			Win+R -- regedit -- Ctrl+F -- 搜索"Atom"(或者直接"Open with Atom") -- 找到有个值为Open with ... 
- WPF dataGrid中的check的改变事件
			关于datagrid信息: <DataGridTemplateColumn Header="备注"> <DataGridTemplateColumn.CellTe ... 
