怎么在Python中对质数和完全数进行计算

　　介绍

这篇文章将为大家详细讲解有关怎么在Python中对质数和完全数进行计算,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

Python是什么意思

Python是一种跨平台的,具有解释性,编译性,互动性和面向对象的脚本语言,其最初的设计是用于编写自动化脚本,随着版本的不断更新和新功能的添加,常用于用于开发独立的项目和大型项目。

1.1计算质数(判断输入)

首先我们要明确质数(素数)的含义:

所谓质数(素数),是它的因数只有1与它本身,例如2 .

所以我们可以这样判断一个数是否为质数:

#, - *安康;编码:UTF-8  - * - 　　#,用户输入数字 　　num =, int(输入(“请输入一个数字:,“)) 　　#,质数大于,1 　　if  num 祝辞,1: 　　#,才能查看因子 　　for 才能小姐:拷贝范围(2,num): 　　,,,if  (num  %,我),==,0: 　　,,,,,印刷(num,“不是质数“) 　　,,,,,印刷(我,“乘“,num//我,“是“,num) 　　,,,,,休息 　　其他的才能: 　　,,,print (num,“是质数“) 　　#,如果输入的数字小于或等于,1,不是质数 　　其他: 　　打印才能(num,“不是质数“)

这样子是不是很简单吗?

1.2计算质数(质数表之印刷)

那么有可能有人要问了:我要做质数表怎么办呢?

其实就是上面的程序在加一个对循环就好了:

#, - *安康;编码:UTF-8  - * - 　　def  ' (num): 　　for 才能小姐:拷贝范围(2,num): 　　,,if  (num  %, i),==, 0: 　　,,,,休息 　　其他的才能: 　　,才能打印(num,“是质数“) 　　for 小姐:拷贝范围(100002): 　　' (i)才能 　　输入()

1.3计算质数(质数表之写入文件)

为了便于以后查看,我们把它写入到文件中:

#, - *安康;编码:UTF-8  - * - 　　def  ' (num): 　　a =,开放才能(& # 39;prime.txt& # 39; & # 39;一个# 39;) 　　for 才能小姐:拷贝范围(2,num): 　　,,if  (num  %, i),==, 0: 　　,,,,休息 　　其他的才能: 　　,才能打印(num,“是质数“) 　　,,a.write (str (num) +“是质数“+ & # 39;\ n # 39;) 　　for 小姐:拷贝范围(100002): 　　' (i)才能 　　输入()

2.1计算完全数(完全数表之写入文件)

所谓完全数,就是一个数的因子之和(不包括它本身)等于它,例如6 .

要用Python计算完全数,还要了解梅森素数。即

怎么在Python中对质数和完全数进行计算

如果这个数为素数,则称之为“梅森素数”)。

这是一个梅森素数列表:

lst=[2、3、5、7、13、17日,19日,31日,61,89107127521607,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]

完全数公式:

怎么在Python中对质数和完全数进行计算

其中

怎么在Python中对质数和完全数进行计算

为梅森素数。

寻找完全数程序:

import 时间 　　c =0 　　lst =,(2、3、5、7、13、17日,19日,31日,61,89107127521607,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 开放(& # 39;perfect.docx& # 39;, & # 39; w # 39;) 　　time_start=time.time () 　　for 小姐:lst拷贝: 　　c 才能+=1 　　a 才能=,(2 * *(张))*(2张* *) 　　xx.write才能(str (c) + & # 39;: & # 39; + str (a) + & # 39; \ n # 39;) 　　time_end才能=time.time () 　　,, 　　打印才能(str (c) + & # 39;, complete  numbers  have  been 计算,it  takes  % s 秒强生# 39;% str (time_end-time_start) + & # 39;却;能够m  is  & # 39; + str (i) + & # 39;, it  has  & # 39; + str (len (str (a))) + & # 39;,数字# 39;公司) 　　输入()

关于怎么在Python中对质数和完全数进行计算就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看的到。

怎么在Python中对质数和完全数进行计算