mersenne-prime-search:生成和验证任意大的梅森素数

时间:2024-06-06 10:05:49
【文件属性】:

文件名称:mersenne-prime-search:生成和验证任意大的梅森素数

文件大小:9KB

文件格式:ZIP

更新时间:2024-06-06 10:05:49

python3 prime prime-numbers mersenne-prime Python

Mersenne Prime搜索 我尝试生成和验证任意大的梅森素数。 当前最大的: M(859433)== 2 ^ 859433-1(258716位)(纯Python3) 梅森素数: *,*的百科全书 已知最大术语2 ^ 77,232,917 − 1(2017年12月) OEIS索引A000668 在数学中,梅森素数是小于2的幂的素数。 即,对于某个整数n,它是形式为Mn = 2n-1的质数。 它们以法国Minim修道士Marin Mersenne的名字命名,他在17世纪初研究了它们。 算法: 怎么跑 git clone https://github.com/vishnuvardhan-kumar/mersenne-prime-search.git cd mersenne-prime-search python mersenne.py 项目路线图 从Python3移至C


【文件预览】:
mersenne-prime-search-master
----rabinmiller_nmod.py(2KB)
----requirements.txt(50B)
----src()
--------primemodule.c(1KB)
----__init__.py(164B)
----rabinmiller.cpp(1KB)
----_prime.h(1KB)
----prime.py(4KB)
----README.md(1KB)
----__pycache__()
--------prime.cpython-36.pyc(4KB)
----mersenne.py(899B)

网友评论