利用Python计算质数与完全数的方法实例
作者:手机电脑789 时间:2022-12-30 23:35:26
1.1 计算质数(判断输入)
首先我们要明确质数(素数)的含义:
所谓质数(素数),是它的因数只有1与它本身,例如2。
所以我们可以这样判断一个数是否为质数:
# -*- coding: UTF-8 -*-
# 用户输入数字
num = int(input("请输入一个数字: "))
# 质数大于 1
if num > 1:
# 查看因子
for i in range(2,num):
if (num % i) == 0:
print(num,"不是质数")
print(i,"乘",num//i,"是",num)
break
else:
print(num,"是质数")
# 如果输入的数字小于或等于 1,不是质数
else:
print(num,"不是质数")
这样子是不是很简单?
1.2 计算质数(质数表之print)
那么有可能有人要问了:我要做质数表怎么办呢?
其实就是上面的程序在加一个for循环就好了:
# -*- coding: UTF-8 -*-
def prime(num):
for i in range(2,num):
if (num % i) == 0:
break
else:
print(num,"是质数")
for i in range(2,100002):
prime(i)
input()
1.3 计算质数(质数表之写入文件)
为了便于以后查看,我们把它写入到文件中:
# -*- coding: UTF-8 -*-
def prime(num):
a = open('prime.txt','a')
for i in range(2,num):
if (num % i) == 0:
break
else:
print(num,"是质数")
a.write(str(num)+"是质数"+'\n')
for i in range(2,100002):
prime(i)
input()
2.1 计算完全数(完全数表之写入文件)
所谓完全数,就是一个数的因子之和(不包括它本身)等于它,例如6。
要用Python计算完全数,还要了解梅森素数。即
如果这个数为素数,则称之为 “梅森素数”)。
这是一个梅森素数列表:
lst = [2,3,5,7,13,17,19,31,61,89,107,127,521,607,1279,2203,2281,3217,4253,4423,9689,9941,11213,19937,21701,23209,44497,86243,110503,132049,216091,756839,859433,1257787,1398269,2976221,3021377,6972593,13466917,20996011,24036583,25964951,30402457,32582657,37156667,42643801,43112609,57885161,74207281,77232917,82589933]
完全数公式:
其中
为梅森素数。
寻找完全数程序:
import time
c = 0
lst = [2,3,5,7,13,17,19,31,61,89,107,127,521,607,1279,2203,2281,3217,4253,4423,9689,9941,11213,19937,21701,23209,44497,86243,110503,132049,216091,756839,859433,1257787,1398269,2976221,3021377,6972593,13466917,20996011,24036583,25964951,30402457,32582657,37156667,42643801,43112609,57885161,74207281,77232917,82589933]
xx = open('perfect.docx','w')
time_start=time.time()
for i in lst:
c += 1
a = (2**(i-1))*(2**i-1)
xx.write(str(c)+':'+str(a)+'\n')
time_end=time.time()
print(str(c)+' complete numbers have been calculated, it takes %s seconds.'%str(time_end-time_start)+'This m is '+str(i)+',it has '+str(len(str(a)))+' digits.')
input()
结束语
来源:https://blog.csdn.net/PC789/article/details/114454584
标签:python,完全数,质数
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
Python中隐藏的五种实用技巧分享
2023-08-23 15:12:05
免费手机号码归属地API查询接口和PHP使用实例分享
2023-10-31 08:06:37
Dhtml网页实例教程
2007-10-09 13:39:00
Python基础之值传递和引用传递详解
2023-06-16 08:53:35
![](https://img.aspxhome.com/file/2023/0/92080_0s.png)
python实现word 2007文档转换为pdf文件
2021-05-27 20:57:54
Python记录详细调用堆栈日志的方法
2023-11-16 17:20:57
详解在Azure上部署Asp.NET Core Web App
2023-07-20 00:55:18
![](https://img.aspxhome.com/file/2023/3/78423_0s.png)
Python实现随机取一个矩阵数组的某几行
2021-10-04 16:45:52
js中鼠标滚轮事件详解
2010-02-05 12:20:00
![](https://img.aspxhome.com/file/UploadPic/20102/5/wheelchrome-82s.png)
django实现用户登陆功能详解
2021-03-04 20:19:06
![](https://img.aspxhome.com/file/2023/1/88891_0s.jpg)
PHP session 会话处理函数
2023-11-15 14:55:53
Python3解释器知识点总结
2023-08-02 04:55:38
![](https://img.aspxhome.com/file/2023/9/61719_0s.jpg)
Python 网络爬虫--关于简单的模拟登录实例讲解
2022-11-21 16:52:55
![](https://img.aspxhome.com/file/2023/9/65509_0s.jpg)
解决Atom安装Hydrogen无法运行python3的问题
2021-07-19 22:16:01
![](https://img.aspxhome.com/file/2023/7/89437_0s.jpg)
Python基于execjs运行js过程解析
2021-08-10 22:56:47
![](https://img.aspxhome.com/file/2023/8/80568_0s.jpg)
python numpy库之如何使用matpotlib库绘图
2023-02-07 22:22:24
![](https://img.aspxhome.com/file/2023/2/104392_0s.png)
Python使用xpath实现图片爬取
2023-07-10 16:45:42
ASP向SQL语句传递参数方法
2008-04-13 06:07:00
win10下python3.5.2和tensorflow安装环境搭建教程
2022-11-05 15:56:21
![](https://img.aspxhome.com/file/2023/2/80622_0s.png)
python lambda表达式在sort函数中的使用详解
2021-09-22 02:07:56