Kyoko

摘要： （好 快 ） 素数是什么就不用介绍了吧。。。先介绍判断素数的方法 判断素数 先看朴素算法： （真的好朴素。。） 用时O(n) （肯定不行啊，吃枣药丸的。。） 怎么优化呢？ 不难发现，如果a是n的约数，那么n/a也是n的约数 所以就有以下代码： 这个用时O（n^0.5） 一般使用的话这样其实差不多了。 阅读全文