test_prime.py 文件源码

python
阅读 20 收藏 0 点赞 0 评论 0

项目:python-rsa 作者: sybrenstuvel 项目源码 文件源码
def test_mersenne_primes(self):
        """Tests first known Mersenne primes.

        Mersenne primes are prime numbers that can be written in the form
        `Mn = 2**n - 1` for some integer `n`. For the list of known Mersenne
        primes, see:
        https://en.wikipedia.org/wiki/Mersenne_prime#List_of_known_Mersenne_primes
        """

        # List of known Mersenne exponents.
        known_mersenne_exponents = [
            2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279,
            2203, 2281, 4423,
        ]

        # Test Mersenne primes.
        for exp in known_mersenne_exponents:
            self.assertTrue(rsa.prime.is_prime(2**exp - 1))
评论列表
文章目录


问题


面经


文章

微信
公众号

扫码关注公众号