来源:数据结构和算法
列出前6个素数,它们分别是2、3、5、7、11和13。我们可以看出,第6个素数是13。
第10,个素数是多少?
上期的问题是:4,并非盈数之和
答案:
System.out.println(nonAbundantSums());
分析:
先把1到之间的盈数存储在list中,然后在逐个判断,其实list中的盈数相当于已经按照从小到大排序好的,下面的while循环和二分法查找有一点点类似的地方。如果不能表示就加到sum中,最后返回。