LeetCode刷题——计算质数

大家好,本期刷题日记是计算质数。先看题目:


思路:

我最开始没想出什么好办法,是用硬算的方法,一个一个除,有能除尽的就不是质数,全都除不尽就是。这种方法很笨,就去看了别人的方法,看到一个很巧妙的,因为我还不太会转载,直接附上他的链接:

点击打开新世界的大门

学习了,希望能记住这种方法,我们下期见!

猜你喜欢

转载自blog.csdn.net/miss_yuki/article/details/80397543