作业帮 > 综合 > 作业

如何求出当2的n次方减去1的值等于质数时的n值?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/07 12:37:14
如何求出当2的n次方减去1的值等于质数时的n值?
这个问题是看是否有方法求出这个n值(比如说列方程或编程序)。
用程序伪代码实现如下算法:
n ←1
count←0
while count≠2
count←0
for i from 1 to 2n-1 step 1
if mod(2n-1,i)=0 then count←count+1
end for
n←n+1
end while
print 2n-1-1
用while和for两重循环实现当n从1开始的筛选,一旦当计数器count值为2时就跳出循环,即找到满足要求的数了.