這篇文章將為大家詳細(xì)講解有關(guān)怎么在Python中對(duì)質(zhì)數(shù)和完全數(shù)進(jìn)行計(jì)算，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

創(chuàng)新互聯(lián)堅(jiān)信：善待客戶(hù)，將會(huì)成為終身客戶(hù)。我們能堅(jiān)持多年，是因?yàn)槲覀円恢笨芍档眯刨?lài)。我們從不忽悠初訪(fǎng)客戶(hù)，我們用心做好本職工作，不忘初心，方得始終。10余年網(wǎng)站建設(shè)經(jīng)驗(yàn)創(chuàng)新互聯(lián)是成都老牌網(wǎng)站營(yíng)銷(xiāo)服務(wù)商,為您提供成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、H5開(kāi)發(fā)、網(wǎng)站制作、成都品牌網(wǎng)站建設(shè)、微信小程序服務(wù),給眾多知名企業(yè)提供過(guò)好品質(zhì)的建站服務(wù)。

python是什么意思

Python是一種跨平臺(tái)的、具有解釋性、編譯性、互動(dòng)性和面向?qū)ο蟮哪_本語(yǔ)言，其最初的設(shè)計(jì)是用于編寫(xiě)自動(dòng)化腳本，隨著版本的不斷更新和新功能的添加，常用于用于開(kāi)發(fā)獨(dú)立的項(xiàng)目和大型項(xiàng)目。

1.1 計(jì)算質(zhì)數(shù)（判斷輸入）

首先我們要明確質(zhì)數(shù)（素?cái)?shù)）的含義：

所謂質(zhì)數(shù)（素?cái)?shù)），是它的因數(shù)只有1與它本身，例如2。

所以我們可以這樣判斷一個(gè)數(shù)是否為質(zhì)數(shù)：

# -*- coding: UTF-8 -*-
# 用戶(hù)輸入數(shù)字
num = int(input("請(qǐng)輸入一個(gè)數(shù)字: "))
# 質(zhì)數(shù)大于 1
if num > 1:
  # 查看因子
  for i in range(2,num):
    if (num % i) == 0:
      print(num,"不是質(zhì)數(shù)")
      print(i,"乘",num//i,"是",num)
      break
  else:
    print(num,"是質(zhì)數(shù)")
# 如果輸入的數(shù)字小于或等于 1，不是質(zhì)數(shù)
else:
  print(num,"不是質(zhì)數(shù)")

這樣子是不是很簡(jiǎn)單？

1.2 計(jì)算質(zhì)數(shù)（質(zhì)數(shù)表之print）

那么有可能有人要問(wèn)了：我要做質(zhì)數(shù)表怎么辦呢？

其實(shí)就是上面的程序在加一個(gè)for循環(huán)就好了：

# -*- coding: UTF-8 -*-
def prime(num):
  for i in range(2,num):
   if (num % i) == 0:
     break
  else:
   print(num,"是質(zhì)數(shù)")
for i in range(2,100002):
  prime(i)
input()

1.3 計(jì)算質(zhì)數(shù)（質(zhì)數(shù)表之寫(xiě)入文件）

為了便于以后查看，我們把它寫(xiě)入到文件中：

# -*- 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,"是質(zhì)數(shù)")
   a.write(str(num)+"是質(zhì)數(shù)"+'\n')
for i in range(2,100002):
  prime(i)
input()

2.1 計(jì)算完全數(shù)（完全數(shù)表之寫(xiě)入文件）

所謂完全數(shù)，就是一個(gè)數(shù)的因子之和（不包括它本身）等于它，例如6。

要用Python計(jì)算完全數(shù)，還要了解梅森素?cái)?shù)。即

如果這個(gè)數(shù)為素?cái)?shù)，則稱(chēng)之為 “梅森素?cái)?shù)”）。

這是一個(gè)梅森素?cái)?shù)列表：

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]

完全數(shù)公式：

其中

為梅森素?cái)?shù)。

尋找完全數(shù)程序：

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()

關(guān)于怎么在Python中對(duì)質(zhì)數(shù)和完全數(shù)進(jìn)行計(jì)算就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

標(biāo)題名稱(chēng)：怎么在Python中對(duì)質(zhì)數(shù)和完全數(shù)進(jìn)行計(jì)算-創(chuàng)新互聯(lián)
轉(zhuǎn)載源于：http://chinadenli.net/article24/djggce.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、網(wǎng)站設(shè)計(jì)公司、品牌網(wǎng)站建設(shè)、商城網(wǎng)站、網(wǎng)站改版、Google

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)