除了1和自身之外不能整除其它数, 称之为素数. 最小的素数是2. 没有最大的素数. 1000以内素数, 如下图所示: 关于素数的算法, 一般有2种. 第1种, 给出一个数n(n >= 2), 判断n是不是素数 第2种, 给出一个数n(n >= 2), 把[2, n]的所有素数拿出来 判断一个数n是否是素数, 最简单粗暴的方法就是把n分别与i(i的范围是[2, n-1])求余 稍微想一下我们就能知道, 只需判断n与[2, n/2]求余即可 再高级点利用数学上的证明, 可以得出, 只需判断n与[2…