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

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

Python是什么意思

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

1.1 计算质数（判断输入）

首先我们要明确质数（素数）的含义：

所谓质数（素数），是它的因数只有1与它本身，例如2。

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

# -*- coding: UTF-8 -*-# 用户输入数字num = int(input("请输入一个数字: "))# 质数大于 1if 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 timec = 0lst = [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()

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