梅森素数python实现
Python 实现 素数
2023-09-14 09:01:26 时间
问题
如果一个数字的所有真因子之和等于自身,则称它为“完全数”或“完美数”
例如: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位。
思路及代码
转成字符串后切片
print(str(2 ** 11213 - 1)[-100:])
相关文章
- python开发应用-本地数据获取方法
- 线程池原理及python实现
- Python实现利用最大公约数求三个正整数的最小公倍数示例
- [Python] Python Libs
- python中实现延时回调普通函数示例代码
- Python使用numpy实现BP神经网络
- 华为OD机试 - 单向链表中间节点(Java & JS & Python)
- Python:利用for循环比较两个列表元素的异同进而找出共有元素、各自不同元素并全部导出到csv文件实现代码
- Python之pandas:特征工程中数据类型(object/category/bool/int32/int64/float64)的简介、数据类型转换四大方法、案例应用之详细攻略
- Py经典案例:利用Python调用数据库历史记录文件,实现BTC、LTC等Encrypted currency找出最佳出仓价、收益比的加密币模拟交易系统
- 【python游戏】新的一年快来变身兔兔战士打败獾守护兔兔吧~
- Python 采集 筷 实现视频批量保存
- 只需几行 Python 代码,dabl 即可实现数据处理、分析和 ML 自动化!
- 【项目实战】Python实现RVM相关向量机回归模型(RVR算法)项目实战
- 【项目实战】Python基于孤立森林算法(IsolationForest)实现数据异常值检测项目实战
- python实现循环左移
- 【华为机试真题 Python实现】字符串处理
- 【华为机试真题 Python实现】组最大数字
- Python编程:re正则库基本使用
- Python编程:Flask-BasicAuth实现Authentication登录认证
- python 设计模式之解释器(Interpreter)模式
- 采用Psyco实现python执行速度提高到与编译语言一样的水平
- python WSGI框架详解
- Python实现对相同数据分箱小技巧
- 强化学习笔记:基于策略的学习之策略迭代(python实现)