数据结构和算法||5，第10001个素数

Posted 2021-04-12 XPUCSC

来源：数据结构和算法

列出前6个素数，它们分别是2、3、5、7、11和13。我们可以看出，第6个素数是13。

第10,001个素数是多少？

上期的问题是：4，并非盈数之和

答案：4179871

System.out.println(nonAbundantSums());

分析：

先把1到28123之间的盈数存储在list中，然后在逐个判断，其实list中的盈数相当于已经按照从小到大排序好的，下面的while循环和二分法查找有一点点类似的地方。如果不能表示就加到sum中，最后返回。