44:第n小的质数_-初心不负-的博客-程序员秘密

技术标签: openjudje题目和ac代码  

总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个正整数n,求第n小的质数。

输入
一个不超过10000的正整数n。
输出
第n小的质数。
样例输入
10
样例输出
29
以前写过一种题解,不过在学过欧拉筛选法后有试着写了一下,秒ac啊(算法果然很重要啊!!!)

#include<bits/stdc++.h>
using namespace std;
int a[10000000],i,j,p[10001],t=1,n;
int main()
{
    cin>>n;
       a[1]=1;
    for(i=2;i<=1000000;i++)
    {
         if(!a[i])
         {
            p[t]=i;
            if(t==n)
            {
                cout<<p[n];return 0;
            }
            t++;
          }
             for(j=1;j<=t&&i*p[j]<=1000000;j++)
                      {
                        a[i*p[j]]=1;
                        if(i%p[j]==0)
                              break;
                      }
    }
    return 0;


}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Wanglinlin_bfcx/article/details/77429294

智能推荐

vscode出现超大字体解决办法以及页面出现不兼容的问题_IT民工锦里的博客-程序员秘密

最近在胡乱搞vscode,原因是在vscode写代码的时候,和谷歌浏览器出现页面大小不兼容的问题,具体如图:我思考的过程:一:有人说才有流式布局的话会减少不兼容的问题,那么宽和高就要用百分比来表示,但是我想,如果修改网页的比例为80%,那么以后只要是有一个客户登上去,他就要修改一下页面比例,那么肯定是不实际的,所以只能修改vscode,让vscode去兼容浏览器,但是我搜了好多都没有修改vscode的页面比例的,只能通过ctrl+这个键来调节页面的大小,可是调节大小的时候并不能精确的控制页面比例,因为

centos7 devtoolset 升级gcc版本_Yweir的博客-程序员秘密

centos7 yum安装的gcc版本是4.8版本的,很多工具依赖的是更高版本的gcc,手动升级gcc往往耗时长,而且不一定能成功,使用devtoolset 可以快速切换gcc版本。安装 centos-release-sclyum install centos-release-scl安装 devtoolset命令中的9 代表gcc版本//安装gcc 9 的版本yum -y install devtoolset-9-gcc*//安装gcc 7 的版本yum -y install devtoo

构建一个内网的私有CA步骤_weixin_30315905的博客-程序员秘密

1:使用openssl命令生成一个私钥,私钥必须放在/etc/pki/CA/private/目录下 (umask 077; openssl genrsa -out /etc/pki/CA/private/cakey.pem 4096) 2:通过创建的私钥提取一个公钥,再通过公钥生成的公钥自签证书, CA的自签证书保留在/etc/pki/CA/目录下 # 说明:-new表示创...

【LeetCode每日一题】1442. 形成两个异或相等数组的三元组数目_guangcheng0312q的博客-程序员秘密

【LeetCode每日一题】1442. 形成两个异或相等数组的三元组数目题目:给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ,其中 (0 &lt;= i &lt; ...

c语言中 文件的字符串输入函数是6,C语言——输入输出函数_前行者林工的博客-程序员秘密

0.getchar()、putchar()输入缓冲区,键盘输入是“行缓冲”遇到一个换行符的时候清空缓冲区。标准流,stdin和stdout,是标准的输入输出流,键盘输入就是用的stdin。文件结尾,C不关心操作系统是如何检测文件结尾,C在检测到文件结尾之后返回EOF。getchar();——从输入缓冲区读取一个字符,不管字符是什么,都读取。putchar()——打印一个字符,没有换行符。注意put...

如何解决PHP生成UTF-8编码的CSV文件用Excel打开乱码的问题_六月June的博客-程序员秘密

最近做一个项目,需要导出csv表格,我电脑上安装的是wps,自动校正编码了,但是测试人员的电脑上用的是用Excel,总是显示乱码。想了好久好久,终于wps和excel的区别。 处理方法:在你要输出的内容前先输出”\xEF\xBB\xBF”, 例如:你要输出的内容保存在content里content里 content = "\xEF\xBB\xBF".content;//添加BOM确保输出co

随便推点

mysql大表在不停机的情况下增加字段该怎么处理_gjc592的博客-程序员秘密

MySQL中给一张千万甚至更大量级的表添加字段一直是比较头疼的问题,遇到此情况通常该如果处理?本文通过常见的三种场景进行案例说明。01 准备工作数据库版本:5.7.25-28(Pe...

关于引入pods的iOS项目使用shell脚本编译的问题与探索_GavinGSK的博客-程序员秘密

关于引入pods的iOS项目使用shell脚本编译的问题与探索 由于自己所在公司是做生成平台的所以app自动打包是必要的而xcode和commandlinetools确实也提供了这样的功能,在没有使用pods的时候build一个project很简单,但是引入pods项目后,在build workspace的时候就出现了这样或者那样的问题了,其根本原因还是参数的问题先贴一段脚本:#! /bin/b

Win32 API消息函数:DispatchMessage_win32.dispatch_EddieLiugd的博客-程序员秘密

Win32 API消息函数:DispatchMessage函数功能:该函数调度一个消息给窗口程序。通常调度从GetMessage取得的消息。    函数原型:LONG DispatchMessage(CONST MSG★lpmsg);    参数:    lpmsg:指向含有消息的MSG结构的指针。    返回值:返回值是窗口程序返回的值。尽管返回值的含义依赖于被调度的消息,但返回值通常被忽略。 

Ubuntu Openstack Django 十分钟快速部署openstack 云计算_Phodal的博客-程序员秘密

安装gitsudo suapt-get updateapt-get install git获取快速安装脚本git clone git://github.com/StackGeek/openstackgeek.gitcd openstackgeek使用基础脚本安装依赖包./openstack_base_1.sh完成脚本使用后,编辑interfacevim

MapFileDemo_mapfile文件夹_阿白会金融的博客-程序员秘密

1. write方法 @Test public void write() throws IOException { Configuration cfg = new Configuration(); cfg.set("mapreduce.framework.name", "local"); cfg.set("fs.defaultFs", "file:///");//使用本地文件系统 Path mapFile = new Path("E:

VSCode+Clang开发C++_vscode clang++_xiaguangbo的博客-程序员秘密

使用VSCode开发C++。VSCode+Clang+Mingw64。Clang和Mingw64需同为64位或32位。编译是Clang 可能遇到的问题: 报错126,1:试试用cmd或PowerShell作为终端。没有把Clang的bin目录添加到环境变量。 ...

推荐文章

热门文章

相关标签