2832: 第n小的质数 摘要:解题思路:利用f函数得到质数返回给i,并分别按从小到大放到数组中(规模10000)。数组【0】为第1小的质数,所以输出数组[n-1]即是第n小的质数。判断是不是质数函数,如果 为1或0,函数返回假,如…… 题解列表 2022年10月10日 0 点赞 0 评论 292 浏览 评分:8.0
优化求解---第n小的质数 摘要:注意事项:优化求解过程。优化1:第二层for循环中的sqrt(i),因数都是成对出现的。比如,100的因数有:1和100,2和50,4和25,5和20,10和10。看出来没有?成对的因数,其中一个必然…… 题解列表 2022年11月27日 0 点赞 0 评论 183 浏览 评分:0.0
题解 2832: 第n小的质数 摘要:解题思路:注意事项:参考代码:#include<stdio.h>void panduan(int n);int main(){ int n; scanf("%d",&n); pand…… 题解列表 2023年01月01日 0 点赞 0 评论 607 浏览 评分:9.9
(c语言)详细解读,算法简单易懂 摘要:解题思路:注意事项:参考代码:#include"stdio.h" #include"math.h" //数学库,为了使用sqrt根号int main(){ …… 题解列表 2023年01月03日 0 点赞 0 评论 410 浏览 评分:9.9
第n小的鸡数=_=|| 摘要:解题思路: 这个有点懂西,不过身为ikun的我只用了两分钟就想到了一个好办法: 就是先用一个数组把所有需要的质数存储起来,这样我们需要第几个质数,我们就拿出第几个元素即可,…… 题解列表 2023年01月09日 0 点赞 0 评论 265 浏览 评分:9.9
2832: 第n小的质数 建立已知质数表用来比较,减小复杂度 摘要:解题思路:注意事项: 复杂度大约是 O(n*Π(n)) ?参考代码:#include <iostream> // #include <sstream> // #include <cstdio…… 题解列表 2023年02月12日 0 点赞 0 评论 94 浏览 评分:0.0
题解 2832: 第n小的质数 摘要:解题思路:注意事项:参考代码:#include <stdio.h> #include <math.h> int isPrime(int n) { int i, k; k = (i…… 题解列表 2023年02月20日 1 点赞 1 评论 310 浏览 评分:9.9
2023-3仅供自己回忆使用 摘要:#include<stdio.h>#include<math.h>int main(){ int i=2,n=2,Num=0,control=0; int th; scanf("%d…… 题解列表 2023年03月01日 0 点赞 0 评论 135 浏览 评分:0.0
第n小的质数(简单易懂) 摘要:解题思路:求最小质数,实际上也就是最小素数。题目中要求第n个最小质数,利用数组从小到大存放即可;其中的k<=n,表示已经找到第n个最小质数,用来作为判断条件退出for循环注意事项:一般写法会时间超限,…… 题解列表 2023年03月30日 1 点赞 1 评论 495 浏览 评分:4.2
2832: 第n小的质数 摘要:解题思路:可以定义一个数组用于存放所有小于10000的质数,自定义函数isPrime()这个自定义函数来判断一个数是不是质数,如果是就赋值给数组注意事项:参考代码:#include <iostream…… 题解列表 2023年04月14日 0 点赞 0 评论 102 浏览 评分:0.0