优化求解---第n小的质数 注意事项:优化求解过程。优化1：第二层for循环中的sqrt(i),因数都是成对出现的。比如，100的因数有：1和100，2和50，4和25，5和20，10和10。看出来没有？成对的因数，其中一个必然小于等于100的开平方，另一个大于等于100的开平方。 题解列表 2022年11月27日 0 点赞 0 评论 628 浏览 评分：0.0
2832: 第n小的质数 解题思路:利用f函数得到质数返回给i，并分别按从小到大放到数组中（规模10000）。数组【0】为第1小的质数，所以输出数组[n-1]即是第n小的质数。判断是不是质数函数，如果为1或0，函数返回假，如果n从2开始到n/2取整都不为0，函数返回真。 题解列表 2022年10月10日 0 点赞 0 评论 729 浏览 评分：8.0
