python程序判断梅森素数_蓝桥杯每日一题（9）：梅森素数（python）

Topic：

假如一个数据的全部真因子之和相当于本身，则称它为“完全数”或“完美数”

比如：6 = 1 + 2 + 3

28 = 1 + 2 + 4 + 7 + 14

早在公元300很多年，欧几里得就得出了判断完全数的定律：

若 2^n - 1 是素数，则 2^(n-1) * (2^n - 1) 是完全数。

在其中 ^ 表明“乘方”计算，乘方的优先比四则运算高，比如：2^3 = 8， 2 * 2^3 = 16, 2^3-1 = 7

但大家迅速发觉，当n非常大时，判断一个大数是不是为素数到今日也仍然是个难点。

由于法国数学家弗朗克的猜测，大家习惯性上把就像：2^n - 1 的素数称之为：梅森素数。

截至2013年2月，一共只找到48个梅森素数。近期寻找的梅森素数很大，以致于难以用一般的程序编写构思窥其全景，因此大家把每日任务的难度系数减少一点：

1963年，美国伊利诺伊大学为了更好地留念她们寻找的第23个梅森素数 n=11213，在每一个寄出去的信封袋上面印到了“2^11213-1 是素数”的字眼。

2^11213 - 1 这一数据早已非常大(有3000多名)，你要程序编写求出这一素数的十进制表明的最终100位。

Solution：

实际上便是求2^11213 - 1的后一百位

测算出所愿数字转换为字符串类型切成片就可以

Code：

a = str(2 ** 11213 - 1)

print(a[-100:])

Answer：

8586718527586602439602335283513944980064327030278104224144971883680541689784796267391476087696392191

python程序判断梅森素数_蓝桥杯每日一题（9）：梅森素数（python）相关推荐

python五位回文数_蓝桥杯，特殊回文数，Python
题目问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式输入一行,包含一个正整数n ...
ACWING蓝桥杯每日一题python
ACWing蓝桥杯每日一题一直没时间去总结算法,终于有空可以总结一下刷的acwing了,因为没时间所以最近只刷了ACWING的蓝桥杯每日一题...真是该死 1.截断数组首先我们要知道,如果sum( ...
【C语言蓝桥杯每日一题】—— 单词分析
[C语言蓝桥杯每日一题]-- 单词分析
【C语言蓝桥杯每日一题】——跑步锻炼
[C语言蓝桥杯每日一题]-- 跑步锻炼
【C语言蓝桥杯每日一题】—— 既约分数
[C语言蓝桥杯每日一题]-- 既约分数
蓝桥杯第四届真题：梅森素数
点击查看:蓝桥杯历年真题题解目录梅森素数答案: 8586718527586602439602335283513944980064327030278104224144971883680541689 ...
python求立方尾不变_蓝桥杯—立方尾不变，有些数字的立方的末尾正好是该数字本身...
今天刷了一道蓝桥杯的习题,题目的要求如下: 立方尾不变有些数字的立方的末尾正好是该数字本身. 比如:1,4,5,6,9,24,25,.... 请你计算一下,在10000以内的数字中(指该数字,并非它 ...
蓝桥杯每日一题（22）：三升序列（python）
Topic [问题描述] 对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这三个字母从左向右看.或者从上向下看是递增的. 例如 ...
python程序怎么保存运行_教你如何编写、保存与运行 Python 程序
第一步接下来我们将看见如何在 Python 中运行一个传统的"Hello World"程序.Python教程本章将会教你如何编写.保存与运行 Python 程序. 通过 Pyth ...

python程序判断梅森素数_蓝桥杯每日一题（9）：梅森素数（python）

python程序判断梅森素数_蓝桥杯每日一题（9）：梅森素数（python）相关推荐

最新文章

热门文章