题解 2832: 第n小的质数

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

筛选

2832: 第n小的质数

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