对 n = 2,3,...,300, 判断那些 Mersenne 数 M_n=2^n-1 是素数 | matlab 源码

陌雨’

于 2021-11-05 20:55:39 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏： MATLAB 线性代数文章标签： matlab 梅林素数

抓住一只白嫖怪(｀・ω・´)

本文链接：https://blog.youkuaiyun.com/Infinity_07/article/details/121170586

线性代数同时被 2 个专栏收录

23 篇文章

订阅专栏

MATLAB

20 篇文章

订阅专栏

这段代码实现了一个卢卡斯-莱默检验法的MATLAB程序，用于检查2的n次方减1是否为素数。通过迭代计算模运算，当s等于0时输出n值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

clc,clear,close all
for n = 3:200
    s = 4;
    num = 2^n-1;
    for i = 1:n-2
        s = mod(s^2-2,num);
        if s == 0
             disp(n)
             break
        end
    end
end

相关阅读资料
维基百科-卢卡斯-莱默检验法

2021年11月5日20:55:12