Lucas−Lehmer 算法只能用来判定梅森素数，即可以表示为 Mn = 2n − 1 的素数。 Lucas−Lehmer 序列定义如下： 其前五项的值为： ...
对一个大于1的自然数 n 依次判断 2 → √n 能否整除 n，如果发现一个数能整除 n，那么 n 不是素数，否则是。 C++代码如下： bool isPrim...