1099：第n小的质数（信奥）

1099：第n小的质数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 54398 通过数: 26504

【题目描述】

输入一个正整数n，求第n小的质数。

【输入】

一个不超过10000的正整数n。

【输出】

第n小的质数。

【输入样例】

【输出样例】

【代码】

#include <bits/stdc++.h>int isprime(int x)
{int i,k;k=sqrt(x);for(i=2;i<=k;i++)if(x%i==0)return 0;return 1;
}
int main()
{int n,cnt=0;int i=2;scanf("%d",&n);while(1){if(isprime(i))cnt++;if(cnt==n){printf("%d\n",i);break;}i++;}return 0;
}

1099：第n小的质数（信奥）相关推荐

信奥赛一本通1099第n小的质数
1099 第n小的质数 [题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 #include ...
信息学奥赛一本通 1099：第n小的质数 | OpenJudge NOI 1.5 44
[题目链接] ybt 1099:第n小的质数 OpenJudge NOI 1.5 44:第n小的质数 [题目考点] 1. 质数质数的因数只有1和它本身. 判断数a是否是质数:循环变量i从2开始循环到 ...
信息奥赛一本通（1099：第n小的质数）
1099:第n小的质数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32660 通过数: 15948 [题目描述] 输入一个正整数n,求第n小的质数. ...
信奥中的数学：质数与合数
什么是质数 ? 什么是质数 ?_哔哩哔哩_bilibili 质数与合数知识导览质数与合数知识导览_哔哩哔哩_bilibili 质数和合数. 质数和合数._哔哩哔哩_bilibili 质数与合数_哔哩 ...
1099：第n小的质数
1099:第n小的质数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 38784 通过数: 18927 [题目描述] 输入一个正整数n,求第n小的质数. ...
信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1099：第n小的质数
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7564 通过数: 3931 [题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] ...
1099：第n小的质数（C C++）
[题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 [代码] #include <io ...
c语言 read 文件字节没超过数组大小时会怎样_剑指信奥 | C 语言之信奥试题详解（四）...
趣乐博思剑指信奥系列 ❝ 趣乐博思剑指信奥系列,专门针对全国青少年信息学奥林匹克联赛 NOIP 而开展的专业教育方案.开设的课程有 C 语言基础,C++ 语言基础,算法设计入门与进阶,经典试题分析与详 ...
信奥中的数学之入门组（面向小学四年级至六年级以及初一学生)
NOI大纲正式发布 NOI大纲正式发布 NOI大纲 CSP初赛篇·知识大纲 CSP-入门级-NOI大纲 NOI大纲 CSP初赛篇·知识大纲 CSP-入门级-NOI大纲_dllglvzhenfeng的博 ...

1099：第n小的质数（信奥）

1099：第n小的质数

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

1099：第n小的质数（信奥）相关推荐

最新文章

热门文章