专栏首页数据结构与算法1.5编程基础之循环控制44:第n小的质数

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;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 10:判决素数个数

    10:判决素数个数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y...

    attack
  • 17:字符串判等

    17:字符串判等 总时间限制: 1000ms 内存限制: 65536kB描述 判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。 ...

    attack
  • 1001 舒适的路线 2006年

    1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Descrip...

    attack
  • 10:判决素数个数

    10:判决素数个数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y...

    attack
  • 本次新生赛部分题解

    A poj1129 这题的愿意是考察四色原理(不是太难,主要是了解),但是模拟+暴力枚举也是可以过的,有几个WA点,注意看注释 #include<cstdio>...

    triplebee
  • 强连通专题

    POJ 2762 Going from u to v or from v to u? 题意:判断该图的任意两点是否可达 分析:tarjan后进行缩点,缩点后再建...

    用户1624346
  • 强联通模板

    #include<stdio.h> #include<string.h> #include<vector> #include<stack> using name...

    用户1624346
  • Builder模式

    itliusir
  • 17:字符串判等

    17:字符串判等 总时间限制: 1000ms 内存限制: 65536kB描述 判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。 ...

    attack
  • LeetCode 261. 以图判树(全部连通+边数=V-1)

    给定从 0 到 n-1 标号的 n 个结点,和一个无向边列表(每条边以结点对来表示), 请编写一个函数用来判断这些边是否能够形成一个合法有效的树结构。

    Michael阿明

扫码关注云+社区

领取腾讯云代金券