第二题还是有优化空间的...没必要遍历从2到sqrt(n)的数,只要遍历已求得的素数就可以了,时间复杂度能降低不少。这个有动规的思想在里面。