第n小的质数

最新推荐文章于 2023-03-11 15:26:09 发布
最新推荐文章于 2023-03-11 15:26:09 发布
阅读量1.1k 收藏
点赞数 1
分类专栏： 循环
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42479416/article/details/105539944
版权

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

输入
一个不超过10000的正整数n。
输出
第n小的质数。
样例输入

10

样例输出

29

源码

#include <iostream>

using namespace std;
int main()
{
   
	int n, i
最低0.47元/天 解锁文章
1099：第n小的质数 ------ 信息学奥赛高级题库
kk老师博客
02-23 639
输入一个正整数n，求第n小的质数。一个不超过10000的正整数n。
第n小的质数（信息学奥赛一本通-1099）
最新发布
2402_84298973的博客
03-12 243
输入一个正整数n，求第n小的质数。一个不超过10000的正整数n。
求第n小的质数
tianzhijiaozi19的专栏
10-13 2020
#include int zs(int i) {  for(int j=2;j  {   if(i%j==0)     return 0;       }      return 1; } int zs1(int n) {   int a[10001]={0};   int k=0;   for(int i=0;i   {   if(zs(i))     a[k
第n小质数
qq_45773970的博客
03-03 5325
输入一个正整数n，求第n小的质数 格式 输入格式 一个不超过10000的正整数n。 输出格式 第n小的质数。 样例 输入样例 10 输出样例 29 分析 容易产生误区，此题输入的是一个不超过10000的正整数，则要求至少要求到第10000个质数。不是求10000之间的质数。 代码： 第一种 #include<stdio.h> #include<math.h> #define...
求解第N个质数（第N个素数）vs2010项目
10-28
这里我们关注的是一个名为“求解第N个质数（第N个素数）vs2010项目”的项目，该项目使用了Visual Studio 2010作为开发环境。这个项目的目标是高效地找到序列中的第N个质数，这里的N可能是任意正整数。项目中采用的...
求第n个质数
you are sherlocked by me!
05-15 3745
如果要求第10万个素数，求第1000万个素数,有什么好的算法可以优化性能? 这里我给出求小质数的python代码 #!usr/bin/python # -*- coding:utf8 -*- import time from math import sqrt PW = 100000 def is_prime(n): for i in range(3, int(sqrt(n)) ...
NOI 1.5编程基础之循环控制 44:第n小的质数
weixin_34356555的博客
02-04 1481
描述 输入一个正整数n，求第n小的质数。 输入一个不超过10000的正整数n。输出第n小的质数。样例输入 10 样例输出 29 转载于:https://www.cnblogs.com/z360/p/6260392.html...
输入一个正整数n，求第n小的质数
热门推荐
taotaoahui
09-26 1万+
#include #include using namespace std; // void main() { //char str[100]; //int n; //char temp = getchar(); //while(temp) //{ // //} long n; cin>>n; bool flag = false; int count = 0; i
输入一个正整数 n，求正整数范围中第 n 小的质数
qq_64744030的博客
04-04 4037
方法一：暴力枚举 对于一个正整数，如果它和任何一个不大于它的一个正整数都不能除尽，那么这个正整数就是质数。 定义一个布尔类型，初始化为1。 1既不是质数，也不是合数。所以从2开始暴力枚举。当判断出一个数是质数的时候sum加一。 输入n当n=sum的时候，输出这个质数。 不过，这个方法耗时长，内存大。 方法二：数组筛选 ...
1099：第n小的质数（C C++）
ネロ・クラウディウス
10-11 1万+
【题目描述】 输入一个正整数n，求第n小的质数。 【输入】 一个不超过10000的正整数n。 【输出】 第n小的质数。 【输入样例】 10 【输出样例】 29 【代码】
第n小的质数（C语言）
qq_75209943的博客
12-03 2577
描述 输入一个正整数n，求第n小的质数。 输入 一个不超过10000的正整数n。 输出 第n小的质数。 样例输入 10 样例输出 29
C语言求正整数范围中第n小的质数
m0_54051792的博客
03-11 304
C语言求正整数范围中第n小的质数
noi 第n小的质数
anjian3128的专栏
04-19 343
总时间限制:1000ms内存限制:65536kB描述 输入一个正整数n，求第n小的质数。 输入一个不超过10000的正整数n。输出第n小的质数。样例输入 10 样例输出 29一定要注意范围范围范围！！！！开数组一定要注意！！！！！！第一次很装逼的用了结构体，毕竟是会的东西之一，结果：Runtime Error #include<iostream> ...
找第n小质数 c++
11-13
在C++中，找到第n个最小的质数可以使用多种算法，一种常见的方法是结合Sieve of Eratosthenes筛法和动态查找。以下是简单的步骤： 1. **Sieve of Eratosthenes**: - 初始化一个布尔数组，大小为你要找的质数范围，初始值全部设为true，表示所有数字都是潜在的质数。 - 遍历数组，从第一个未标记的数（即2开始），将它的倍数都标记为非质数，直到sqrt(n)。 - 这样剩下的未被标记的数就是质数。 2. **寻找第n个质数**: - 使用一个计数器`count`初始化为0，遍历筛法后的数组。 - 当发现一个新的质数时，增加`count`，如果`count`达到n，则找到了第n个质数，并返回它。 下面是伪代码和简单示例： ```cpp #include <vector> using namespace std; int nthPrime(int n) { if (n <= 0) return 0; // 第0个质数不存在 int limit = sqrt(n); // 筛法范围上限 vector<bool> isPrime(limit + 1, true); isPrime[0] = isPrime[1] = false; for (int i = 2; i * i <= limit; ++i) { if (isPrime[i]) { for (int j = i * i; j <= limit; j += i) isPrime[j] = false; } } int count = 0; for (int i = 2; i <= limit; ++i) { if (isPrime[i]) count++; if (count == n) return i; } // 如果n大于实际的质数数量，返回最大质数 return count > n ? limit : nthPrime(n); // 如果没有找到第n个质数，递归查询 } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值