前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1.5编程基础之循环控制44:第n小的质数

1.5编程基础之循环控制44:第n小的质数

作者头像
attack
发布2018-04-03 16:50:58
1.4K0
发布2018-04-03 16:50:58
举报
文章被收录于专栏:数据结构与算法
代码语言:javascript
复制
#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;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-02-10 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档