leetcode 3765 - leetcode 3765技术,学习,经验文章

Espresso Macchiato

1 天前

Leetcode 3765. Complete Prime Number这一题是leetcode双周赛171的第一题，是一个medium的题目。这一题本质上就是对 1 0 9 10^9 109以下的任意一个质数的判断，因此我们只需要找出所有不大于 1 0 9 \sqrt{10^9} 109 的所有质数，然后考察目标数是否能被其中某一个数整除即可。