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

相关推荐

牛客网
牛客企业服务