数论算法思维

问题：给定一个正整数 n，判断它是否为素数。 解法一：最朴素的暴力尝试 素数的定义是什么？一个大于1的自然数，除了1和它自身外，不能被其他自然数整除。 行，定义就是解法。 我脑子里第一个蹦出来的想法，就是直接按定义来。我要判断 n 是不是素数，我就去试呗。从 2 开始，一直到 n-1，看看这里面有没有哪个数能把 n 整除。如果一路下来都没有，那 n 就是素数。如果中途随便找到一个，那 n 就不是素数，直接可以收工了。 比如判断 7 是不是素数： 用 2 除 7，余 1。 用 3 除 7，余...