c语言-第n小的质数

第n小的质数

                  1000ms            32767K蒜头君有一个正整数 nnn，他想求第 nnn 小的质数。输入格式一个不超过 100001000010000 的正整数 nnn。输出格式第 nnn 小的质数。                                                    输出时每行末尾的多余空格，不影响答案正确性样例输入                            复制10样例输出                            复制29

#include<stdio.h>
#include<math.h>
int main()
{int i,j,k=0,n;scanf("%d",&n);for(i=2; ;i++){for(j=2;j<=sqrt(i);j++){if(i%j==0)break;}if(j>sqrt(i))k++;if(k==n)break;}printf("%d\n",i);return 0;
}

j<=sqrt(i)是为了将搜索的范围缩小一下
搜索范围缩小了很多，自然运行的效率就上去了

c语言-第n小的质数相关推荐

C语言--第n小的质数
注:1不是质数,所以要从2开始数问题描述描述输入一个正整数n,求第n小的质数. 输入一个不超过10000的正整数n. 输出第n小的质数. 代码 #include<stdio.h> ...
信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1099：第n小的质数
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7564 通过数: 3931 [题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] ...
信息学奥赛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) { ...
第n小的质数（C语言）
描述输入一个正整数n,求第n小的质数. 输入一个不超过10000的正整数n. 输出第n小的质数. 样例输入 10 样例输出 29 #include<stdio.h> #include ...
POJ NOI0105-44 第n小的质数
问题链接:POJ NOI0105-44 第n小的质数. 总时间限制: 1000ms 内存限制: 65536kB 描述输入一个正整数n,求第n小的质数.输入一个不超过10000的正整数n.输出 ...
把python语言翻译出来_Python语言实现翻译小工具（Python打包成exe文件）
本文主要向大家介绍了Python语言实现翻译小工具(Python打包成exe文件),通过具体的内容向大家展示,希望对大家学习Python语言有所帮助. 1.环境 windows10 python3.5 ...
C语言编写2048小游戏
该博文为原创文章,未经博主同意不得转载,如同意转载请注明博文出处本文章博客地址:https://cplusplus.blog.csdn.net/article/details/104992424 2 ...
cs架构用什么语言开发_用Rust语言开发微信小程序
由于stdweb已经好久没有更新了,本人又写了另外一篇: JiaYe:用Rust语言开发微信小程序:wasm-bindgenzhuanlan.zhihu.com stdweb可以轻松将Rust代码编 ...

c语言-第n小的质数

c语言-第n小的质数相关推荐

最新文章

热门文章