题解 2832: 第n小的质数

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

筛选

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

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

2832: 第n小的质数

摘要:解题思路:利用f函数得到质数返回给i,并分别按从小到大放到数组中(规模10000)。数组【0】为第1小的质数,所以输出数组[n-1]即是第n小的质数。判断是不是质数函数,如果 为1或0,函数返回假,如……