数论

1 post

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