题解 2832: 第n小的质数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

(c语言)详细解读,算法简单易懂

摘要:解题思路:注意事项:参考代码:#include"stdio.h" #include"math.h"                    //数学库,为了使用sqrt根号int main(){    ……

题解 2832: 第n小的质数

摘要:解题思路:注意事项:参考代码:#include<stdio.h>void panduan(int n);int main(){    int n;    scanf("%d",&n);    pand……

优化求解---第n小的质数

注意事项:优化求解过程。优化1:第二层for循环中的sqrt(i),因数都是成对出现的。比如,100的因数有:1和100,2和50,4和25,5和20,10和10。看出来没有?成对的因数,其中一个必然小于等于100的开平方,另一个大于等于100的开平方。